摘要：
"ECNA 2017" Abstract Art 题目描述 ：求$n$个多边形的面积并。 solution 据说有模板。 Craters 题目描述 ：给定$n$个圆，求凸包的周长。 solution 求出两两圆的公切线的切点，做凸包，算周长时判断两个点是否在同一个圆上，以及是优弧还是劣弧。 或是将每 阅读全文
摘要：
"ACM ICPC Kharagpur Regional 2017" A Science Fair 题目描述 ：给定一个有$n$个点，$m$条无向边的图，其中某两个点记为$S, T$，另外标记$p$个点表示有一个学生。现在校车从$S$出发，接名单上的学生到$T$，每个学生等概率地出现在名单上，当校车 阅读全文