会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cnyz
我只是想得到「我没有逃避」的记忆吧。
博客园
首页
新随笔
联系
订阅
管理
2024年1月19日
GDKOI 2024 题解 (坑:D1T3)
摘要: 鸽了一些题。 匹配 先抽出来一个完美匹配,然后尝试调整。 调整相当于:找一个偶环,满足匹配的边和未匹配的边交错,且偶环的总异或和为 \(0\),是不是写个暴力就好了? 发现冲过去了,很牛逼,复杂度 \(O(n^3)\)(?),Code。 不休陀螺 一个区间可以被打出的条件是: 令 \(\Delta_
阅读全文
posted @ 2024-01-19 10:19 cnyz
阅读(99)
评论(0)
推荐(0)
编辑
公告