摘要：
Day 0001 0110。 考虑对每个点 \(u\) 计算贡献，求出所有经过它的路径的两个端点，包含这些点的最小连通块大小就是以 \(u\) 为端点的 \((u,v)\) 答案数对的个数。 根据经典结论，对于 \(m\) 个点的点集 \(u_1,u_2,\cdots ,u_m\)，钦定 \(u_0 阅读全文
摘要：
Day 21。 容易发现最优解里一定存在一种方案，为「一开始停留一段时间，然后一直往下一个取」的形式。通过调整容易证明。 断环成链，直接列出式子： \[\text{ans}=\min\limits_{n\le i<2n}\max\limits_{i-n< j\le i}a_j-j+i \]令 \(t 阅读全文
摘要：
2D0y a。 结论拍脸。 显然如果 \(i\to i+\text{popcount(i)}\) 这样连边的话，连出来是一个森林。 结论就是 \(q\) 个 \(u\) 到根的路径的点，去重后的个数不超过 \(8\times 10^7\)。 然后 bitset 维护所有走过的点，建出虚树，点数就变成 阅读全文
摘要：
你细品巨大多太阳的题解，虽然看不懂，但是发现挺有道理的。 容易发现，一个无向图是可环覆盖图，当且仅当所有点的度数为偶数。所以将一条边 \((u,v)\) 看作集合 \(\{u,v\}\)，相当于求选出 \(i\in [0,m]\) 个集合 \(\{u_i,v_i\}\)，其对称差为 \(\varno 阅读全文