最后复习的总结

tmd什么逼东西。

赛1

人类智慧场。

全班只有 mzmz001 上了100，成功拿到奶茶，\mathtt{tql}

\huge\color{white}\text{什么联动！任何贵物终将绳之以砝}

校内原创

排序智慧题。

AGC 040 C

我测，AGC都出来了，~~™的离谱~~

校内题目把 ABC 换成了 RGB，我们暂且使用原题 ABC 的说法。

题目中说到只有 AB 和 BA 才不能消掉，换句话说，就是“只要和C组合，或者是同样的字母，就可以消掉”。

那么我们把奇数位置上的权值视作 A=1,B=-1 ，偶数位置上的权值视作 A=1,B=-1 ，把 C 当作万能数（任意 1 或 -1），我们会发现，相邻的 A 和 B 其实会变成一对 1 或一对 -1 .

所以能够删除一对相邻的字母的充分必要条件是这两个字母的权值之和为 0，因为有了其实就能删除，没有就直接寄掉（就会是一对 1 或一对 -1）

然后我们再加入 C，继续讨论。我们设置 A,B,C 分别有 i,j,k 个，那么我们只需要保证 k\ge |i-j| 即可让所有数都可以配上对（这样可以插上空）。变形可得 -k \le i-j \le k

燃鹅 i + j + k = n，所以 k = n - i - j，则 -(n - i - j) \le i-j \le (n-i-j)，即为 \displaystyle i,j \le \frac{2}{n}

然后呢，我们需要将这 n 个字母划分为 3 组，让其中的两组的大小都不超过 \dfrac{n}{2}，然后我们就可以使用容斥做题力（喜

由于 > \dfrac{n}{2} 的组只能有一个（不然两个就 >n 了），所以直接枚举三组中最大的组。

式子：\displaystyle ans = 3^n - 2 \times \sum\limits_{i=\lfloor\frac{2}{n}\rfloor+1}^{n} 2^{n-i} \;\;C_{n}^{i}

校内原创

AGC 027 D

特奶奶滴

全是AGC！Wang De Fak! \; @#%^#@%#^^&%&&^%

AGC 058A

贪心居然是正确的？！？！？！

乐死我了我死乐 ~~注意断句~~

直接贪心，如果发现一个位置不满足波浪序列的要求就直接换掉即可。

引用文段

That's why I 悲愤（元首の愤怒）！

他（NKOJ）炸掉了SPJ来烦得很！

这星期（确实），

三场撒比（模拟赛），

带着七百万个崽种（智商-7000000），

都比贼还会省电呢（？？？）！

【未知题目来源】

AGC 057B

CF 1034A

~~原来第四题才是签到~~

直接质因数分解一波然后乱搞就行了

~~我tm考虑去重干什么啊，我是傻逼。~~

Unknown