数论
operater_(=)is_!=
这个作者很懒,什么都没留下…
展开
-
关于组合数%2的证明
原创 2020-07-18 19:36:03 · 261 阅读 · 0 评论 -
EXCRT中国剩余定理(luogu搬)
线性同余方程: 先给一个定理,这个定理告诉我们一元线性方程何时有解,在有解时有多少个膜 mmm 不同于的解。 定理 1: 设 a,ba,ba,b 和 mmm 是整数,$m>0\ $,  gcd(a,m)=d\ gcd(a,m)=d gcd(a,m)=d .若 d∤bd \nmid bd∤b , 则 $ ax\equiv b\pmod{m}$ 无解。反之, 则 $ ...原创 2019-02-24 17:55:18 · 195 阅读 · 0 评论 -
SG函数与SG定理
重新看博弈论的题。 从最开始的nim游戏开始,这种取石子游戏是最基本的一种博弈论。 必胜点N与必败点P 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设) 从任何必胜点N 操作,至少有...原创 2019-03-07 20:35:57 · 279 阅读 · 0 评论