会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年2月13日
省选模拟赛20200212 树树树 (Boruvka算法+set+启发式合并)
摘要: 题解Boruvka算法:每个点都先找到离自己最近/最远的点,把这些边连上,再把形成的连通块看成点继续操作显然这样做每次连通块数目至少会减半问题就在于怎样快速求一个块到块外点的距离我们可以把绝对值展开出4中情...
阅读全文
posted @ 2020-02-13 20:39 cqbzcsq
阅读(156)
评论(0)
推荐(0)
编辑
省选模拟赛20200212 买买买 (状压DP+容斥原理)
摘要: 题解考试一看到组合计数就直接跳了。。。其实还是比较好想的吧。。。正难则反先枚举集合S,计算S中的物品个数小于等于1的方案数然后看有哪些选数方案可以对这个S造成影响转换一下,我们可以设S中被影响的子集为T,...
阅读全文
posted @ 2020-02-13 20:21 cqbzcsq
阅读(80)
评论(0)
推荐(0)
编辑
省选模拟赛20200212 算算算(巧用斯特林数+维护下降幂)
摘要: 题解以后看到幂和并且幂次比较小的时候尽量往斯特林数方面想关于题解,有一个巧妙的巧妙的实现就是把 i!乘进组合数接下来就只需要维护每个值+1之后的下降k次幂之和(把k取0~100的下降幂之和都要动态维护)想了...
阅读全文
posted @ 2020-02-13 19:56 cqbzcsq
阅读(186)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理