摘要：
题意描述： Link 给你一个凸多边形，其顶点为 \(A_i\), 你从多边形内部任选一个点 \(p\), 求 满足 \(S_{\Delta PA_0A_1} \leq S_{\Delta PA_iA_{i+1}}\) 的概率。 题解： 由题意可得： \(S_{\Delta PA_0A_1} < S 阅读全文
摘要：
题意： WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共点 阅读全文
摘要：
题意描述： 给你一个$0,1$ 矩阵，可以在 \(0\) 位置放攻击装置，每个位置可以攻击到一些地方。 问你最多可以放多少个攻击装置使得这几个攻击装置互不攻击。 solution： 我们对于这个位置以及这个位置可以攻击到的位置连边。 问题就转化为了求二分图的最大独立集。 二分图的最大独立集等于总点数 阅读全文