Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2018-04-10 10:59:16
阅读次数：
162
欧拉函数 欧拉函数，符号记作$\varphi(n)$，其值为小于$n$且与$n$互质的数的个数 性质 ① 对于质数$n$ $$\varphi(n) = n 1$$ ② 对于$n = p^k$ $$\varphi(n) = (p 1) p^{k 1}$$ ③ 【积性函数】 对于$gcd(n,m) = ...
分类：
其他好文 时间：
2018-04-09 14:48:19
阅读次数：
171
"题目链接" cpp //928kb 56ms //注意d！ include include typedef long long LL; const int N=1 3]; LL n; bool Not_p[N+3]; void Make_Table(int N) { for(int i=2; i1 ...
分类：
其他好文 时间：
2018-04-08 18:03:36
阅读次数：
158
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15708 Accepted: 7966 Description Given n, a positive integer, how many positive i ...
分类：
其他好文 时间：
2018-04-08 00:18:12
阅读次数：
163
Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi ...
分类：
其他好文 时间：
2018-04-05 19:15:23
阅读次数：
197
最大公约数和 发布时间: 2018年3月27日 09:20 时间限制: 1000ms 内存限制: 128M 描述 已知n(1≤n≤2000000000)，令g(n)=gcd(1,n)+gcd(2,n)+…+gcd(n,n)，输出g(n)的值。gcd(a,b)表示a与b的最大公约数。 输入 输入包含若 ...
分类：
其他好文 时间：
2018-04-05 11:34:22
阅读次数：
177
题目链接 Round #440 Div 1 Problem D 题意 把每个数看成一个点，如果$gcd(x, y) \neq 1$，则在$x$和$y$之间连一条长度为$1$的无向边。 设$d(u, v)$为$u$到$v$之间的最短路，如果$u$和v不连通那么$d(u, v) = 0$ 现在给定$n$ ...
分类：
其他好文 时间：
2018-03-22 01:40:59
阅读次数：
106
为什么要学习不同的筛法? 原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。 线性筛的出发点是什么？ 我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性 ...
分类：
其他好文 时间：
2018-03-21 13:50:23
阅读次数：
107
Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17894 Accepted: 7179 Description The Farey Sequence Fn for any integer n wit ...
分类：
其他好文 时间：
2018-03-21 00:12:30
阅读次数：
199
4805: 欧拉函数求和 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Sample I ...
分类：
其他好文 时间：
2018-03-11 00:30:40
阅读次数：
120
