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
签到
扫描二维码关注公众号,回复:
2726733 查看本文章
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一起想博弈……但结果还是没有弄出来,菜的真实。