题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329 题意： 给你面数分别为k1,k2,k3的三个骰子。 给定a,b,c三个整数。 三个骰子每扔一次，若骰子朝上的点数分别为a,b,c，则分数清零，否则当前分数+= ...
分类：
其他好文 时间：
2017-09-23 21:23:50
阅读次数：
178
二次联通门 : BZOJ 1019: [SHOI2008]汉诺塔 ...
分类：
其他好文 时间：
2017-09-23 20:24:33
阅读次数：
145
二次联通门 : BZOJ 1975: [Sdoi2010]魔法猪学院 ...
分类：
其他好文 时间：
2017-09-23 16:12:29
阅读次数：
202
[BZOJ 1195] 最短母串 题意 给定 n (n <= 12) 个子串 s (|s| <= 60) , 求一个最短母串. 分析 建 AC 自动机. 设 St 为每个点的状态, 在 fail 树上下传一下. 直接 BFS 找到第一个满的状态 (Node, State) . [BZOJ 4327] ...
分类：
其他好文 时间：
2017-09-23 13:29:41
阅读次数：
154
传送门 逆推 只不过顺序还是顺着的，思想是逆着的 f[i][j]表示还剩下i张红牌，j张黑牌的期望值 那么边界是 f[i][0]=i，因为只剩i张红牌 f[0][j]=0，只剩黑牌，显然直接停止最优 f[i][j] = max(0,i/(i+j)*f[i-1][j]+j/(i+j)*f[i][j-1 ...
分类：
其他好文 时间：
2017-09-22 22:45:49
阅读次数：
217
Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多能 ...
分类：
其他好文 时间：
2017-09-22 19:08:10
阅读次数：
175
二次联通门 : BZOJ 1800: [Ahoi2009]fly 飞行棋 ...
分类：
其他好文 时间：
2017-09-21 19:37:48
阅读次数：
169
二次联通门 : BZOJ 1208: [HNOI2004]宠物收养所 ...
分类：
其他好文 时间：
2017-09-21 19:23:27
阅读次数：
144
传送门 发现就是逆序对 可以树状数组求出 对于旋转操作，把一个序列最后面一个数移到开头，假设另一个序列的这个数在位置x，那么对答案的贡献 - (n - x) + (x - 1) ...
分类：
编程语言 时间：
2017-09-21 19:17:56
阅读次数：
168
