1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2017-08-27 16:06:18
阅读次数：
160
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2017-08-26 19:38:45
阅读次数：
175
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2017-08-20 12:29:45
阅读次数：
169
分析： 很容易发现答案就是总共的方案数减去相邻的数不相等的方案数。m^n-m*(m-1)^(n-1)。 注意：(a-b) mod n = ((a mod n)-(b mod n)+n) mod n ...
分类：
其他好文 时间：
2017-08-18 23:48:26
阅读次数：
211
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-08-17 15:17:28
阅读次数：
131
总情况为n^m种，不越狱第一个房间为m种，后面的n-1个房间要与前面的不同，所以都只有m-1种。 ...
分类：
其他好文 时间：
2017-08-17 12:52:21
阅读次数：
121
BZOJ的第一页果然还是很多裸题啊，小C陆续划水屯些板子。 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000),接下来 ...
分类：
其他好文 时间：
2017-08-13 20:51:31
阅读次数：
141
这是群里一位神犇整理的，我只负责将它们做完. 一.暴力、搜索Luogu 1588 丢失的牛Luogu 1463 [SDOI2005]反素数antBzoj 1085 [SCOI2005]骑士精神Luogu 1019 单词接龙Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu ...
分类：
其他好文 时间：
2017-08-06 12:53:29
阅读次数：
156
题目大意：给定一个弦图，求最小染色 弦图相关问题，详细见陈丹琦09年讲稿《弦图与区间图》 PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇具体的解答 至于染色怎样标号，时间戳标记暴力硬扫就 ...
分类：
编程语言 时间：
2017-08-05 15:40:10
阅读次数：
165
http://www.lydsy.com/JudgeOnline/problem.php?id=1006 题意： 思路： 这个就是弦图染色问题，弦图啥的反正我也不懂，具体看论文https://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html 这里的 ...
分类：
其他好文 时间：
2017-08-05 11:08:19
阅读次数：
145
