| 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 异或求和
upsolved by chelly
chelly's solution
考虑将括号里的式子按位差分，那么一共有(60^3 imes 2^3)种可能的项，枚举每个项，算它对答案的贡献即可
考虑到三个括号成轮换对称，我们可以放弃(i<j<k)这个限制，把最后方案数除以6就可以了
考虑枚举i,j,k,a,b,c表示第一个括号是(2^i)那一项，第二个括号是(2^j)那一项，第三个括号是(2^k)那一项，第一个数字的第i位是(a)，第二个数字的第i为是(a oplus1)，第二个数字的第j位是(b)，第三个数字的第j位是(b oplus1)，第三个数字的第k位是(c)，第一个数字的第k位是(c^1)，然后统计一下贡献即可
时间复杂度(O(nlogn))
C 异或计数
upsolved by chelly
chelly's solution
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一起想博弈……但结果还是没有弄出来，菜的真实。