2020年4月13日

摘要： 题目链接 https://codeforces.com/contest/1025/problem/F 题解 一道挺有意思的计算几何题 qwq 关键在于注意到任何一对不相交的三角形之间，一定有 $2$ 条内公切线，而一对相交的三角形之间有 $0$ 条。 于是枚举两个点，求一下这两个点的连线两侧分别有多 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1025/problem/G 题解 什么神仙题…… 结论：定义一个有 \(k\) 个儿子的点的势能为 $2k-1$，一个状态的势能等于所有点的势能总和，答案等于终止状态的势能（$2-1$）减去初始状态的势能（\(\sum^n_{ 阅读全文