摘要：
容易发现 \(k_i=0\) 时只有两种策略： 假如我这里不选，接下来不会再出现清空，且没有选入集合的集合为 \(T\)，我们就让这个地方为 \(T\)。 否则早死比晚死好，直接原地起爆，清空集合。 显然第一种决策只会在最后连续出现，所以我们找到最长不重复后缀 \([r,n]\)，那么这一段区域里最 阅读全文
摘要：
这里是三道题。 这场比赛的 B 题是本题的前置题，他告诉我们： “假如当前区间右侧存在一个 \(k\)，使得我们再不往右走就无法占领 \(k\)，就向右走，否则向左。”是一种最优决策。 他甚至还慷慨地告诉我们： 最终的合法起始点集合要么为 \(x\in\bigcap\limits_{i=1}^n[i 阅读全文
摘要：
我们考虑先将选的数之和 \(sum\) 转化到一定范围内，再进行背包 \(dp\)，这样就可以减少时间空间复杂度了。 其他的都是简单多重背包，时间复杂度 \(O(m^3\log^2m)\)，假如用单调队列写应该就是 \(O(m^3)\) 了。 #include<bits/stdc++.h> #def 阅读全文
摘要：
话说有没有 min_25 大爷的介绍啊想看 qwq。 min_25 筛是一种由 min_25 开发的积性函数前缀和算法，时间复杂度为 \(O(\dfrac{n^{\frac 34}}{\log n})\)。 min_25 筛的适用范围有以下几个限定条件： 所求函数 \(f(x)\) 是一个积性函数。 阅读全文
摘要：
想象力惊人的想到生成树，因此对于一种 \(c\) 序列，容易求出只有根不满足要求的构造，且只有树边有权。考虑通过非树边们修改根。 对于一条非树边（都是返祖边），假如我们给它的权值 \(+1\)，那么对于奇环来说，\(\Delta root=\pm 2\)；偶环没有变化。 所以我们直接找到奇环，分别尝 阅读全文
