摘要：
Link: 传送门 Solution: 原来CF的官方题解也能鸽啊…… 详细题解 该题思路： 1、对于每个点删边方案数为$fac[n-1]$，总贡献为每种方案下满足的概率的和，接下来直接求贡献 2、每次将该点看成根，树形$dp$，设$dp[i][j]$表示根到$i$该子树还有$j$条边的贡献 3、考 阅读全文
摘要：
Link: Codeforces #514 传送门 很简单的一场比赛打崩了也是菜得令人无话可说…… D： 一眼二分，发现对于固定的半径和点，能包含该点的圆的圆心一定在一个区间内，求出区间判断即可 此题一个重要性质就是圆与$x$轴相切，画出圆心所在直线后就能想到上述贪心了 #include <bits 阅读全文