吐槽一句:这数据造得真强-. 题意:有一个大小为k的缓存区,每次从n种物品中按照一定的概率选取一种物品尝试放进去.同一个物品每一次选取的概率都是相同的.如果这种物品已经放进去过就不再放进去.如果缓存区满了就把放进去的时间离现在最远的物品拿出来.问10^100次后每个物品在缓冲区中的概率. 如果正着做的话似乎状态会扩展得很多而且都没什么用. 注意到最后一次放进去的一个物品肯定在缓冲区中,而第一次放进去的物品对结果几乎没有影响,这提示我们关注最后的几次放置.假如缓冲区至少有两个位置,且倒数第二个物品…

题链: http://codeforces.com/problemset/problem/698/C题解.1: 概率dp,状压dp 棒棒哒题解:https://www.cnblogs.com/liu-runda/p/6256730.html 由于操作次数很多,所以可以看成无穷次, 且题中明确给出K<=N,所以一般来说最后的缓存区中有k个物品的概率非常接近1. 或者这么来理解: 如果这么多次的操作我们都只取到了某固定的k-1个物品,那么也就意味这其它的物品一次都没取到过, 设其它物品的概率和为x,…

题目链接: http://codeforces.com/problemset/problem/698/C 题目大意: n个物品,k个格子,第i个物品每次被选取的概率为$p_{i}$,如果格子里没有该物品就把它丢进去,如果没有,再看格子是否被装满,如果被装满,就把最早选取的替换成该物品,求$10^{100}$次后格子里含有每个物品的概率. 答案精度要求小于$10^{-6}$. 题解: 就不能自己玩一次试试吗= = 因为选取的次数太多了,所以可以看做一定会选到能选取的物品.(有一些为0的当然选不到了…

Description n个视频,长度为k的缓存,每次询问,每个视频以pi的概率被选,如果不在缓存区则加入,如果缓存区满了,则最先进缓存的出来,问10^100次操作以后每个视频在缓存的概率 Input 第一行两个整数n和k,第二行n个数表示每个视频被选中的概率 (1<=k<=n<=20,0<=pi<=1,sum(pi)=1) Output 输出10^100次操作后每个视频在缓存中出现的概率 Sample Input 3 1 0.3 0.2 0.5 Sample Output …

参考http://www.cnblogs.com/tesky0125/p/5973642.html 1.安装gerrit replication插件 mkdir ~/tmp cp gerrit-2.14.war tmp cd tmp unzip gerrit-2.14.war cd WEB-INF/plugins [gerrit2@pre-srv44 plugins]$ pwd /home/gerrit2/tmp/WEB-INF/plugins##ssh -p 29418 gerrit2@172…