🍬 [BalticOI 2025] BOI acronym
可以简单找到左右两边的 B，记为 L,R。
性质是如果某个区间加上一个 B 后答案 $+1$，那么一定有 B 是原区间的众数之一，也可以反向判断某个位置是否为 B。
考虑依次判断每个位置是否为 B，对于位置 $x$
- $[L,x)$ B 是绝对众数，判断是否有 $cnt_{[L,x)}+1=cnt_{[L,x]}$ 即可。
- $(x,R]$ B 是绝对众数，同理。
- 都不是，且两边的众数相同，$x$ 一定为 B。
- 都不是，且两边的众数不同，分别判断 $x$ 是否为两边的众数即可。
发现最后两种情况可以一起判断。
❄ CF1896F Bracket Xoring
一次操作调整 $s_1,s_{2n}$，一次操作使得 $s_{2i}=s_{2i+1}$ 一次操作变为全 $0$，共三次。
❤ CF618F Double Knapsack
鸽巢原理。
❤ Subset with Zero Sum
建图找环。
❄ [ICPC 2014 WF] Baggage
第一次操作最多产生一个相邻相同，剩下每次操作最多产生两个相邻相同，总共需要 $2n-2$ 个，于是最少操作 $n$ 次。
发现 $n \ge 8$ 可以递归下去，暴搜 $n < 8$ 即可。
❄ 【UNR #1】Jakarta Skyscrapers
当 $b=1$ 时，可以得到所有小于 $a$ 的二的次幂，减一下得到 $c$。否则 $a,b,c$ 先除 $\gcd(a,b)$，然后辗转相除得到 $1$。辗转相除需要的次数是 $O(\log a)$ 的。
❄ 智商锁
随机 $1000$ 个 $n=12$ 的图，矩阵树定理求出方案数，然后找到 $c_1c_2c_3c_4 = k$ 的四个图放在一起。
❄ 汪了个汪
$x,x+1,x-1,x+2,x-2,…$。
😪 巅峰手速
❄ Least Annoying Constructive Problem
- $n$ 为奇数，可以构造 $\frac{n-1}{2}$ 条链，每次循环移位构造，然后通过加删边进行变换。
- $n$ 为偶数，可以构造 $n-1$ 个匹配，就是将一个点放到中间，然后循环移位构造，然后。。。
Birthday
打表发现答案为 $2^k$，然后 $(a,b)$ 两次可以变成 $(2a,2b)$。
「HCOI-R2」Rabbit Panic (Hard Ver.)
只需考虑 $n,m$ 均为奇数的情况，只需考虑 $m=3$ 的情况。
😪 [COTS 2021] 菜 Jelo
这种题都是什么人在做啊？
