摘要：
CF2068H. Statues 构造题. 思路 我们设 \(d_0 = a + b\) 是第 1 座雕像到第 \(n\) 座雕像的距离. 那么首先可以注意到两个必要条件: \(\displaystyle \sum_{i = 0}^{n - 1} d_i\) 为偶数. 对于 \(\forall i 阅读全文
摘要：
B. 直线多边形 还是要多往数学方面想. 思路 由于给定了 \(n\) 个顶点, 那么就会有 \(n\) 条边. 根据初中数学知识可以知道, \(n\) 边形的内角和为 \((n - 2) \times 180 \degree\). 同时题目告诉了我们以下条件: 任意边都和 \(x\) 或 \(y\ 阅读全文
摘要：
题面 A. 树 思路 先说结论, 每条边的贡献次数等于其左右两侧子树大小的最小值. 证明 #include "iostream" #include "vector" using namespace std; typedef pair<int, int> pii; typedef long long 阅读全文
