摘要：最小割树(Gomory Hu Tree) 前置知识 Gomory Hu Tree是用来解决无向图最小割的问题的，所以我们需要了解无向图最小割的定义 和有向图类似，无向图上两点(x,y)的割定义为一个边集E，满足去掉该边集后x,y不联通。最小割即为所有的割中权值之和最小的割 通过这条割我们把点集划为两 阅读全文

摘要：题面 "传送门" 分析 先考虑$O(nk)$的做法，先按s从小到大排序,每个串的数显然形成了n个连续区间$[s_i+l,s_i+r]$，且这些区间的左端点升序排列，然后把区间合并就可以知道有多少个不同的数了 然后考虑优化 对于s[i]产生的区间，我们考虑s[i]和s[i+1]产生的区间之间的间隔 若 阅读全文

摘要：题面 "传送门" 分析 这种题的重点是寻找不变量 我们发现如果改变4个角，则每一行和每一列的xor和不会改变（1^0=0^1) 所以只要算出异或和然后比较就可以 代码 cpp include include define maxn 505 using namespace std; int n,m; 阅读全文