题目大意：有三名越狱犯杀死狱警后穿警服逃狱，现已被警方全部抓获……啊呸呸呸呸呸，扯远了
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱
m
一看这数据范围就是logn嘛！于是我们来分析一下
f[i]表示连续i个房间可能发生越狱的情况数
当状态从f[i]转移到f[...
分类：
其他好文 时间：
2014-09-12 19:12:54
阅读次数：
212
这是个标准的弦图，但如果不知道弦图就惨了=_= 趁着这个机会了解了一下弦图，主要就是完美消除序列，求出了这个就可以根据序列进行贪心染色。 貌似这个序列很神，但是具体应用不了解…… 这道题为什么可以这么做不理解…… 我真是太弱了…… 上代码：#include #include #incl...
分类：
其他好文 时间：
2014-09-11 20:53:43
阅读次数：
208
这题做的我欲哭无泪啊…… 我已经没心情多说啥了…… 高精度T啊！我太弱啊！改了一天啊！还不如滚粗啊！ 想好式子在写啊！ 能用高精度乘单精度就不要用高精度乘高精度啊！ 能用高精度除单精度就不要用高精度除高精度啊！ T成翔啊！ 简单的组合计数问题啊！ 题解在这里=_= :http:/...
分类：
其他好文 时间：
2014-09-11 16:52:22
阅读次数：
248
这也是一道polya定理的题，只不过在求循环节数的时候由于有使用个数限制，所以不能直接快速幂，而是用DP求出每个置换的循环节。DP很简单，近乎于暴力=_= 上代码：#include #include #include #include #include #define N 100#define...
分类：
其他好文 时间：
2014-09-05 22:18:52
阅读次数：
256
传送门1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBDescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中...
分类：
其他好文 时间：
2014-09-03 21:15:47
阅读次数：
306
原题描述： 阿申准备报名参加GT考试，准考证号为N位数 X1X2....Xn(0#include using namespace std;int N,M,K;const int maxm = 30;struct Matrix{ int a[maxm][maxm],n; Matrix(int n,in...
分类：
其他好文 时间：
2014-08-21 21:06:24
阅读次数：
334
1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:1852Solved:633[Submit][Status]Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力...
分类：
其他好文 时间：
2014-08-11 14:40:02
阅读次数：
244
1056: [HAOI2008]排名系统Time Limit:10 SecMemory Limit:162 MBSubmit:1311Solved:337[Submit][Status]Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的...
分类：
其他好文 时间：
2014-08-05 15:31:09
阅读次数：
430
1004: [HNOI2008]CardsTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1668Solved: 978[Submit][Status]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,...
分类：
其他好文 时间：
2014-08-01 04:50:31
阅读次数：
339
1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,...
分类：
其他好文 时间：
2014-07-23 22:14:07
阅读次数：
335
