摘要：题目链接 "【ZJOI2012】小蓝的好友" 做法 至少包含一个点的矩阵数等于总矩阵数减去不包含任意一个点的矩阵数。 考虑将点按照纵坐标排序，进行类似扫描线的操作。每一列有用的点是最靠近当前行的点，记录它们的纵坐标。如果这一层存在一段长度为 $ s $ 不包含点，则它对答案的贡献为 $ \frac{ 阅读全文

摘要：题目链接 "「清华集训 2017」榕树之心" 做法 考虑只询问 $ 1 $ 号节点怎么做。假如我们选择一个子树然后再选择另一个子树，那么这次操作就抵消了。 对于每一个节点，将它每一个子树的大小计为 $ a_i $ ，然后每次选择 $ a_x, a_y ( a_x 0, a_y 0 ) $ ，使 $ 阅读全文

摘要：题目链接 "【Codeforces 1109F】 Sasha and Algorithm of Silence's Sounds" 做法 当区间 $ [l, r] $ 中不存在环且点数与边数之差为 $ 1 $ 时是一棵树。当 $ r $ 增加时， $ l $ 也会增加，所以只要维护两个端点。 对于环 阅读全文

摘要：题目链接 "【BZOJ3160】万径人踪灭" 做法 不包含连续下标的回文子序列 = 所有回文子序列 连续下标的回文子序列。 对于连续下标的回文子序列，可以用 $ Manacher $ 算法快速计算。 对于所有回文子序列，考虑枚举对称中心 $ r $ ， 若有 $ k $ 组 $ (x, y) $ 满 阅读全文