会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2019年10月22日
Codeforces 1076G Array Game 博弈 + 线段树 (看题解)
摘要: Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护, T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask, 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题, 为
阅读全文
posted @ 2019-10-22 21:34 NotNight
阅读(284)
评论(0)
推荐(0)
编辑
Codeforces 1218D Xor Spanning Tree FWT
摘要: 根据题目描述可知是个特殊的仙人掌, 然后把环扣出来fwt算方案数就好了。
阅读全文
posted @ 2019-10-22 14:25 NotNight
阅读(274)
评论(0)
推荐(0)
编辑
公告