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 \times 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一起想博弈……但结果还是没有弄出来,菜的真实。