摘要:
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,每条边都有一个长度。绿豆蛙从起点出发,走向终点。 到达每一个顶点 阅读全文