会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年7月1日
最大流&最小割&费用流模版
摘要: 好久都没有搞博客了。想认真写又要准备文化课期末了。 ISAP 流程: 原理就是dfs找增广路。 最基础的建反向边以便反悔就不说了。 但是记录一个dep(dis)表示层数,一开始BFS(从t开始,dis[t]=0)处理最小层数,然后再搜索增广路增加限制条件:dis[u]=dis[v]+1,若这样的v找
阅读全文
posted @ 2021-07-01 19:29 Crazy!!!
阅读(49)
评论(1)
推荐(0)
编辑
ex_Lucas定理
摘要: 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)\) 然后对
阅读全文
posted @ 2021-07-01 19:10 Crazy!!!
阅读(115)
评论(0)
推荐(0)
编辑