摘要：
题目链接 "BZOJ2878" 题解 除了实现起来比较长，思维难度还是挺小的 观察数据范围发现环长不超过$20$，而我们去掉环上任何一个点就可以形成森林 于是乎我们枚举断掉的点，然后只需求出剩余每个点为根的答案 设$f[i]$表示从$i$出发等概率走向子树的期望步数 如果$i$为根就是我们所需的答案 阅读全文
摘要：
题目链接 "BZOJ2437" 题解 和 "JSOI2014" 很像 只不过这题动态删点 如果我们把空位置看做$X$的话，就会发现我们走的路径是一个$OX$交错的路径 然后将图二分染色，当前点必胜，当且仅当当前点必须作为最大匹配的匹配点 移动相当于删点，删点的话只需打个标记即可 判断当前点是不是必选 阅读全文
摘要：
题目链接 "BZOJ1443" 题解 既然是网格图，便可以二分染色 二分染色后发现，游戏路径是黑白交错的 让人想到匹配时的增广路 后手要赢【指移动的后手】，必须在一个与起点同色的地方终止 容易想到完全匹配的图先手是必胜的，因为完全匹配的图要么走到对面终止，要么从对面找一条非匹配边走回来，而由于是完全 阅读全文
摘要：
题目链接 "BZOJ" 题解 拉格朗日乘数法 拉格朗日乘数法用以求多元函数在约束下的极值 我们设多元函数$f(x_1,x_2,x_3,\dots,x_n)$ 以及限制$g(x_1,x_2,x_3,\dots,x_n) = E$ 我们需要求$f$在限制$g$下的极值 如图 当$f$取到最值时，必然与$ 阅读全文
摘要：
题目链接 "BZOJ2007" 题解 这是裸题啊，，要是考试真的遇到就好了 明显是最小割，而且是有来回两个方向 那么原图所有向右的边转为对偶图向下的边 向左的边转为向上 向下转为向左 向上转为向右 然后跑一遍最短路即可 cpp include include include include incl 阅读全文
摘要：
题目链接 "BZOJ3112" 题解 同志愿者招募 费用流神题 单纯形裸题 $BZOJ$可过 洛谷被卡。。 cpp include include include include include include include include define Redge(u) for (int k = 阅读全文