会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Isakovsky
AfACMer,北京理工大学,网络空间安全学院,PhD在读 博客所有内容遵循CC0协议,但建议转载时附上原博客链接.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
ACM
/
并查集
牛客多校第九场 E All men are brothers 并查集/组合论
摘要:题意: 一开始有n人互不认识,每回合有两个人认识,认识具有传递性,也就是相互认识的人组成小团体。现在问你每个回合,挑选四个人,这四个人互不认识,有多少种挑选方法。 题解: 认识不认识用并查集维护即可,重点在于如何统计挑选方法。 每个回合两个人互相认识,排除两个人本就在一个小团体中的情况,实际上就是两
阅读全文
posted @
2019-08-15 23:40
Isakovsky
阅读(244)
评论(0)
推荐(0)
公告