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

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

前言这场比赛的锅貌似有点多…在准备的时候就已经推迟过三次，在这里为对各位比赛时造成的困扰抱歉。这是出题组第一次放比赛，欢迎批评指正。主要问题在于 C 的数据造水了，hack 数据造反了于是没有 ...

link。哲学题。以下标为横轴，$p_i$ 为纵轴，画出一个坐标系。然后你会发现每个点的后继在其右上方，以此为依据来分层（具体来说，就是求出每个位置的 LIS）。我毛了张图给你看啊：。然后在每层...

link。解读一下，大概就是一种颜色放进去就会占据一行一列，dp 状态就好想了：$f_{i,j,k}$ 表示恰好用完前 $k$ 种颜色的所有棋子，占据了 $i$ 行 $j$ 列的方案数。你把已经...