会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Qiuly
首页
新随笔
订阅
管理
2021年10月3日
【题解】AGC003F Fraction of Fractal
摘要: 连通块不好统计,常见的套路是讨论点数和边数,但是有环的存在似乎并不是很好办。 注意到黑点四联通,讨论一下: 如果上下不连通,左右也不连通,那么答案为 \((hw)^{k-1}\) 。 如果上下联通且左右联通,那么答案为 \(1\) 。 剩下的情况只有上下或左右联通。 那么注意到,如果将整个图缩成一个
阅读全文
posted @ 2021-10-03 11:29 Qiuly
阅读(60)
评论(0)
推荐(0)
编辑
公告