摘要：
传送门 水的一批的树型dp，看题没看清以为是用最少关键点覆盖所有点，结果是点覆盖所有边 那就是个很简单的问题了（虽然点覆盖点也不难，但我还是写了好久，WA了） 设 fi,0 是 i 点不设防，fi,1 是 i 点设防情况下以 i 为根的子树的最小贡献。 因为如果一个点不设防，那么它的所有儿子必须设防 阅读全文
posted @ 2019-10-24 21:26
BakaCirno
阅读(115)
评论(0)
推荐(0)
摘要：
传送门 我的第一道莫队题。 以后新学一个算法做的第一题尽量都写一个博客。 其实非常简单，没有什么好讲的。 反正莫队的核心就是分块排序，然后移动选定区间指针，添加或删除元素嘛。 当然因为这是一道莫队门槛题，所以比较简单。 阅读全文
posted @ 2019-10-24 19:54
BakaCirno
阅读(139)
评论(0)
推荐(0)
摘要：
传送门 还是那句话，二分图最大匹配的题难点在你能否可以看出这个题是二分图匹配和如何建图上。 这道题就很难看出是个二分图最大匹配问题。 仔细考虑一下，可以交换任意的两行，也可以交换任意的两列。 对于任意两个黑方块，如果它们本来在同一行，那么不管怎么交换，它们都会在同一行（列同理）。 而我们一行上只需要 阅读全文
posted @ 2019-10-24 18:44
BakaCirno
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号