【BZOJ3813】奇数国 Description 给定一个序列，每次改变一个位置的数，或是询问一段区间的数的乘积的phi值。每个数都可以表示成前60个质数的若干次方的乘积。 Sample Input 6 0 1 3 1 1 5 0 1 3 1 1 7 0 1 3 0 2 3 Sample Outp ...
分类：
其他好文 时间：
2017-10-15 14:14:38
阅读次数：
184
GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2437 Accepted Submission(s): 1253 Problem De ...
分类：
其他好文 时间：
2017-10-14 21:16:21
阅读次数：
166
1 //直接求解欧拉函数 2 int Euler(int n){ 3 int res=n,a=n; 4 for(int i=2;i*i1) res=res/a*(a-1); 11 return res; 12 } 13 14 //筛法求解欧拉函数 15 void Euler(){ 16 phi[1]... ...
分类：
其他好文 时间：
2017-10-14 16:51:42
阅读次数：
148
有向图的图联通是指基图联通，也就是把有向图的边改成无向图然后看是否连通。判断联通可用dfs或者并查集。 题意就是给你n个由小写字母构成的字符串，问你能不能将这n个字符串连接起来，B能接在A后面的条件是A的最后一个字母==B的第一个字母。 然后就是将26个小写字母看成顶点集，对于一个字符串，其首字母向 ...
分类：
其他好文 时间：
2017-10-12 23:01:40
阅读次数：
218
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
关于旋转永远是做游戏的难点和混乱点。我们知道表示一个旋转有多种方式，简单的欧拉角，复杂点的四元数，再复杂点的矩阵。之前接触unity可以用四元数和欧拉角两种方式表示旋转，最近一直研究虚幻引擎，目前只看到了欧拉角这一种旋转方式。 欧拉角是表达旋转的最简单的一种方式，形式上它是一个三维向量，其值分别代表 ...
分类：
其他好文 时间：
2017-10-08 11:23:27
阅读次数：
252
已知欧拉函数计算公式 初始公式：φ(n)=n*(1-1/p1)*(1-1/p2).....*(1-1/pm) 又 n=p1^a1*p2^a2*...*ps^as 欧拉函数是积性函数 那么：φ（n）=φ（p1^a1）* φ(p2^a2)........φ(pn^an). ...
分类：
其他好文 时间：
2017-10-08 11:21:41
阅读次数：
207
思路： 因为当n>=1e10的时候，线性筛就不好使啦。所以要用一个公式 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 证明详见：《公式证明：欧拉函数》 Miller-Rabin算法 ：判断某个数是否是素数。 Pollard-Rho算法 ...
分类：
其他好文 时间：
2017-10-07 22:47:31
阅读次数：
204
看到入度等于出度想到欧拉回路。 我们把边都变成无向边，有一个结论是偶数度的点都可以变成出入度相等的点，而奇数点的不行，感性理解分类讨论一下就知道是对的。 还有一个更好理解的结论是变成无向边后奇数点的个数一定只有偶数个，因为有一个奇数点就一定有另一个跟他对应。 那么我们把奇数点凑成对连边，这样奇数点也 ...
分类：
其他好文 时间：
2017-10-07 19:35:16
阅读次数：
140
