摘要：【BZOJ2095】[Poi2010]Bridges 题面 "darkbzoj" 题解 首先可以想到二分答案，那么我们就是要求我们新图中给所有边定向是否存在欧拉回路。 而有向图存在欧拉回路的充要条件为所有顶点的入度等于出度且该图是连通图，我们考虑在这一点上做文章。 令一个点的入度减出度表示一个点的度 阅读全文

摘要：【BZOJ1001】狼抓兔子 题面 "bzoj" 题解 懒得平面图转对偶图了，直接最小割板子加优化。 cpp include include include include include include include include using namespace std; inline int 阅读全文

摘要：【BZOJ3144】[HNOI2013]切糕 题面 题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 阅读全文

摘要：【LG3973】[TJOI2015]线性代数 题面 "洛谷" 题解 正常解法 一大堆矩阵乘在一起很丑对吧 化一下柿子： $$ D=(A B C) A^T\\ \Leftrightarrow D=\sum_{i=1}^n(\sum_{j=1}^na_j b_{j,i} c_i) a_i\\ \Left 阅读全文