05 2025 档案

摘要：详细讲解可以去看 这篇，讲的很好，不过太长了（划掉），这里仅文字简要描述斜率优化。 斜率优化主要用来处理一类 dp 问题，形如 \(f_i = k_j\times x+b_j\)。 首先我们要知道什么情况下 \(z\) 比 \(j\) 转移过来更优。 假设求最小值，求最大值同理的，那么求最小值就是要 阅读全文

摘要：博客园还能导入题解？很神秘 题目传送门 题目描述 给出一个长度为 \(n\) 的序列，从中选出 \(k\) 个不同的二元组 \(\left(l,r\right),1 \le l \le r \le n\) ，使得 \(L \le r-l+1 \le R\) 且对于所有的 \(\sum_{l\le i 阅读全文

摘要：题目链接 神秘题，细节虽然不多但必须完全理解每个东西在做什么。 可以看代码，附带注释，这里讲一下大致的。 先随便钦定一个点为重心，发现如果原树重心不是它，则一定存在一个儿子，移动到它儿子更优，即 \(siz_x-siz_{son} -siz_{son}\) 为负数，就是 \(2\times siz_ 阅读全文