#include #include #define ll long long using namespace std; ll k; ll a1,r1; ll a2,r2; ll x,y; ll g; void init() { scanf("%lld",&k); } void exgcd(ll a,... ...
分类：
其他好文 时间：
2018-12-14 22:53:35
阅读次数：
199
Bzoj 2820: YY的GCD 膜一发rqy 真正的学习了莫比乌斯反演后,感觉与以前做题完全不同了(~~飞升的感觉~~ 居中的式子是大体思路 题目让我们求 $$\sum_{i=1}^n\sum_{j=1}^m "gcd(i , j) == p" $$ 显然有一个结论$d | gcd(i,j) ? ...
分类：
其他好文 时间：
2018-12-14 22:47:18
阅读次数：
173
欧几里得算法：最大公因数$(gcd）$ 该算法基于： $gcd(a,b)=gcd(b,a$%$b)$ 证明： 令$a$ % $b = r$, 则 $a = k b + r,$ 因此$r = a k b$ 设$d$为$a，b$的公约数，那么$d|a， d|b,$ 则$a k b$ 能被$d$整除，即$ ...
分类：
编程语言 时间：
2018-12-14 17:24:50
阅读次数：
206
"嘟嘟嘟" 感觉这几道数论题都差不多，但这到明显是前几道的升级版。 推了一大顿只能得60分，不得不看题解。 各位看 "这老哥的题解" 吧 我就是推到他用$T$换掉$kd$之前，然后枚举$T$的。这个转换确实想不出来啊。 还有最后一句，最终的式子 $$\sum_{T = 1} ^ {n} \lfloo ...
分类：
其他好文 时间：
2018-12-13 10:20:55
阅读次数：
194
"嘟嘟嘟" 挺好的题 $$\begin{align } ans &= \sum_{i = 1} ^ {a} \sum_{j = 1} ^ {b} [gcd(i, j) = d] \\ &= \sum_{i = 1} ^ {\lfloor \frac{a}{d} \rfloor} \sum_{j = ...
分类：
其他好文 时间：
2018-12-12 19:10:04
阅读次数：
169
杜绰强（1907～1997） 女，汉族，又名杜作祥，早期留苏GCD人，离休干部。 1907年，杜绰强出生于归州新滩（今秭归县屈原镇）。家境富裕，其父先后任长沙都督府科员和武汉高等师范庶务主任等职。杜自幼聪颖好学，在父亲任地就读小学和中学。1925年，杜以优异成绩考入湖北省立女子师范学校，受大革命进步 ...
分类：
其他好文 时间：
2018-12-11 11:14:31
阅读次数：
281
题目链接：https://codeforces.com/gym/101991/problem/G 题意：给出 n 个数，q 次询问区间[ li，ri ]之间有多少个 GCD = di 的连续子区间。 题解：类似HDU 5726，可以先看一下这个blog：https://blog.csdn.net/u ...
分类：
其他好文 时间：
2018-12-09 00:30:41
阅读次数：
256
最大公因数（欧几里得算法） $gcd(a,b)=gcd(b\%a,a)$（不一定需要a<b） $gcd(0,b)=b$ 扩展欧几里得 寻找$ax+by=gcd(a,b)$的一组解x,y（一定存在整数解） $ax+by=gcd(a,b)=gcd(b\%a,a)=(b-\lfloor\frac{b}{a ...
分类：
编程语言 时间：
2018-12-08 22:38:29
阅读次数：
218
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define inf 0x7f7f7f7f 8 #define il inline 9 #define fread(a) freopen ... ...
分类：
其他好文 时间：
2018-12-08 22:31:01
阅读次数：
158
1 利用扩展欧几里得求解 2 利用欧拉函数 ...
分类：
其他好文 时间：
2018-12-08 18:27:46
阅读次数：
159
