Hacheylight

考题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 学了数论，看这道题目就特别的像数论，但并不是数论。。。 ...

小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)==∏...

数论模板总结 错误什么的都请大佬就出来，博主会飞速改！！！ 快速乘 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 ; }

本题居然没有题解，我来写一篇 我们发现如果一个数xxx的分解质因数结果中有一些因数的质数不为零，我们总能够通过乘再开根使得他变为零，但不可能消失 于是第一个答案就是该数的所有质因子的积yyy 对于第二问，我们也就是要求从xxx到yyy的变化次数 我们发现只会有一次乘法，因为只需要一次乘法+多次开根就可以搞定 那我们只需要每次把yyy平方一下，如果是xxx的倍数的话就break 特判正好等于xxx的...

前面的简单小知识到时候再补充 先写类欧

数据结构好题