二次联通门 : BZOJ 1009: [HNOI2008]GT考试 ...
分类：
其他好文 时间：
2017-06-24 19:44:50
阅读次数：
150
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2017-06-24 09:55:59
阅读次数：
129
1010 思路： 斜率优化DP； 跪烂大佬 代码： ...
分类：
其他好文 时间：
2017-06-17 00:13:08
阅读次数：
222
1009 思路： KMP上走DP(矩阵加速)； DP[i][j]表示当前在第i位，同是匹配到不吉利串的第j位的方案数； 代码： ...
分类：
其他好文 时间：
2017-06-16 22:07:26
阅读次数：
163
Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对认识关系:(A1A2)(A ...
分类：
其他好文 时间：
2017-06-11 10:06:06
阅读次数：
160
题目大意：3种颜色，每种染si个，有m个置换，求所有本质不同的染色方案数。 置换群的burnside引理，还有个Pólya过几天再看看。。。 burnside引理：有m个置换k种颜色，所有本质不同的染色方案数就是每种置换的不变元素的个数的平均数。 求每种置换的不变元素的个数用背包解决。因为置换之后元 ...
分类：
其他好文 时间：
2017-06-08 01:34:53
阅读次数：
219
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-06-03 14:10:14
阅读次数：
174
1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5090 Solved: 1986[Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣..... ...
分类：
其他好文 时间：
2017-05-27 21:52:37
阅读次数：
249
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为 ...
分类：
其他好文 时间：
2017-05-25 00:07:10
阅读次数：
209
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2017-05-17 17:17:24
阅读次数：
354
