摘要: 模拟费用流 一些感受 这个东西好神仙啊.jpg $Orz \ \ \ laofu$ 注意事项:本文代码不保证正确性,带有头文件的是正确的 一组套题 给你$n$个老鼠,$m$个洞,求一个满足要求的匹配的代价。 一个~~简单~~的部分 满足,洞的容量为$1$,老鼠不能分身,代价为距离,求最小代价。 Pr 阅读全文
posted @ 2019-04-03 16:28 Winniechen 阅读(3838) 评论(7) 推荐(2) 编辑
摘要: 类欧几里得算法 By Winniechen 一种用来快速求某些带有特殊性质的式子的和,一般复杂度为$O(\log n)$,有些特殊时刻,需要用到$\gcd$,因此为$O(\log^2 n)$ 第一类 $f(a,b,c,n)=\sum\limits_{i=0}^n\lfloor\frac{a\time 阅读全文
posted @ 2019-04-03 16:22 Winniechen 阅读(529) 评论(2) 推荐(0) 编辑