摘要： int dvt(int u) { int now = 1; for (int v : g[u]) if (v != fa[u]) now += dvt(v); if (now >= sqrt(n)) key[u] = true, now = 0; return now; } 这种树分块只能保证一个块 阅读全文

摘要： 使用倍增确定 bitset 大小，多重背包二进制拆分优化，复杂度据说是 $O(n\sqrt n/w)$（$n=\sum a_i$） 阅读全文

摘要： 好长的标题 题目描述 现在有 \(0 \sim n\) 共 \(n + 1\) 个数。 定义 \((x)_{3}\) 表示十进制数 \(x\) 的三进制形式。如果没有特别强调，那么这些数均为十进制形式。 youyou 想构造一个序列长度为 \(p\)（\(p \ge 1\)）的非负整数序列 \(a\ 阅读全文