摘要：支配树是一种将有向图转化为一棵树的十分有效的方法。 在这棵树中，每个点的父亲就是一个离它最近的点使得去掉这个点之后，一号点和这个点就会不连通。 如果这张图是一个普通的$DAG$,那么求解支配树的方法比较简单，直接按照拓扑序去做，对于一个点，它在支配树上的父亲就是所有能够到达它的点在树上的$LCA$, 阅读全文

摘要：费用流可以通过建图求解很多最优化一类的问题，但是它的时间复杂度较低 在费用流的过程中，每次增广出一条边来是的流量+1，可以等价于选择了一种决策。 和普通的贪心不一样的是，费用流每次增广所做出的决策可以是撤销之前做出的某个决策并且加入一个新的决策。 在一些情况下我们可以用其他一些方法去模拟费用流进行的 阅读全文

摘要：题意：$floyd$被写成了这个样子： for i from 1 to n for j from 1 to n for k from 1 to n dis[i][j] <- min(dis[i][j], dis[i][k] + dis[k][j]) 求最后有多少个位置仍然是相等的。 解法1：这个错误 阅读全文

摘要：给定一棵树，每次可以将一条链到根染成一种新的颜色，对于一条边，它的权值在相邻两个点颜色不同时为1，否则为0。 查询一条路径的边权和，子树里所有点到当前点的距离和，所有路径边权和为0的点对。 链上染色这个操作，很容易就可以想到用$LCT$来维护，这个就是$LCT$的$access$​操作,在进行轻重边 阅读全文

摘要：####题目大意 给一个$n\times n(n\leq 32)$的网格，你需要选定$C$个格子，要求每行每列至少有一个格子，主对角线和副对角线至少有一个格子，有$k(k\leq 7)$个格子不能选，问方案数。 题解 容斥这个不用多说吧。。。 首先对障碍点做容斥，其次对角线这个限制比较麻烦，不好和横 阅读全文