下一次相遇
2030，要考虑闰年？
💩 儿童节快乐
💔 兔子集结
每个点连一条出边，其集结点是出边的集结点，如果形成二元环，那么集结点为 $\frac{a+b}{2}$（只可能是二元环），时间复杂度 $O(n)$。
旋转九宫格
只有 $9!$ 种情况，直接记忆化搜索，hash 可以做到 $O(n^2!)$ 的。
最长子段
前缀和拆开。
🍬 gcd 与 lcm
每个质因子是独立的，容斥再乘起来即可。
重复的串
自动机上 DP，矩乘优化。
🍬 最强策略家
后手每次删的 $1$ 会越来越多，直到超过 $2$，则 $1$ 的数量不会增加，二分答案即可。
😪 异或路径
权值只有 $O(\sqrt{n})$ 种，求出每个点到根路径的权值然后 FWT 即可，$O(n)$。
发现往上走一步后只有 $O(\sqrt{n})$ 个点，这些点暴力处理，剩下的发现形如 $d_x \oplus i(i \le y)$，trie 树上打标记即可。
时间复杂度 $O(\sqrt{n}\log n)$。
- 没有发现路径 $(x,y)$ 的权值为 $d_x \oplus d_y$。
数学题
