题目大意：nn个人，rr轮游戏，每次从左到右轮，第ii个人有pip_i的概率被选中，选中的话本轮结束，产生did_i的贡献，否则接着轮
求期望贡献和
神思路……
直接DP基本是死也搞不出来的
我们转化一下
我们把所有的机会一起轮 令fi,jf_{i,j}表示第i个人得到j个机会的概率
然后就简单了嘛= =
fi,j=fi?1,j?(1?pi?1)j+fi?1,j+1?(1?(1?pi...
分类：
其他好文 时间：
2015-04-29 15:11:06
阅读次数：
199
traceroute程序可以使我们看到IP数据报从一台主机传到另一台主机的所经过的路由，并且可以使用IP源站路由选项。traceroute取代IP RR的原因1不是所有的路由器都支持IP RR选项，而traceroute程序不需要中间路由器具备任何特殊的或可选的功能。2记录路由一般是单向选项。发送端...
分类：
其他好文 时间：
2015-04-27 01:55:14
阅读次数：
174
DNS服务器配置一.正解文件资源记录（RR）格式[domain][ttl]IN[RRtype][RRdata]其中：[domain]:可以是主机名，域名，或者是主机别名[ttl]:生存时间，意思是当这个记录被其他DNS服务器查询到以后，这个记录会在对方DNS服务器的缓存中保留多长时间。IN：固定标示符[RRtype]:资源类..
分类：
其他好文 时间：
2015-04-27 00:41:10
阅读次数：
157
json的定义json能够通过4种基本数据类型以及2种结构化数据表示字符串"footbar"不能使用单引号数值125.4只支持10进制布尔true falsenull值null对象{"xx":11,"ee":44,"rr":"ffeterd"}属性名只能是字符串而不能使用{xx:11}这样的字面量数...
分类：
Web程序 时间：
2015-04-26 18:02:09
阅读次数：
136
轮询调度-加权轮询调度-最小连接调度-加权最小连接调度-基于局部性的最少连接-带复制的基于局部性的最少连接-目标地址散列调度-源地址散列调度1：轮询算法(RR)就是按依次循环的方式将请求调度到不同的服务器上，该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请..
分类：
编程语言 时间：
2015-04-20 18:58:38
阅读次数：
200
看过此博文后Oracle、MySql、SQLServer 数据分页查询，在根据公司的RegionRes表格做出了SQLserver的分页查询语句：SELECT DISTINCT TOP 500 rr.ID AS id ,rr.strName AS name ,rr.nType...
分类：
数据库 时间：
2015-04-20 16:50:09
阅读次数：
150
1 1 var rr='10,200,30,40,50,60,70,80'.split(','); //这是定义一个数组的一种方法2 document.write(rr.join(',')) //把一个数组用，合并起来输出
分类：
其他好文 时间：
2015-04-17 22:12:41
阅读次数：
149
LVS特点：1.抗负载能力强，使用IP负载均衡技术，只做分发，所以LVS本身并没有多少流量产生；2.稳定性、可靠性好，自身有完美的热备方案；（如：LVS+Keepalived）3.应用范围比较广，可以对所有应用做负载均衡；4.不支持正则处理，不能做动静分离。常用四种算法：1.rr：轮叫，轮流分配到后...
分类：
系统相关 时间：
2015-04-14 16:13:43
阅读次数：
203
LVS特点： 1.抗负载能力强，使用IP负载均衡技术，只做分发，所以LVS本身并没有多少流量产生； 2.稳定性、可靠性好，自身有完美的热备方案；（如：LVS+Keepalived） 3.应用范围比较广，可以对所有应用做负载均衡； 4.不支持正则处理，不能做动静分离。 常用四种算法： 1.rr：轮叫，...
分类：
其他好文 时间：
2015-04-09 23:40:41
阅读次数：
169
题解：
对于一个区间[l,r][l,r] , 若存在一个长度≥k\ge k并且r?l2 的串K，它既相同于以ll为开端的等长串，又相同于以rr为结尾的等长串，那么这个区间就是一个可行串。
我们枚举区间左端点，然后可以利用KMP在线性的时间内处理完所有的右端点对答案的贡献。
代码：
#include
#include
#include
#include
#define N 160...
分类：
其他好文 时间：
2015-03-21 09:51:58
阅读次数：
431
