摘要：
这种题做一道少一道，不过其中的 trick 还是很值得人总结的，代码就不写了。 注意到我们可以查询两个集合而并非两个连续段，这个性质是很强的。 观察操作次数，不难发现在 \(2 \log n\) 左右，于是考虑两只 \(log\) 在哪里。 一个经典的 trick 是，二进制分组，我们其实可以求出两 阅读全文
posted @ 2025-09-01 21:21
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
根惊惶的 SCOI 那题的结论，考虑总贡献减少去的贡献。 考虑其实一条路径答案为 \(1\) 是十分苛刻的，事实上，我们可以一个极大相同颜色连通块统计这种答案，显然少去的贡献为这个连通块大小的平方。 考虑 DP，设 \(f_{i, j, 0/1}\) 表示 \(i\) 子树内包含 \(i\) 的极大 阅读全文
posted @ 2025-09-01 20:34
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
首先观察到一个事情，如果一个叶子没有连边，那么它父亲会爆炸。 所以所有叶子都要连边，最好情况是两两连边。 我们能够说明，这些边是必要且充分的，现在我们只需要考虑如果叶子结点为奇数怎么办。 如果此时有一个叶子连了上面的点，那么必定满足上面的点到这个点之间必有一个三度点，否则将上面那个点办掉就不连通了。 阅读全文
posted @ 2025-09-01 19:33
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
一个让人类直觉失效的题目。 发现一个较为简单的做法是直接二分左端点右端点，此时次数是 \(2 \log 1500\) 为 \(22\)。 看到题解做法人都傻了，发现第一次二分会将序列分成两半，次数则为 \(2 (\log l + \log r)\)，它告诉我们 \(l = r\) 不是最优的情况，因 阅读全文
posted @ 2025-09-01 17:15
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
偶遇 Zhengrui NOIP 模拟赛 T3，拼尽全力没有调完。 这种概率的题一般很唬人，但公式化做题就是快。 枚举一个数会在哪个区间里，然后用 DP 找有多少个数比它小，多少个数比他大，就可以推出多少个数和他在一个区间。 你发现这个过程就是一个背包，而这道题的背包是可以撤销的，你发现其实对于相同 阅读全文
posted @ 2025-09-01 10:59
Alexande
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号