会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ren_Ivan
想在时间的荒原中与你同行
博客园
首页
新随笔
联系
订阅
管理
2017年12月23日
bzoj3105 [CQOI2013]新Nim游戏
摘要: 发现最优解一定是拿一部分,使得剩下的没有任何一个子集异或和为0,拿的只剩一个肯定可以,所以一定有解,线性基乱搞。 那么考虑如何满足拿的最少,线性基按权值排序就好了。感性理解十分清晰 理性分析的话,可以证明这是一个拟阵$M={S,I}$ 当$S$的某个子集$A$满足$A$的任何子集异或和都不为0时,$
阅读全文
posted @ 2017-12-23 21:32 Ren_Ivan
阅读(226)
评论(0)
推荐(0)
编辑
公告