| Rank | Solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 2/113 | 7/10 | O | . | . | O | O | O | O | Ø | O | O |
O: 当场通过
Ø: 赛后通过
.: 尚未通过
A 深度学习
solved by chelly
chelly's solution
签到
B 异或求和
unsolved
C 异或计数
unsolved
D 最小生成树
solved by chelly
chelly's solution
签到
E 乒乓球
solved by chelly
chelly's solution
推一下贡献，用ntt计算
F 导数卷积
solved by chelly
chelly's solution
爆推式子，交换枚举顺序，可以用二项式定理优化掉一个Σ，然后NTT就行了。
G 区间权值
solved by chelly
chelly's solution
计算贡献即可
H 树链博弈
upsolved by chelly
chelly's solution
根据数学归纳法可知道，每个黑点的sg函数是\(2^h\)
I 连通块计数
solved by chelly
chelly's solution
签到
J 寻找复读机
solved by ch
ch's solution
签到
Replay
这场比赛由chelly,ch打的。
开场chelly和ch跟榜签了5题的到。然后chelly开始想E，ch则开始想H题的博弈。经过一番推导之后，chelly搞出了E，1A，但可惜不是1血，1血被M姐拿了。然后时间还比较充裕，chelly又去推了下F，经过一番爆推，并把其中的一个求合适与ch讨论了一下，发现可以用二项式定理优化掉一层Σ，然后chelly就成功拿下了F题的1血（也是全场唯一A）。之后还剩一半的时间……chelly和ch一起想博弈……但结果还是没有弄出来，菜的真实。