摘要：
Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接 注释：略。 想法：题目描述生怕你不知道这题在考二分。 关键是怎么验证？我们想到贪心的删边。 这样的策略是显然正确的。 之后树形dp的时候维护一下就行。 最后，附上丑陋的代码... ... 小结：有意思...这种题 阅读全文
摘要：
Tree bzoj-4987 题目大意：给定一颗n个点的有边权的树，选出k个点，使得：$\sum\limits_{i=1}^{k-1}dis_idis_j$最小。 注释：$1\le n\le 3000$。 想法： 我们考虑答案的可能形态： 肯定是一颗大小为k的联通子树这是显然的。 那么我们考虑如果把 阅读全文
摘要：
Key Knocking bzoj-4796 CERC-2016 题目大意：描述没有题面短系列..题目链接 注释：$1\le n\le 10^5$。 想法： 乱搞稳AC。考试的时候调试信息又一次杀死了我... 我们考虑：因为总长度是$3n$，要求答案不小于$2n-1$，所以我们期望每$3$个数都贡献 阅读全文
摘要：
蒟蒻的数列 bzoj-4636 题目大意：给定一个序列，初始均为0。n次操作：每次讲一段区间中小于k的数都变成k。操作的最后询问全局和。 注释：$1\le n\le 4\cdot 10^4$。 想法：那个操作就是一个不好好说话的操作，说白了就是对区间的每一个数取max 然后我们对于那个序列建立分治线 阅读全文
摘要：
采花 bzoj-2743 HEOI-2012 题目大意：给定n朵花，每朵花有一个种类，m次询问：一段区间中至少出现两朵花的种类的个数。 注释：$1\le n,m\le10^6$。 想法：这个题超级像HH的项链 就是把那个题的$nxt$往后再延迟一个更新即可。 最后，附上丑陋的代码... ... 小结 阅读全文