摘要：
关注 FD 喵，FD 的题解好看喵。 更好的观看体验 B 给定一个 01 串，要把它升序排序。 每次操作可以对一个子串循环右移一次，花费该子串的长度的代价。 最小化代价和。 $n\le 10^5$ 贪心地每次操作形如 1110 的端就是最优的。 证明考虑下界：每个 1 向右移动至少花费 1 的贡献， 阅读全文
摘要：
更好的观看体验 B 给定一个序列，A 和 B 在博弈。 两人每次可以选择相邻的两个位置，A 可以把两个位置变为一个 $\max(a_i,a_{i+1})$，B 可以把两个位置变为一个 $\min(a_i,a_{i+1})$。 博弈进行到只剩一个的时候，此时 A 希望该值最大，B 希望最小。 求最后的 阅读全文
摘要：
更好的观看体验：Here A 你要生成两个字符串。 起初有两个空串，你可以在任意一个后加任意字母，或者把一个串复制并覆盖掉另一个串。 求最小操作次数，使得两个串和给定的两个串相同。 $n,m\le 100$ 注意到覆盖操作显然只会发生至多一次。 故覆盖 lcp 是最优的。 值得注意的是，可以不覆盖， 阅读全文
摘要：
B 给定无限长的数轴。 每次操作选择两个白格子 $i,j$，要求 $\lvert i-j\rvert\le k$，把它们染黑。 给定集合 $\{a_n\}$，表示要把哪些格子染黑，除了这些格子要求至多只有一个是黑色的。 最小化合法的 $k$。 $n\le 2000,a_i\le 10^{18}$ 不 阅读全文
摘要：
想要发癫，想了很久，删了又删，不知道该写什么。 事实上我确实没有，那种 sans 的决心，哈？ 那我们来讨论些哲学性的问题吧（ 人需要怎样的支持才能活着呢？ 我想，这是一个极其重要的问题。 就像是人活着本来不存在意义，然而人总是要赋予自己一些活着的意义一样。 为什么呢？ 人无法脱离意义活着，就像我没 阅读全文
摘要：
SC 真的在认真写喵，关注 Sugar_Cube 喵。（） A 没价值，略去。 B 给定一个可重集合，A 选择至多 k 个数删除，然后 B 在剩下的数选至多 x 个取相反数。 A 想要和尽量大，B 想要和尽量小，求两者都使用最佳决策的情况下的结果。 \(n\le 10^5\) 假如确定了删除哪些数， 阅读全文
摘要：
建议结合独立思考使用本题解。 A 没什么价值略去。 B 有一个序列 \(a\)，通过把它的一个子区间进行升序排序生成了 \(b\)。 现在给出 \(a,b\)，求出可以通过该操作使 \(a\) 变为 \(b\) 的最长子区间的左右端点，输出任意一个。 \(n\le 2\times 10^5\) 如果 阅读全文
摘要：
A 给定一个数组，要求把它分为两个非空数组 $S,T$，满足不存在 $a\in S,b\in T,~b|a$。 构造一组方案。 $n\le 10^5$ 构造题，考虑观察性质。 发现若 \(b|a\) 有 \(b\leq a\)，那么只需把原数组中的所有最小值放到 \(S\) 中，其它全部扔到 \(T 阅读全文
摘要：
B 有 n 种物品，每种物品价格为 $a_i$，数量为 $c_i$。 要求选取物品的方案，满足价格极差不超过 1，价格总和不超过 m。 最大化价格总和。 $n\le 10^5,m\le 10^{18},a_i,c_i\le 10^9,a_i\neq a_j$ 显然只有 \(x\) 和 \(x,x+1 阅读全文
摘要：
A 给定循环数组，每次操作时，设当前大小为 m。 选择 $i\in [0,m)$，若满足 $a_i\le a_{i+1\bmod m}$，则可删除 $a_i,a_{i+1 \bmod m}$ 中的任意一个。 求最小的操作次数，使得数组中所有元素都相等。 $n\le 100$ 操作非常强，除了两个相邻 阅读全文