Nim
关注
分享
扫一扫
ccosi
停下了，也要重新出发
展开
-
【BZOJ】2819：Nim-树剖&线段树&手写栈
传送门：bzoj2819题解题中的Nim游戏其实就是看选中的这几堆石头每堆石头数量的异或和是否为0。 我们只需要维护每个点到根节点路径上的异或和就好了。 每次询问只要把两个节点到根节点路径异或和异或起来（抵消了LCA-ROOT一段）再异或一下LCA就好了。 对于修改，考虑只会影响到该节点为根的子树内的所有节点。直接dfs序建个线段树改一下。 被题面坑了，写了一个手写栈。...原创 2018-05-17 13:30:52 · 253 阅读 · 0 评论 -
【HDU】5299Circles Game -扫描线+树上删边博弈
套路扫描线+删边博弈原创 2019-02-19 14:01:58 · 247 阅读 · 0 评论 -
【Codeforces】768E. Game of Stones-博弈论
博弈论原创 2019-03-02 09:38:51 · 307 阅读 · 0 评论 -
【HDU】6139Galaxy at War -阶梯Nim
冷静分析...原创 2019-02-26 19:10:44 · 171 阅读 · 0 评论 -
【BZOJ】2066: [Poi2004]Gra -阶梯Nim
阶梯Nim原创 2019-02-26 19:52:26 · 222 阅读 · 0 评论 -
【BZOJ】3729: Gty的游戏-博弈论+splay
博弈论，splay原创 2019-02-27 08:03:15 · 185 阅读 · 0 评论 -
【BZOJ】1299: [LLH邀请赛]巧克力棒-Nim
Nim原创 2019-02-27 08:46:16 · 348 阅读 · 0 评论 -
【BZOJ】1982: [Spoj 2021]Moving Pebbles-博弈论
博弈论原创 2019-02-27 09:16:39 · 227 阅读 · 0 评论