破壁，组合意义法：五种颜色 $\star,a,b,c,d$。对于 l.h.s.钦定 $k$，在 $3n+k$ 个球中选出 $2n$ 个球染色，在靠左的 $n$ 个球中选 $k$ 个染成 $a$ ...

消去网络中负权边的方法。首先不能给边势能函数，因为最短路的路径不一定一致。于是在点上做文章，给每个点一个势能函数 $h(x)$，满足 $\forall (x,y)\in E,s.t.h(x)-h...

link。调起来真的呕吐，网上又没篇题解。大概是个不错的题。首先行和列一定是独立的，所以我们把行列分开考虑。这样的问题就弱化为：在一个长度为 $n$ 的格子带上，有 $n$ 个物品，每个物品 $...

link。这题数据应该蛮水的，直接把大于二分值的点去掉实际上应该是有问题的。然而题解区里都写的是这种做法，所以这里主要对如何处理大于二分值的点做分析。注意这里大于二分值的点的意义是「可以走，但走...

link。断环后把断的边所连的两个点特殊标记，作为两个特殊点。这样就是一个树，树的做法很简单吧，把两个特殊点特殊处理带进状态即可。具体一点就是，设 $f(x,c_x,c_f,c_{rt_1},c...