传送门 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y ...
分类：
其他好文 时间：
2018-02-27 01:12:35
阅读次数：
148
传送门 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2) ...
分类：
其他好文 时间：
2018-02-26 23:22:08
阅读次数：
228
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2018-02-24 21:56:47
阅读次数：
144
题目传送门 实际上昨天大鸡哥已经讲过这题了，结果没记住，今天一道相似的题就挂了。。。。。。吃一堑长一智啊。 思路大致是这样：如果直接算发生越狱的情况会比较复杂，所以可以用间接法，用安排的总方案-不会发生越狱的方案就可以了。安排的总方案数很显然就是m^n，那么只需要求不会发生越狱的方案数就可以了。分析 ...
分类：
其他好文 时间：
2018-02-24 16:57:26
阅读次数：
195
题目链接: "bzoj 1005: [HNOI2008]明明的烦恼" 题解: 首先要了解prufer序列 对于每个prufer序列都对应唯一的一棵树,对于该规定了度数的点也就规定了该店在prufer序列中出现的次数,那么就是求prufer序列的方案数也就是可重复序列的全排列。 首先只考虑规定度数得点 ...
分类：
其他好文 时间：
2018-02-21 14:33:00
阅读次数：
186
题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 ...
分类：
其他好文 时间：
2018-02-20 17:56:23
阅读次数：
168
题解：burnside引理 DP出不动点的数目，用burnside引理算等价类 问题：不明白burnside引理的原理 ...
分类：
其他好文 时间：
2018-02-20 12:54:48
阅读次数：
113
1500 [NOI2005]维修数列 5333 16036 1010 [HNOI2008]玩具装箱toy 5205 12140 2049 [Sdoi2008]Cave 洞穴勘测 4992 10282 1008 [HNOI2008]越狱 4820 11120 1503 [NOI2004]郁闷的出纳员 ...
分类：
其他好文 时间：
2018-02-15 13:01:45
阅读次数：
227
题目：https://www.luogu.org/problemnew/show/P3195 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件 ...
分类：
其他好文 时间：
2018-02-10 20:43:35
阅读次数：
181
题目链接 "luogu P1446 [HNOI2008]Cards" 题解 题意就是求染色方案 等价类 洗牌方式构成成了一个置换群 然而,染色数限制不能用polay定理直接求解 考虑burnside引理 对于一个置换群其等价类的个数为置换中不动点的平均数 先暴力求出置换中的轮换，然后01背包DP求出 ...
分类：
其他好文 时间：
2018-02-10 00:00:14
阅读次数：
184
