摘要：
一棵带边权的树，你需要把 $k$ 个点染成黑色，剩下的染成白色，你会获得黑点间两两间距离之和 + 白点间两两距离之和的收益 求收益最大值 $n \leq 5000$ sol： 树形 dp 显然一条边的贡献是 $边权 \times (左边白色 \times 右边白色 + 左边黑色 \times 右边黑 阅读全文
摘要：
老师让出互测比赛，找了几个原题和自己以前搞的东西改了改就搞上去了，毙了好几道题。。。感觉质量还可以吧 大家需要的话的可以在下面评论一下（可能不会有人会需要吧2333 比 noip 提高组难度略难，但数据有点水 欢迎大家来 AK qwq 阅读全文
摘要：
给你一个序列，一开始都是 $1$，资瓷 $3$ 种操作 1.把 $[l,r]$ 赋值为 $0$ 2.把 $[l,r]$ 中所有 $1$ 删掉，记录删掉的 $1$ 的个数，并把这些 $1$ 从左到右填到 $[a,b]$ 中的 $0$ 处，不考虑 $1$ 的剩余（剩下的相当于全扔了） 3.查询 $[l, 阅读全文
摘要：
给你一个数列，在相邻两个数之间插入加号，减号或乘号 每次支持单点修改，求所有这样可以得到的表达式之和，膜1e9 + 7 sol： 我是个 sb 。。。 可以发现，如果某位置出现了加号，后面一定有一个减号把它消掉，于是答案就是一些出现了好几次的前缀积之和 算一下每段前缀积的贡献即可 #include< 阅读全文