rs

摘要： 只写了 A-F。 阅读全文

摘要： 我们可以把操作过程分成两个阶段，毕竟先进行全部的交换操作，再进行所有的删除操作，对比一边换一遍删是不会更劣的。 接下来还需要注意到一个结论，一个数至多被交换一次。我们考虑一次交换带来的影响，设相邻的两个数 \(x,y\) 交换后最多可以减少两次操作，即 \(x, y, x, y\) 我们交换中间两个 阅读全文

摘要： CF2167E khba Loves to Sleep! 二分答案，之后做法就很多了，其一是考虑每个点满足答案的是一段前缀 \([0, a_i - mid]\) 和一段后缀 \([a_i + mid, x]\)，直接并的交就能得到答案了，但是细节比较多。所以考虑直接排序 \(a\)，那么取所有 \( 阅读全文

摘要： 这场也太逆天了，d 出题人说话仿佛火星人，G 放个 NTT 模板，是我打的 ABC 太少了所以不知道 ABC 是什么尿性吗。。 A 直接排序后输出即可。 code B 贪心从小到大排序，注意不允许有前导 0 所以如果有的话把第一个非 0 数提到第一位，我实现的比较逆天。 code C 我们设最后每个 阅读全文

摘要： Hint1 考虑存在欧拉回路的充要条件。 Hint2 当我们想在 $(u, v)$ 点间进行传送时，如何计算最小的代价呢？ Hint3 相信你已经通过 Hint2 想到建重构树了，那么不妨试试通过贪心算出答案。 转化之后题目要求的就是原图的一个欧拉回路，那我们考虑欧拉回路的充要条件，即每个点的度数都 阅读全文

摘要： 只写了 A-F。 阅读全文

摘要： 参考了扶苏的证明，看起来很直觉，证明有点不明觉厉。 我们考虑这样一种构造，考虑增量，直接维护当前答案序列的和 \(s\)： 当 \(s \ge 0\) 时，随便选一个 \(x(x \le 0)\) 放到序列末尾。 当 \(s \le 0\) 时，随便选一个 \(x(x \ge 0)\) 放到序列末尾 阅读全文

摘要： 献给高中生 rs 的 NOIP 一轮复习 阅读全文

摘要： 大家好啊，因为我做题做崩了所以来补题解了，提供一种模拟网络流的 \(O(n^3\log n)\) 的做法。 首先二分答案，那么每个飞船能到达的区域是一个圆，将这个圆与攻击轨道取交就出现了一段圆弧，不妨视作匹配，那么每个点就能匹配一段圆弧上的一段点。 关于这个圆弧以及两个交点的极角怎么算，可以参考 P 阅读全文

摘要： 好久没有写这种带有强烈的个人性质的东西了，为什么呢，我也不太清楚，也许是意识到了文章这种东西展示出来就永远是留给后人研究、评判的，而我恰好是个不太能经得起推敲的人。原谅这个人一开始就说些奇怪的话， 下面是正文： 似乎过去几年的年初都是一样的开始：一直在机房训练，但是这个时候的训练偶尔就会有人消失，令 阅读全文