摘要：
from a famous oier \(\texttt{tyqtyq}\)请点链接tyqtyq~! - 博客园 (cnblogs.com) 数论分块 \(\sum_{i=1}^{n} \lfloor\frac{n}{i}\rfloor \times f(i)\) 在$O(n)$筛出$f(i)$的前 阅读全文
摘要：
【2020.11.30提高组模拟】剪辣椒(chilli) 题解 题意简述 给你一棵树，删去两条边，使得形成的三棵新树的大小极差最小化。求最小极差. $3\le n\le 200,000$. Solution 假设根为$1$. 设删去的点意为这个点到其父亲的连边被删了，关系指一个点是另一个点的祖先，$ 阅读全文
摘要：
【2020.11.30提高组模拟】删边(delete) 题解 题意简述 给一棵树删边，每次删的代价为这条边所连的两个点的子树中最大点权值。 求删光的最小代价。 \(n\le100000\). Solution 正着思考发现没有什么好的思路，贪心的话会后效性。不妨反过来考虑。 这时题目变成了：给$n$ 阅读全文