摘要：
考完 noip 了，但是怎么绿了呢？ 前一天晚上睡的很早，但是梦到很多东西，也不知道梦了啥。 反正就是没太睡好，这波是沃玛全责（bushi）。 早上起来还是有点害怕的，但是转念一想又不那么有所谓。 毕竟让我害怕的，实际上是我害怕这件事本身。 在车上进行了心理博弈，想了很多很乱的东西（这是极其不好的） 阅读全文
摘要：
更好地观看体验 A 有 n 个人要下棋，每次下棋选择两个不同的人进行，结果任意。 若平局，两人各加 1 分，否则胜者加 2 分。 现在给出每个人的最终得分，判断是否有解，若有解最大化平局次数。 $n\le 10^5,p_i\le 10^9$ 首先，注意到一次下棋会给总得分恰好贡献两分，故总和为奇数时 阅读全文
摘要：
关注 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 阅读全文