摘要：
Problem “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有 \(n\) 个城市，编号为 \(1\dots n\)。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。 为了防止管理太过分散，每个省至少要 阅读全文
摘要：
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 阅读全文
摘要：
Problem 平面上给定若干互不相交的圆（仅有包含和相离两种关系），求圆的异或面积（覆盖奇数次的区域贡献答案）除以 \(\pi\)。 \(n\leq 2\times 10^5,|x_i|,|y_i|\leq 10^8\) Sol & Code 扫描线从左往右扫。由于圆和圆之间不相交，与扫描线交点位 阅读全文