1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 ll x, ans=0; 7 int euler[10000005]; 8 void e(int n){ 9 euler[1]=1; 1... ...
分类：
其他好文 时间：
2018-08-02 22:52:40
阅读次数：
210
Description 很久很久以前，有一只神犇叫~~yzy~~rsw; 很久很久之后，有一只蒟蒻叫~~lty~~cky; Input 请你读入一个整数N;1 define ll long long using namespace std; int n,phi[1000005],pri[100000 ...
分类：
其他好文 时间：
2018-07-31 23:30:18
阅读次数：
190
Description 给定n,m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)$模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 8 ...
分类：
其他好文 时间：
2018-07-30 13:24:12
阅读次数：
186
欧拉道路描述的是无向图的一个顶点出发的一条道路能够经过每条边恰好一次 欧拉回路指的是任意点出发都满足上述性质 如果一个图是欧拉道路或者欧拉回路，必须满足两个条件 第一个条件，这个图是连通图 第二个条件，所有点的度数满足“一定的关系” 然后我们阐述一下“一定的关系”是什么 检查这个图所有点的度数，求出 ...
分类：
其他好文 时间：
2018-07-30 00:35:16
阅读次数：
222
Relatives Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if ...
分类：
其他好文 时间：
2018-07-29 22:32:47
阅读次数：
180
讲解了欧拉函数和一些模板的使用 https://www.cnblogs.com/PJQOOO/p/3875545.html 欧拉定理： 如果a与n互质的话，那就有a的n的欧拉数次方取余n等于1 缩系：就是由一个n，（1，n-1）内的所有和n互质的数组成的组合 原根：如果一个数的（0，m欧拉数-1）内 ...
分类：
其他好文 时间：
2018-07-29 22:31:44
阅读次数：
160
1 /** 2 * Fuck you. 3 * I love you too. 4 */ 5 #include<bits/stdc++.h> 6 #define lson i<<2 7 #define rson i<<2|1 8 #define LS l,mid,lson 9 #define RS ...
分类：
其他好文 时间：
2018-07-29 17:59:35
阅读次数：
175
The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2104 Accepted Submission(s): 841 Pr ...
分类：
其他好文 时间：
2018-07-28 20:35:01
阅读次数：
141
欧拉角 如上图所示，所谓的欧拉角就是指X,z轴间的夹角、x轴和交线间夹角、X轴和交线间夹角 对应于每一个取向，设定的一组欧拉角都是独特唯一的；除了某些例外 ...
分类：
其他好文 时间：
2018-07-28 11:50:40
阅读次数：
114
欧拉筛可以$O(n)$筛素数，其本质是拿每个合数的最小质因子把这个合数筛掉。 cpp void prime(int m) { memset(flag, 1, sizeof flag); cnt = 0; for(int i=2; i ...
分类：
其他好文 时间：
2018-07-27 18:09:49
阅读次数：
149
