题目链接： 题意 有一个随机数生成器，输出1～n的整数。 现在已经输出了k个数，问再取几个数才能使取出的所有数的个数至少为2。 注意T include const int maxn=3e3+20; const int INF=0x3f3f3f3f; double data[maxn][maxn]; ...
分类：
其他好文 时间：
2018-08-29 01:03:42
阅读次数：
141
LOOPS LOOPS Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called ...
分类：
其他好文 时间：
2018-08-26 10:31:56
阅读次数：
127
Bag of mice The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairi ...
分类：
其他好文 时间：
2018-08-26 10:28:09
阅读次数：
138
Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t ...
分类：
其他好文 时间：
2018-08-26 10:27:38
阅读次数：
186
Kids and Prizes ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a con ...
分类：
其他好文 时间：
2018-08-26 01:14:43
阅读次数：
184
Favorite Dice BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed ...
分类：
其他好文 时间：
2018-08-26 01:12:03
阅读次数：
201
挺不错的概率DP，看似基础，实则很考验扎实的功底 这题很明显是个DP，为什么？？？找规律或者算组合数这种概率，N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下，这DP[i][j]还是不好想啊，首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的期望，那 ...
分类：
其他好文 时间：
2018-08-22 01:12:14
阅读次数：
131
https://vjudge.net/problem/POJ-2096 题意 一个软件有s个子系统，会产生n种bug。某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。需要注意的是：bug的数量是无穷大的，所 ...
分类：
其他好文 时间：
2018-08-19 23:19:29
阅读次数：
229
src：http://poj.org/problem?id=2096 解答：https://blog.csdn.net/morgan_xww/article/details/6774708 ...
分类：
其他好文 时间：
2018-08-18 00:56:12
阅读次数：
206
题面 "题目传送门" 解法 设$f_{i,j}$表示总共$i$个人，第$j$个人最终获胜的概率 枚举当前选择的是哪一张卡，那么就知道下一轮被淘汰的是谁了，假设是$x$ 显然，下一轮的庄家就是$x$的下一个人 如果$x=j$，那么可以不用管这种情况 如果$x j$，那么$j$在下一轮的编号为$i x+ ...
分类：
其他好文 时间：
2018-08-14 19:54:53
阅读次数：
116
