摘要：
比较容易想的题目~ 容易发现 点亮一种颜色的贡献=新增灯的数量-已经存在的边的条数。 用线段树维护并不容易。暴力的话复杂度是$Q\cdot n$的。 考虑根号分治 只单纯考虑度数<B的点的话 每次进行暴力 复杂度O(B). 考虑大于B的点的话 需要思考一下贡献如何快速求出。 这类点显然只有$\fra 阅读全文
摘要：
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 阅读全文
摘要：
LINK：Multiplication 4 害怕别人不知道我有多菜 那就上张图: 赛时 太慌了 (急着AK 题目不难却暴露我的本性 根本不思考无脑写 wa了还一直停不下来的debug 至少被我发现了10个漏洞 且最后还存在bug. 放弃治疗然后走人了。啊啊啊 下次再不认真思考我把番给戒了. 原本的想 阅读全文