进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
1 int n; 2 int p[MAX_N], cnt; 3 bool b[MAX_N]; 4 5 void Euler() 6 { 7 b[0] = b[1] = 1; 8 for(register int i = 2; i 0, j + k < cnt)]的情况一定会被后面给筛掉 17 } 1... ...
分类：
其他好文 时间：
2018-11-25 14:31:50
阅读次数：
253
梅森数:形如2∧n 1的素数称为梅森数( Mersenne Number)。 例如2∧2 1=3、2∧3 1=7都是梅森数。1722 年，双目失明的瑞士数学大师欧拉证明了2∧31 1=2147483647 是一个素数，堪称当时世界上“已知最大素数”的一个记录。输人一个正整数n (n include ...
分类：
其他好文 时间：
2018-11-25 11:52:35
阅读次数：
301
if (target == null) { //eulerAngles是欧拉角 Vector3 eulerAngles = transform.eulerAngles; eulerAngles.z = 0; transform.eulerAngles = eulerAngles; ... ...
分类：
其他好文 时间：
2018-11-24 21:07:45
阅读次数：
251
题目：UVa10820 题意： 给出n求，n以内的有序数对(x, y)互素的对数。 分析： 设（x>y）即sum[ n ]表示符合的对数，即答案就数2*sum[n]+1,1是符合条件的（1，1）这对数。 即打个欧拉表就可以解决。 代码： #include<stdio.h> #include<iost ...
分类：
其他好文 时间：
2018-11-24 15:17:35
阅读次数：
274
杜教筛 $$ \begin{split} (g f)(i)&=\sum_{d|i}g(d)f(\frac id)\\ \Rightarrow g(1)S(n)&=\sum_{i=1}^n(g f)(i) \sum_{i=2}^ng(i)S(\frac ni) \end{split} $$ 其中，$S ...
分类：
其他好文 时间：
2018-11-24 14:05:56
阅读次数：
314
既然选择要继续,就要继续努力辣 距离WC的时间也不多了,先复习和学习一波算法 数据结构 主席树[] 线段树合并[] CDQ分治[] 线段树分治[] 虚树[] 可持久化01trie[] 整体二分 KD tree[] 点分治[] splay[] LCT[] dsu[] 长链剖分[] 左偏树[] 算法 模 ...
分类：
其他好文 时间：
2018-11-24 11:45:20
阅读次数：
253
互质数个数 题目： 解题思路：gcd(i,n)=1 即求与n互质的整数，也就是求欧拉函数值。 AC代码： include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = re ...
分类：
其他好文 时间：
2018-11-22 14:32:26
阅读次数：
269
欧拉函数和积性函数 欧拉函数： 积性函数： 欧拉定理： 费马小定理： ...
分类：
其他好文 时间：
2018-11-21 15:56:16
阅读次数：
162
逆元定义先摆上来 对于正整数a和m，如果a*x≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求解方法： 1.扩展欧几里得 利用欧几里得求x 先将方程转化为 ax-my=1 此时求解x和y 最后利用返回的gcd(a,m)==1 如果成立，则x为逆元存在，否则不存在 注意最 ...
分类：
其他好文 时间：
2018-11-19 18:11:50
阅读次数：
703
