| | | |

2020年4月13日

Codeforces 1025F Disjoint Triangles (计算几何)

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

posted @ 2020-04-13 20:55 suncongbo 阅读(196) 评论(0) 推荐(0) 编辑

Codeforces 1025G Company Acquisitions (概率期望)

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

posted @ 2020-04-13 20:50 suncongbo 阅读(193) 评论(0) 推荐(0) 编辑