摘要：拆解问题使其变得简单，如乌龟一题可以把两只乌龟分开考虑。 对于区间求某一个函数使其满足一个条件时，如果区间长度不大，可以考虑算出前缀答案和计算单点答案，如路灯一题中可以先计算 1~l-1 的答案，再计算 l~r 单点的答案 。 对于构造题，可以比较目标状态和当前状态的差异，观察操作是否具有可逆性，如 阅读全文

摘要：前言 可能是实现方法最详细的一片题解。我是黑暗贝利亚奥特曼，能踩的坑我都帮你们踩了。 题目传送门 题解 sub 1,2,7 当 \(K=0\)，且没有 \(0\) 边时，此题就退化成了最短路计数。可以看看这道题：P1144。 sub 1,2,3,4,5,7,8 考虑边权不为 \(0\) 的情况，可以 阅读全文

摘要：比赛 这场主要的问题是 T1 里面的一个 lower_bound 写成了 upper_bound 导致样例都没过，但是拿到了 90 分，算是比较侥幸。 在 T3 上我并没有去发掘操作的性质，而是一味盲目地去设状态，这种情况很不好，希望下次不要这样。 T4 的二分图判断我并没有往扩展域并查集想，而是使 阅读全文