摘要：
A. 石子游戏 考场记得 $NIM$ 游戏好像是把什么异或起来，然后瞎推半小时推出 $%(i + 1)$ 然后，从始至终都是这个暴力分。。。。。 关于正解，其实是优化了取模和异或的过程 设 $cnt_x$ 表示 $x$ 的出现次数，你会发现这里已经把问题转移到了值域上 设 $f_{i, j}$ 表示 阅读全文
摘要：
A. 世界冰球锦标赛 原题 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline ull read(){ ull x = 0; ch 阅读全文
摘要：
不知道拖了多久，我太菜了 A Coprime Arrays 完全没有想到会考莫反 形式化一下 $\displaystyle f(k) = \sum_{a_1 = 1}^{k}\sum_{a_2 = 1}^{k}... [gcd == 1]$ 套路莫反得到 $\displaystyle f(k) = 阅读全文
摘要：
A. 数据恢复 考场推出一个柿子 $b_i \times a_j > a_i \times b_j$ 那么会优先选 $i$ 然后用优先队列维护，同时拓扑，怎么都过不了样例 $4$... 实际上，当前决策优秀不一定全局最优 正解考虑先把所有点入堆， 每次取堆顶， 如果他的父亲还没被选，那么在选了他的父 阅读全文
该文被密码保护。 阅读全文
摘要：
由于本人太菜，各位大佬太强，所以本人没有造数据以及预定讲题的机会，所以只能写篇题解了 另外记录了各题的造数据人，感谢良/凉心造数据人们 还有一点本人口胡的预测 upd : 这， 卡下界是吧.. 预计前$15$左右的人的分数在 $120 - 180$之间，最高分在 $220 - 350$ 小于 $10 阅读全文
摘要：
A. 元素周期表 发现当同一列有多个点，他们所在行可以合并 同一行有多个点，他们所在列可以合并 一个方案可行，当且仅当能够合并成一个格子 用并查集处理，合并行列后得到的矩形，他的每一行每一列至多有一个元素 那么$ans = n +m - 1 - cnt$ code #include<cstring> 阅读全文
摘要：
Pseudo-Random Number Generator 分段打表 + 找循环节 找循环节的过程很有意思 打表 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; 阅读全文
摘要：
A. ZZH的游戏 假设我们知道答案 $ans$ 我们每次要在两棵树上尝试走到编号尽可能小的点，这样我们能走到的范围单调递增 二分答案会多个 $log$， 我们考虑另一种方法 初始$ans = s + t$ 然后两棵树扩展到不能动为止，这个时候我们让 $ans++$，继续之前的过程，直到两棵树都到 阅读全文
摘要：
差点又双叒叕模拟退役 上来先$% T2$， 然后感觉就差一点， 最后搞出来就十点多了.. 然后心态一度爆炸，有点小摆烂，上厕所冷静一下觉得还有时间，能抢救一下 然后开了 $T1$， 没啥思路瞎搞，开根号在附近找数用 $pow$，发现大数据丢精异常严重 $pow(n, 1.0 / 1) $比 $n$大 阅读全文