摘要：
传送门 （不太记得了，复述题解中） 先原根转化，那么可以变成加法 发现把所有的 0 当成 1 去计算，之后再用 0 覆盖受影响的区域，不会影响答案的正确性 那么令 \(b\) 为原根转化后序列的集合幂级数 相当于每次乘 \(1+x+x^{-1}\pmod {x^n}\) 然后发现 \((1+x+x^ 阅读全文
摘要：
传送门 发现等价于每个机器先将全部匹配的子串都删掉 那么用 kmp 可以做到 \(O(nm)\) 正解考虑分治： 设定阀值 \(B\)，串长较大时跑 kmp 较小时维护所有 \(len\leqslant B\) 的子串的 hash 值 复杂度平衡后是 \(O(n^{\frac{5}{3}})\) 但 阅读全文
摘要：
传送门 考虑二分答案为 \(mid\) 反证不打破的选前 \(k\) 大一定更优 反证剩下的每次一定选最大的打破 反证每次一定将当前打破的优先分配给前 \(a_i-mid\) 小的 然后发现一定存在一种方案每次分配后每个球的魔力值按原顺序（在打破第一个球前升序排序）单调不降 具体地，值不同时分配给值 阅读全文
摘要：
传送门 一个想法是在 \(h\) 的时间内能出发多少个怪是固定的 那么最后主角停留的位置就是能让最多怪在路上的位置 经过题解证明一些人类智慧发现最优策略可以简化为直接走到该位置 考虑主角与怪的移动速度相同，可以证明只要能走到 \(u\)，在 \(u\) 处的答案就是从一开始就在 \(u\) 的答案 阅读全文