会员
众包
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
2021年3月3日
[校内训练2021_03_03]C
摘要: 题目大意:问平面上有多少个不同的由n个点组成的无向无标号的树(即在纸上画树,树边不能交叉)。n=10000000,对质数取模。 思考: 由于树太难直接考虑,我们需要建立一种一一对应的关系来方便计数。这里将树变成了平面图,即对于任意一个有2(n-1)个点均匀分布在圆周上的圆,我们给这些点两两配对,连出
阅读全文
posted @ 2021-03-03 21:22 GreenDuck
阅读(71)
评论(0)
推荐(0)
编辑
公告