拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
传送门 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一 ...
分类：
其他好文 时间：
2018-02-27 14:02:16
阅读次数：
167
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2018-02-05 20:05:24
阅读次数：
156
题目：BZOJ1008、洛谷P3197。 题目大意：有n个人，m种宗教信仰，被关在1~n编号的一排监狱里。如果相邻两个人宗教信仰相同，则会发生越狱。问有多少情况会发生越狱？答案mod 100003。 解题思路：每个人有m种可能的宗教信仰，有n个人，则有$m^n$种情况。 不能越狱则需要两个相邻的宗教 ...
分类：
其他好文 时间：
2017-12-08 16:23:09
阅读次数：
130
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 ...
分类：
其他好文 时间：
2017-11-18 18:48:19
阅读次数：
158
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 ...
分类：
其他好文 时间：
2017-08-30 13:13:17
阅读次数：
120
正着直接算有点难，我们考虑反着来，用全集减补集。 总的方案数为$m^n$。第一个人有$m$种可能，第二个人有$m-1$种可能，第三个人有$m-1$种可能……发现补集就是$m*(m-1)^{n-1}$。用快速幂搞搞就行了。 ...
分类：
其他好文 时间：
2017-08-29 20:42:10
阅读次数：
156
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2017-08-04 13:49:07
阅读次数：
205
