In mathematics you don't understand things, you just get used to them.

破壁,组合意义法:五种颜色 $\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...