1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11703 Solved: 4960 [Submit][Status][Discuss] Description P教授要去看奥运，但是他舍不下他的玩具，于是 ...
分类：
其他好文 时间：
2017-11-13 19:51:38
阅读次数：
173
1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点 ...
分类：
其他好文 时间：
2017-11-06 15:06:04
阅读次数：
206
【BZOJ1005】[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到 ...
分类：
其他好文 时间：
2017-11-05 15:58:30
阅读次数：
215
Link https://jzoj.net/senior/#main/show/1115 Description 申准备报名参加GT考试，准考证号为n位数X1X2X3...Xn-1Xn(0<=Xi<=9)，他不希望准考证号上出现不吉利的数字。他的不吉利数字A1A2A3...Am-1Am(0<=Ai< ...
分类：
其他好文 时间：
2017-11-03 21:55:37
阅读次数：
118
题目： 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 思路： 可以发现直接求状态数不是很好求，但我们可以很轻松的求出状态总数和不符合题目要求的状态数（N ^ M 和 ( ...
分类：
其他好文 时间：
2017-10-26 19:59:54
阅读次数：
170
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2017-10-26 19:51:59
阅读次数：
160
原题链接：https://www.luogu.org/problem/show?pid=3197 题目大意：长度为n的数列中，每个元素的范围为[0,m-1]，求有多少种填法使至少有一组相邻元素相等。 按照题意，并不好求，相邻元素相等的情况太多，所以不妨用总的方案数减去任意相邻元素不相等的方案数。 由 ...
分类：
其他好文 时间：
2017-10-25 17:11:31
阅读次数：
137
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2017-10-24 22:50:39
阅读次数：
174
了了已久的心结 f[i][j]表示到第i为，长度为j的后缀与不吉利数字的前缀相同，其实这个和一些期望概率的DP类似，利用a数组记录当前j在加上不同的数字之后，可以分别转移至那些状态，用KMP处理一下，然后矩阵快速幂就行了 Code 1 #include <cmath> 2 #include <cst ...
分类：
其他好文 时间：
2017-10-16 18:00:12
阅读次数：
94
