![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧几里得,更相减损术
Hacheylight
ZJ OIer
展开
-
7.25 题目总结 +题解
考题1传送门小T的矩阵 得分:303030 预期:100100100题意:sumi=xor∑nj=1aijsumi=xor∑j=1naijsum_i=xor\sum_{j=1}^na_{ij} 第i列ans=xor∑ni=1sumians=xor∑i=1nsumians=xor \sum_{i=1}^nsum_i 学了数论,看这道题目就特别的像数论,但并不是数论。。。...原创 2018-07-27 16:37:57 · 173 阅读 · 0 评论 -
7.27日比赛 总结+题解
小T的GCD分数:10 预期分数:80~90(由于机子比较快,预期会高几分)题意 求GCD(al,al+1...,ar)==1GCD(al,al+1...,ar)==1GCD(a_l,a_{l+1}...,a_r)==1 的 max(r−l+1)max(r−l+1)max(r-l+1)求LCM(al,al+1...,ar)==∏rk=lakLCM(al,al+1...,ar)==∏...原创 2018-07-27 20:04:04 · 143 阅读 · 0 评论 -
数论模板总结
数论模板总结错误什么的都请大佬就出来,博主会飞速改!!!快速乘int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b & 1) x = (x + a) % p ; a = (a + a) % p ; b >>= 1 ; } return x ;}原创 2018-10-29 21:18:19 · 205 阅读 · 4 评论 -
CF1062B Math 题解
本题居然没有题解,我来写一篇我们发现如果一个数xxx的分解质因数结果中有一些因数的质数不为零,我们总能够通过乘再开根使得他变为零,但不可能消失于是第一个答案就是该数的所有质因子的积yyy对于第二问,我们也就是要求从xxx到yyy的变化次数我们发现只会有一次乘法,因为只需要一次乘法+多次开根就可以搞定那我们只需要每次把yyy平方一下,如果是xxx的倍数的话就break特判正好等于xxx的...原创 2019-01-02 16:12:31 · 195 阅读 · 0 评论 -
数论初步总结
前面的简单小知识到时候再补充先写类欧原创 2019-01-27 09:33:32 · 379 阅读 · 2 评论 -
0x43 Interval GCD (线段树+树状数组+GCD)
数据结构好题原创 2019-02-09 16:37:33 · 196 阅读 · 0 评论