ZOJ 3929 Deque and Balls(数学、BIT)

题意: $N\le 10^5的序列,A_i\le N,将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等,问所有序列相邻逆序个数的期望$$相邻逆序个数:=\sum_{i=1}^{N-1} A_i > A_{i+1}$     Read more
TaoSama's avatar
TaoSama Apr 10, 2016

HDU 5651 xiaoxin juju needs help(组合数学)

题意: $N\le 2\times 10^3的字符串,字符集大小为26$$现在重排它,问有多少个不同的回文串$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 4651 Partition(五边形数)

题意: $N\le 10^5,求整数N的划分数是多少,答案对10^9+7取模$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

HDU 4642 Fliping game(博弈)

题意: $N, M\le 100,N\times M的棋盘,每个值为0或者1$$A和B玩游戏,每次选择一个矩形区域把里面的01翻转,但要求选择的左上角必须为1$$谁不能操作了谁输,假设2个人采取最优策略,输出胜者$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016

HDU 4609 3-idiots(FFT)

题意: $n\le 10^5条线段,每条长度A_i \le 10^5,问随机取3个,可以组成三角形的概率$     Read more
TaoSama's avatar
TaoSama Mar 07, 2016

Educational Codeforces Round 9 E. Thief in a Shop(FFT)

题意: $给定N,K\le 10^3,N种物品,价值A_i\le 10^3, 必须装K个物品的背包$$求所有能装的价值,从小到大输出$     Read more
TaoSama's avatar
TaoSama Mar 06, 2016