摘要：
传送门 可以发现图是对称的 所以我们先只考虑下半部分，不包括y=x的点 如果能算出下半部分总和为ans 那么答案就是 ans*2+1(加上y=x的方向有一个同学) 以观察者为原点，建立直角坐标系： 那么下半部分的视线的斜率≥0且＜1，ans就是不同的斜率数量 从左到右，从下到上考虑每个点（x，y） 阅读全文
摘要：
定理： (以下p均为质数) 1. φ(p)=p-1 3. 如果 i mod p ≠ 0 那么 φ(i*p)=φ(i)*φ(p) 2. 如果 i mod p = 0 那么 φ(i*p)=φ(i)*p 证明（其实只要知道结论就好了，证明可以跳过）： 1. 因为$p$是质数，所以$1$ 到 $p$的所有数 阅读全文
摘要：
传送门 中国剩余定理模板题（关于中国剩余定理，我是在这里学的：传送门） 由题可知： n-ai=k*bi > n-ai ≡ 0 (mod bi) > n≡ai (mod bi) 直接用中国剩余定理解同余方程组就好了 注意一些坑点： 1. ai可能为负 因为 ai 是在模 bi 意义下的，所以可以很容易 阅读全文
摘要：
传送门 根据题意可以列出方程： 设走了X步，已经绕了维度线Y圈 那么 nX-mX=LY+(x-y) 稍微转换一下： (n-m)X - LY = x-y 如果设 A=n-m,B=-L,C=x-y 那就变成了AX+BY=C的形式 直接套exgcd就可以得到一组AX+BY=gcd(A,B)的解 根据基本的 阅读全文
摘要：
传送门 非常显du然liu的一道题 就是求GCD 因为数据范围... 所以要上压位高精+非递归的辗转相减 关于辗转相减： 如果 A是二的倍数，B是二的倍数 那么GCD（A,B）=2 * GCD（A,B） 如果只有A是二的倍数 那么GCD（A,B）=GCD（A/2,B） 如果只有B是二的倍数 那么GC 阅读全文