摘要：
题目大意：求斐波那契数列第n项。第一项和第二项为1。 解题思路：矩阵快速幂模板题。 公式： $$\begin{bmatrix} F[n] \\F[n-1] \end{bmatrix} \quad =\begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix} ^{n-2} 阅读全文
posted @ 2017-09-29 20:31
Mrsrz
阅读(196)
评论(0)
推荐(0)
摘要：
题目：BZOJ1834、洛谷P2604、codevs1362。 题目大意：给你一些边的容量和将这条边扩充1点容量的费用，求1.点1到n的最大流；2.将最大流扩充k点的最小费用。 解题思路：第一问就是裸最大流。 第二问可以这么做：将原图容量改成INF，超级源点S连容量k费用0的边到1，从n连容量k费用 阅读全文
posted @ 2017-09-29 19:34
Mrsrz
阅读(270)
评论(0)
推荐(0)
摘要：
题目：BZOJ1412、洛谷P2598、Vijos P1555、codevs2351。 题目大意：有一个nm矩阵，每格里住着狼、羊或其他动物。现在要你建最少的篱笆，使得狼和羊分开。问最少建多长的篱笆。 解题思路：网络流最小割问题，求最大流即可。 首先建超级源点S=0，超级汇点T=nm+1。对于每只狼 阅读全文
posted @ 2017-09-29 17:47
Mrsrz
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号