摘要：
肯定先无脑树链剖分，然后线段树维护一段区间不同个数，再维护一个左右端点的费用。 线段树更新，pushDown，pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候，维护上一个更新的位置的费用。 总之就是出现区间合并，就考虑总数是否要减一 好想不好写 //场上根本写不完啊 阅读全文
摘要：
要先判断是不是二分图。用黑白染色法。 遇到已经染过的跟当前的颜色相同时就说明不是二分图，也即出现了奇环 阅读全文
摘要：
先跑一个二分图匹配，然后一一删去匹配上的边，看能不能达到最大匹配数，不能这条边就是重要边 阅读全文
摘要：
把矩阵上的1建成边，把边建成点 然后跑一个二分图匹配，就找到了主对角线的元素，之后排个序就可以了 阅读全文
摘要：
裸二分图匹配 阅读全文
摘要：
二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数 阅读全文
摘要：
注意POJ数组越界可能返回TLE！！！ 网络流的maxn大小要注意 其他没什么了 裸二分答案+isap乱搞 不过复杂度没搞懂 V=1e3 E = 1e5 那ISAP的O(V^2E)怎么算都不行啊 阅读全文
摘要：
【数学公式】 PG(x1,x2,...,xn) = 1/|G| * ∑π∈G x1^b1 * x2^b2*...*bn^bn 其中π是1^b12^b2...n^bn型轮换 然后一般染色情况下x1=x2=...=xn = m 于是就有了ans = 1/|G|*∑π∈Gm^c(π) 其中c(π)是置换π 阅读全文
摘要：
N<=1e9,O(nlogn)的做法会超时。从枚举置换转变为枚举轮换长度，然后可以利用欧拉函数，把复杂度变为O(√n * logn) 阅读全文
摘要：
polya定理。等价类的个数等于∑颜色数^置换的轮换个数 不可翻转的串当中。直接计算∑m^(gcd(n,i)) ，这里gcd(n,i)就是第i个置换的轮换数。 翻转的情况再分n奇偶讨论。 n次二面体都是这个套路。 阅读全文