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

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

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

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

link。也许题不错，反正有点降智…先给结论，在$$ V_N=V \\ E_N=E \\ c(x,y)=w(x,y) $$的流网络中：可行边：在增广完的 induced subgraph 中，不...