线性筛 埃氏筛 对于每个数x，枚举其倍数，将kx筛去。 在埃氏筛过程中，每个数都会被筛掉多次，且对于每个数x，枚举其倍数的次数为$\frac{n}{x}$ 故埃氏筛的时间复杂度为$\sum_{i=1}^{n}$$\frac{n}{i}$=n$\sum_{i=1}^{n}$$\frac{1}{i}$= ...
分类：
其他好文 时间：
2019-04-30 23:47:42
阅读次数：
162
欧拉定理和扩展欧拉定理可以解决形如5100000000000000000000等大数幂取模或者求ax mod n=1的大于1的最小x值等一类问题，其中欧拉函数占巨大的重要性，有效的将复杂的大数幂取模问题转化为简单的大数取模和快速幂问题，下面就来介绍一下基本的欧拉定理和扩展欧拉定理 1.欧拉函数的定义 ...
分类：
其他好文 时间：
2019-04-30 14:08:48
阅读次数：
134
筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢，用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析：第二个if里，当i的指数>=2时就可以直接乘， ...
分类：
其他好文 时间：
2019-04-28 18:44:47
阅读次数：
153
欧拉函数： 对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目（φ(1)=1）。 性质： 代码： 欧拉函数应用： 题目链接： https://cn.vjudge.net/problem/HDU-1787 代码： ...
分类：
其他好文 时间：
2019-04-26 13:22:26
阅读次数：
148
vector<int>v;int vis[N];int n;void prime(){ int num = 0; v.push_back(0); clears(vis,0); vis[0] = 1,vis[1] = 1; for( int i = 2 ; i <= n ; i++ ){ if(!vi ...
分类：
其他好文 时间：
2019-04-26 00:10:22
阅读次数：
120
空间中有三个旋转欧拉角α，β，γ，依次绕x，y，z旋转α，β，γ。可以通过构建旋转矩阵Rx，Ry，Rz得到旋转矩阵R=Rz（γ）Ry（β）Rx（α） 空间某点m(x,y,z)在新的坐标系下的坐标为：Rm(x,y,z) 旋转矩阵计算欧拉角公式： 俯仰角θ（pitch）：围绕Y轴旋转的角度。 偏航角ψ（ ...
分类：
其他好文 时间：
2019-04-22 23:04:28
阅读次数：
299
hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 用并查集判断第一个条件 第二个直接用数组存 ...
分类：
其他好文 时间：
2019-04-20 10:10:17
阅读次数：
178
把每种颜色看成一个点，然后合并去判联通； 若联通，判一下是不是欧拉图或欧拉路。。。 还有，我的不是正解，要吸氧才能水过去、、、QAQ 2019 .04.18&&upd:修改不规范的map使用方法 ...
分类：
其他好文 时间：
2019-04-18 00:55:38
阅读次数：
126
GCD http://acm.hdu.edu.cn/showproblem.php?pid=2588 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s) ...
分类：
其他好文 时间：
2019-04-17 23:23:12
阅读次数：
292
思路 将题意转化为$\sum_{i = 1}^{n} \sum_{j = 1}^{i - 1}gcd(i, j)$，考虑每个最大公因数的值$k$对答案的影响。假设 $gcd(A,B) = k$ 那么肯定可以表示成 $gcd(ak,bk) = k$ $gcd(a, b) = 1$ 假设$a>b$那么$ ...
分类：
其他好文 时间：
2019-04-17 19:38:16
阅读次数：
221
