2021年7月1日

摘要： 好久都没有搞博客了。想认真写又要准备文化课期末了。 ISAP 流程: 原理就是dfs找增广路。 最基础的建反向边以便反悔就不说了。 但是记录一个dep(dis)表示层数,一开始BFS(从t开始,dis[t]=0)处理最小层数,然后再搜索增广路增加限制条件:dis[u]=dis[v]+1，若这样的v找 阅读全文

摘要： Lucas定理(p为质数)： \(C_n^m=C_{n/p}^{m/p}*C_{n\ mod\ p}^{m\ mod\ p}\) 可是p不为质数怎么办呢？ ex_Lucas定理 (p不为质数) 思路 因为Lucas定理只能解决质数的情况，于是我们把P分解质因数, \(P=mul(p^k)\) 然后对 阅读全文