link。朴素 dp 大约就是 $f_x=f_y+v_x\times(d_x-d_y)+s_x$，$y$ 是 $x$ 的祖先。这个式子可以斜率优化，在以 $d_y$ 为横坐标，$f_y$ 为纵坐...

破壁，组合意义法：五种颜色 $\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。这题数据应该蛮水的，直接把大于二分值的点去掉实际上应该是有问题的。然而题解区里都写的是这种做法，所以这里主要对如何处理大于二分值的点做分析。注意这里大于二分值的点的意义是「可以走，但走...