| rank | solved | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 161 | 6 | . | Ø | . | . | Ø | O | O | . | Ø | . | Ø |
B
UpSolved by XLor.
加超级源点后，建反图支配树，求到根的两条树链并的结点数。
E
UpSolved by Forsaken.
筛。
F
Solved by Forsaken.
威尔逊定理 + 素数分布性质。
G
Solved by XLor.
从左往右扫描，维护一个权值线段树，每个点就是询问前面 $i-1$ 个数排序后的最长前缀，满足前缀和小于等于 $m-a_i$，在权值线段树上二分即可。
I
UpSolved by XLor.
求 $k$ 条不相交路径的最大权，拆点后求最大费用最大流即可。
你需要抄一个 nb 的 dijkstra 优化的费用流板子。
K
UpSolved by XLor.
up and down tree dp。