会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
2023年5月20日
APIO2023 游记
摘要: 算法竞赛打 apio,就像,只能度过一个相对失败的人生。
阅读全文
posted @ 2023-05-20 09:13 tzc_wk
阅读(173)
评论(2)
推荐(0)
编辑
洛谷 P9248 - [集训队互测 2018] 完美的集合
摘要: 显然,如果选择的 $k$ 个“合法集合”固定了,那么可以放置装置的点如果存在,那么必然形成一个连通块,也就是说,答案等于所有合法方案中,可以放置装置的点形成的连通块个数之和。而根据点减边的套路,这等价于,枚举每个点,计算有多少种方案满足可以在其放置装置,再枚举每条边,计算有多少种方案满足这条边两个端
阅读全文
posted @ 2023-05-20 09:11 tzc_wk
阅读(23)
评论(0)
推荐(0)
编辑
公告