题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 ...
分类：
其他好文 时间：
2017-09-08 21:48:45
阅读次数：
191
题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 ...
分类：
其他好文 时间：
2017-09-07 19:27:36
阅读次数：
135
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群：G是一个集合，*是定义在这个集合上的一个运算。 如果满足以下性质，那么(G, *)是一个群。 1）封闭性，对于任意 a, b 属于 G， a * b ...
分类：
其他好文 时间：
2017-09-05 20:54:29
阅读次数：
219
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-09-05 17:48:28
阅读次数：
135
一开始傻逼地kmp直接往前跳一个就停了，后来改了又调了好久发现自己Kmp写错了，贼难受。。 就kmp转移然后矩阵优化。 ...
分类：
其他好文 时间：
2017-09-04 15:58:07
阅读次数：
148
Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3915 Solved: 1803 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角 ...
分类：
其他好文 时间：
2017-09-03 18:45:14
阅读次数：
168
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-09-03 10:06:45
阅读次数：
164
1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, ...
分类：
其他好文 时间：
2017-09-02 11:28:17
阅读次数：
144
1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An ...
分类：
其他好文 时间：
2017-09-01 20:31:17
阅读次数：
151
正着直接算有点难，我们考虑反着来，用全集减补集。 总的方案数为$m^n$。第一个人有$m$种可能，第二个人有$m-1$种可能，第三个人有$m-1$种可能……发现补集就是$m*(m-1)^{n-1}$。用快速幂搞搞就行了。 ...
分类：
其他好文 时间：
2017-08-29 20:42:10
阅读次数：
156
