转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看看题目来源：SDOI2008文章被剽窃非常严重啊 所以以后都带上版权信息先上题目题目描写叙述Description 作为体育委员。C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N....
分类：
其他好文 时间：
2015-10-11 23:09:07
阅读次数：
252
Description一个由自然数组成的数列按下式定义：
对于i k: ai = c1ai-1 + c2ai-2 + … + ckai-k
其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。
Input由四行组成。
第一...
分类：
其他好文 时间：
2015-08-31 19:46:00
阅读次数：
245
2049: [Sdoi2008]Cave 洞穴勘测
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4809 Solved: 2141
[Submit][Status][Discuss]
Description
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别...
分类：
其他好文 时间：
2015-08-29 21:48:27
阅读次数：
139
求 φ(m!) * n! / m! .拆开得 m! *∏ (p-1)/p * n! / m! =∏ (p-1)/p * n! (p|m!)我们可以预处理出1~m的∏ (p-1)/p 和 n!. 注意到取模的数为质数, 那么就可以用乘法逆元和线性筛预处理前者.时间复杂度O(MAXN)-O(1)#inc...
分类：
其他好文 时间：
2015-08-28 10:48:11
阅读次数：
232
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4805 Solved: 2139
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个...
分类：
其他好文 时间：
2015-08-27 16:48:50
阅读次数：
153
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4803 Solved: 2137
[Submit][Status][Discuss]
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）...
分类：
其他好文 时间：
2015-08-26 12:14:25
阅读次数：
168
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因为...
分类：
其他好文 时间：
2015-08-16 15:19:42
阅读次数：
142
2049: [Sdoi2008]Cave 洞穴勘测
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4698 Solved: 2107
[Submit][Status][Discuss]
Description
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别...
分类：
其他好文 时间：
2015-08-16 02:09:05
阅读次数：
249
BZOJ 2049 [Sdoi2008]Cave 洞穴勘测 LCT...
分类：
其他好文 时间：
2015-08-07 22:26:55
阅读次数：
114
假设C君为(0, 0), 则右上方为(n - 1, n - 1). 一个点(x, y) 能被看到的前提是gcd(x, y) = 1, 所以 answer = ∑ phi(i) * 2 + 2 - 1 = ∑phi(i) * 2 + 1 ( 1 using namespace std;const in...
分类：
其他好文 时间：
2015-07-26 10:57:58
阅读次数：
108
