http://poj.org/problem?id=2154 大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目。旋转后一样的属于同一种。结果模p。 n个珠子应该有n种旋转置换。每种置换的循环个数为gcd(i,n)。假设直接枚举i，显然不行。可是我们能够缩小枚举的数目。改为枚举每一个循 ...
分类：
其他好文 时间：
2017-06-18 16:47:46
阅读次数：
136
【BZOJ2226】[Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi ...
分类：
其他好文 时间：
2017-06-14 14:17:26
阅读次数：
160
题意： 求f(n)=∑gcd(i, N) 1<=i <=N. 分析： f(n)是积性的数论上有证明（f(n)=sigma{1<=i<=N} gcd(i,N) = sigma{d | n}phi(n / d) * d ，后者是积性函数）,能够这么解释：当d是n的因子时，设1至n内有a1,a2,..ak ...
分类：
其他好文 时间：
2017-06-13 10:11:56
阅读次数：
279
【BZOJ3944】Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的 ...
分类：
其他好文 时间：
2017-06-13 10:05:23
阅读次数：
134
【BZOJ2005】[Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一 ...
分类：
其他好文 时间：
2017-06-13 10:01:45
阅读次数：
134
数学问题 欧拉函数 Miller-Rabin Pollard-rho ...
分类：
其他好文 时间：
2017-06-08 23:38:28
阅读次数：
325
传送门 4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamon 传送门 4939 欧拉函数 传送门 4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamon 时间限制: 1 s 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2017-06-08 20:32:05
阅读次数：
154
求小于n且与n互质的整数的个数。告诉你n的唯一分解式 我们可以运用容斥原理，先分别减去是p1,p2,p3..pn的倍数，再加上同时是他们素因子的个数，再减去3个……以此类推即可。 我们可以化简一下公式：f(x)=x*(1-1/p1)*(1-1/p2).....,其中p1，p2.....是n的素因子。 ...
分类：
其他好文 时间：
2017-06-07 10:17:06
阅读次数：
268
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 ...
分类：
其他好文 时间：
2017-06-07 10:07:51
阅读次数：
191
题目：The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-06-04 17:07:10
阅读次数：
255
