Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-01-10 13:01:51
阅读次数：
251
题目链接：神奇的国度 一篇论文题……神奇的弦图，神奇的MCS…… 感觉我没有什么需要多说的，这里简单介绍一下MCS： 我们给每个点记录一个权值，从后往前依次确定完美消除序列中的点，每次选择权值最大的一个点(相同的话随意选一个)放到当前完美消除序列中的位置，然后把相邻的所有点权值加\(1\)。一路到底 ...
分类：
其他好文 时间：
2017-01-07 18:02:45
阅读次数：
236
http://www.lydsy.com/JudgeOnline/problem.php?id=1004 (题目链接) 题意 n张卡片，染成3种颜色，每种颜色只能染固定张数。给出一些洗牌方案，问染色方案数。 Solution Burnside引理。 左转题解：LCF 代码 ...
分类：
其他好文 时间：
2017-01-05 18:40:53
阅读次数：
157
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-01-02 00:02:37
阅读次数：
230
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成 ...
分类：
其他好文 时间：
2016-12-31 23:01:24
阅读次数：
206
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 比较不错的一道题，令f(i, j)表示考号匹配到i位，后j位为不吉利串的前j位，那么对于每一个状态，都是上一个状态的线性组合，所以可以用矩阵来加速。 ...
分类：
其他好文 时间：
2016-12-18 12:46:32
阅读次数：
182
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 按斜率排序，去掉斜率相同时，截距较小的直线（即只保留该斜率下截距最大的直线）。若当前直线与栈顶直线的交点的x坐标<=栈顶直线与栈顶第二条直线的交点的x左边，则pop，直到前者大于后者为止 ...
分类：
其他好文 时间：
2016-12-14 22:04:39
阅读次数：
134
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2016-12-11 18:39:14
阅读次数：
290
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 水题。。。 ...
分类：
其他好文 时间：
2016-12-11 12:38:15
阅读次数：
164
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-10-29 01:23:30
阅读次数：
197
