远行客

题解数学公式什么的太难打了。 我们可以发现一个规律，设分母为n,进制为k,当n⊥kn⊥kn\perp k即gcd(n,k)=1gcd(n,k)=1gcd(n,k)=1时，该小数性质满足题目要求（并不会证） 可以得到：∑ni=1∑mj=1[i⊥j][j⊥k]∑i=1n∑j=1m[i⊥j][j⊥k]\sum_{i=1}^{n}\sum_{j=1}^{m}[i\perp j][j\perp k]...

表达式树，拓展欧拉定理

C.拆点缩点拓扑数论DP D.思维交互题 E.凸壳 F.操作转换->LCT

C.巧妙构造 D.置换找规律(神仙抽代) E.神仙费用流 F.神仙数论+图论

exbsgs

SG函数 概率与期望 莫比乌斯反演+并查集

树剖 + KMP,EXCRT

Miller-Rabin Pollar-Pho

莫比乌斯反演+调和级数

思维僵化...

传送门:poj2417题解根据欧拉定理，在模数为p的情况下，正整数b的最小循环节最多为p。 对于p以内，我们当然不能暴力枚举。 那么设m=p–√m=pm=\sqrt {p}上取整，我们预处理出n∗b1n∗b1n*b^{1}到 n∗bmn∗bmn*b^{m}的值存在hash表里，存的时候若有相同的，就让后面的覆盖前面的就好了（因为我们枚举i*m-j，自然j越大越好，以保证求的的是...

斐波那契公约数

搜索

莫比乌斯反演

神仙变换

二次剩余入门

巧妙的枚举，将\prod转成多项式

DS专场

卡特兰数,卢卡斯定理,CRT