rank | solved | A | B | C | D | E | F | G | H | I | J | K | L |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
9 | 8 | . | O | . | . | O | O | O | O | . | O | O | O |
B
Solved by wb.
拉格朗日插值,前缀和是一个 $n+1$ 次多项式。
E
Solved by XLor.
点分治水过去了。
F
Solved by XLor and Rainstar.
参考南昌网络赛,推个结论线段树维护每个前缀的异或和。
G
Solved by Transition Engine.
维护一下每个权值获胜的最小值,预处理出所有答案。
H
Solved by wb and XLor.
FWT 获得或出来的第 $k$ 大,树状数组维护开根号的次数,单点查询暴力开根号。
J
Solved by XLor.
建字典树,维护每个点走过的次数,最后对于每个串在字典树上爬一下即可。
K
Solved by Rainstar.
排序不等式。
L
Solved by XLor.
送的。