会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
2021年8月17日
P5994 [PA2014]Kuglarz 最小生成树
摘要: 挺有趣的一道题。 显然,我们如果知道某个位置的奇偶性,我们就能知道某个位置是否有小球(题目说明一个位置最多只有一个小球)。 我们有两种方法可以知道位置 \(i\) 的奇偶性,直接询问位置 \(i\) 的奇偶性或者间接询问。 所谓的间接询问就比如先问 \([i,j]\) 再问 \([i+1,j]\)
阅读全文
posted @ 2021-08-17 11:04 wljss
阅读(86)
评论(1)
推荐(0)
编辑
公告