``` cpp include include include using namespace std; typedef long long ll; ll depth,a,b,flag,ans[100005],nans[100005]; inline ll gcd(ll a,ll b){ retur ...
分类：
其他好文 时间：
2019-02-07 19:17:07
阅读次数：
230
（1）常用公式； 由莫比乌斯函数的容斥意义易得。 $\sum_{} F(...)[gcd(...)==1]$ $=\sum_{i} F(i)\sum_{d|i} μ(d)$ $=\sum_{d}μ(d)\sum_{k} F(kd)$ 枚举$gcd$可知， $\sum_{i=1}^N \sum_{j= ...
分类：
其他好文 时间：
2019-02-06 22:34:24
阅读次数：
215
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
Codeforces Beta Round #9 (Div. 2 Only) http://codeforces.com/contest/9 A gcd水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,r ...
分类：
其他好文 时间：
2019-02-04 20:55:14
阅读次数：
159
题意 求 $$ \sum_{i=1}^{n}\sum_{j=1}^m[gcd(i,j)为完全平方数] $$ 题解 我们设一个函数$f(x)$表示 $$ f(x)= \begin{cases} 1(x为完全平方数)\\ 0(x不为完全平方数) \end{cases} $$ 然后大力推式子，最后推出来是 ...
分类：
其他好文 时间：
2019-02-03 23:47:39
阅读次数：
237
1.选择排序 每一次找出最小的值，放在最前面的位置，一个一个安置 //选择排序 #include<iostream> #include<climits> using namespace std; template<class T> void gcd(T a[],int n){ int mix,tem ...
分类：
编程语言 时间：
2019-02-03 23:22:29
阅读次数：
205
题意：给定序列，问能否将其构成一颗BST，使得所有gcd(x, fa[x]) > 1 解：看起来是区间DP但是普通的f[l][r]表示不了根，f[l][r][root]又是n4的会超时，怎么办？ 看了题解发现惊为天人...... f_l[l][r]表示[l, r]能否构成l-1的右子树，f_r[l] ...
分类：
其他好文 时间：
2019-02-03 22:09:43
阅读次数：
145
#include #include #include #include #include #include #include #include #include #include #include using namespace std;//不需要考虑两个数的大小关系 int gcd(int a,i... ...
分类：
其他好文 时间：
2019-02-02 13:05:39
阅读次数：
159
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=2588 GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio ...
分类：
其他好文 时间：
2019-02-01 21:54:52
阅读次数：
156
题意:求$$\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j) = prim]$$ ...
分类：
其他好文 时间：
2019-02-01 18:55:45
阅读次数：
180
