2021 寒假基础第二场 G https://ac.nowcoder.com/acm/contest/9982/G 12 Feb 更新：修正了一处错误，更新了代码。 我们把问题拆成几个，逐个解决： 怎么统计每支队过了多少题？如何统计过了 X 题的有多少支队伍？ 这里假设你已经知道差分是啥了，可能第一时间会想到一个 1e9 的数组 diff 作为差分数组，也就是说，我们使用 diff[i] 表示第 支队伍的过题数和第 支队伍的过题数相差多少。 那么对于每道题给定的 ，使第 到 支队伍的过题数加一，相邻队伍过题数的变化情况无非就两个： 第 支队伍相比第 支队伍多过了 题，也就是...

2020 GDUT 新生赛 C https://ac.nowcoder.com/acm/contest/9692/C 首先简单讨论一下 的几种情况。 ，母牛也就只能啪的一下把自己毙了，很快啊！母猪胜。 ，母牛打了 枪后，母猪接下来必须开致命的那枪，母牛胜。 ，母牛开了 枪后，母猪接着也只开 枪，把致命的那一枪留给母牛，母猪胜。 ，母牛开了 枪后，母猪接着开 枪，把致命的那一枪留给母牛，母猪胜。 ，母牛开了 枪后，如果母猪开 枪，母牛接下来就开 枪；如果母猪开 枪，母牛接下来就开 枪。反正母猪最后必须开致命的那枪，母牛胜。 对于 的情况，看官方题解的时候各种易证就看得...

2020 多校第九场 E https://ac.nowcoder.com/acm/contest/5674/E 给定 ，求： TL;DR：找找规律乱搞几下就出来了，WA 到怀疑人生就果断上 。 大家好，我又来丢人了。已经尽我所能地详细写了，希望 我公式没敲错 能帮到大家。 这里假定你能看懂题目的式子并把暴力做法给写出来。当然了暴力是不可能过的，但可以使用暴力模拟一下样例，寻找一些规律。 例如，在模拟样例二的时候，显而易见地 可以观察到： 对于 ，只要 ， 就一定成立； 同理对于 ，只要 ， 就一定成立； 同理对于 ，，不写了不写了自己算几项就有了。 可以猜想到可能会和 和 的因数有一...

2020 多校第五场 D https://ac.nowcoder.com/acm/contest/5670/D 做法就是把题目给的序列头尾相接形成一个环状序列，枚举环状序列的起点，答案就是「序列长度减去 LIS（最大上升子序列）」的最小值。 环状序列应该不难想，LIS 是怎么来的跟着样例 1 走一遍就知道了： 6 2 4 5 1 3 6现在我们在一个盘面上按照顺时针方向摆放序列上的数字，然后模拟一下样例解释的做法，首先他 invert 了很多次，多少次不重要。 Invert, 5 times, changing the permutation to 6,2,4,5,1,3; 我们可以理解...