把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年5月15日
CF1630E Expected Components
摘要： 题面传送门 一年前因为不会群论而被薄纱的题/ll 首先我们发现联通块个数等于点数减去边数加上环数，又因为如果成环那么这个图里面肯定全相等，因此当 $a$ 全相等的时候答案为 $1$ 首先特判掉，然后我们只考虑至少有两种颜色的情况。 我们尝试计算总方案数和总边数来计算边数的期望。记总共有 $cnt$ 阅读全文
posted @ 2023-05-15 06:45 275307894a 阅读(47) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end