摘要：
1.gcd与lcm ${gcd(a,b)}\cdot{lcm(a,b)}=ab$ $d$是$a,b$的公约数$\Longleftrightarrow d|\gcd(a,b)$ $a,b$正整数且$a b$,有: $gcd(b,a)=gcd(b,a\bmod b)$ 复杂度$O(\log{\max(a 阅读全文
摘要：
updata on 2020.4.3 添加了欧拉$\varphi$函数为积性函数的证明和它的计算方式 1.积性函数 设$f(n)$为定义在正整数上的函数，若$f(1)=1$,且对于任意正整数$a,b$，若a,b互质就有: \(f(ab)=f(a)f(b)\) 则$f(n)$为积性函数 若不要求a,b 阅读全文
摘要：
updata on 2020.3.19 更新了exgcd部分，感觉以前并没有真正理解 并将crt部分放到了一篇单独的blog~~感觉以前对crt的学习也不深入~~ updata on 2020.3.31 这部分时间想着重做做数论，然后加入了 2同余部分 又修改了 exgcd 里的一个笔误 updat 阅读全文
摘要：
updata on 2020.4.11 修正了 excrt 的一处笔误 CRT 求解方程： $$ \begin{cases} x \equiv a_1 \pmod {m_1}\\ x \equiv a_2 \pmod {m_2}\\ \vdots \\ x \equiv a_n \pmod {m_n 阅读全文
摘要：
"P1082 同余方程" 即求a模b的逆元x 因为x在模b意义下唯一，所以最小整数解即逆元 阅读全文
摘要：
同 "bzoj4008" 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自 阅读全文
摘要：
记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点 阅读全文