摘要：同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？ 阅读全文

摘要：概念 对于一个数组a[n]，有m次操作，都是对区间[l,r]加上k，完事后输出数组 在知道第一个数a[1]的情况下，如果我们知道后面的数与前一个数的差值p，那么就能还原原数组，即 细节 对于区间操作，一个区间都加上k，即最左边的数a[l]比它前一位多了k，即p[l] += k; 最右边的数a[r]比 阅读全文

摘要：约瑟夫环：编号从0开始，第一个出去的人是（k-1）%n，重新编号，出去的人的下一位编号为0，以此类推，最后一个出去的人的编号一定为0，f[1] = 0;当第一个人出去后，剩下n – 1 个人出去编号f[9] =（k - 1） % （n – 1）, 还原原来队列编号(f[n - 1] + k) % ( 阅读全文

摘要：欧拉函数积性: 当 a | b 时 : φ(ab) = a * φ(b); （a整除b） 当 a⊥b 时 : φ(ab) = φ(a) * φ(b); （a与b互质） 阅读全文

摘要：#include #define N 100001 int n; bool mark[N]; int p,prime[N]; void get_prime(){ for(int i = 2; i N) break; mark[i * prime[j]] = true; if(i % prime[j] == 0) break;... 阅读全文

摘要：·方法一 ·方法二 ·时间测试 方法一：筛法 方法二：质因数分解 若A|B 则 a1<=b1,a2<=b2···an<=bn (a,b分别指正数A,B的质因数) 则A可取 (0~a1)*(0~a2)*···*(0~an) 即 (a1+1)*(a2+1)*···*(an+1) 时间测试： 阅读全文