摘要：
以后要记得复习鸭 BZOJ 4557 大佬的博客 状态十分好想，设$f_{x, i}$表示以覆盖完$x$为根的子树后还能向上覆盖$i$层的最小代价，$g_{x, i}$表示以$x$为根的子树下深度为$i$还没有被覆盖的最小代价。 那么对于每一个关键点，有初态： $f_{x,0} = g_{x, 0} 阅读全文
摘要：
BZOJ 2212 从下到上线段树合并。 考虑到每一个子树内部产生的贡献不可能通过换儿子消除，所以一次更换只要看看把哪个儿子放在左边产生的逆序对数少就可以了。 逆序对数可以在线段树合并的时候顺便算出来。 由于只有叶子结点有权值 + 二叉树的特性，大大方便了这道题的代码和细节处理。 注意点数总共要开到 阅读全文
摘要：
大家一起膜Rorshach。 一般的$bfs$会造成有一些点访问不到的情况，在$system\ test$的时候会$WA40$（比如我……）。 发现这张地图其实是一个边权只有$0/1$的图，我们需要计算的是从$(r, c)$开始到每一个点的最短路，因为边权只有两种的特性，我们可以用一个双端队列，每一 阅读全文