-------博弈论-------
关注
分享
扫一扫
文章平均质量分 67
ccosi
停下了，也要重新出发
展开
-
【博弈论】红与蓝-rab
没有传送门，题解原始idea来自下面这篇博文。 1-1 T2 rab(博弈论)题意    给定一棵树，初始时非叶节点均为无色，叶节点会是红色、蓝色或无色。     小红和小蓝轮流给无色叶子染色（小红染红色，小蓝染蓝色，小红先染）。所有叶子染完后，非叶节点的颜色将被逐一确定：一个非叶节点的原创 2018-03-18 19:52:11 · 1679 阅读 · 0 评论 -
【Atcoder】AGC016 C-F简要题解
C.构造 E.倒序分析 F.博弈论+状压DP原创 2019-03-18 13:43:48 · 275 阅读 · 0 评论 -
【Atcoder】AGC010 B-F简要题解
B.差分转换 C.F 简单博弈原创 2019-03-09 10:28:58 · 256 阅读 · 0 评论 -
【BZOJ】1982: [Spoj 2021]Moving Pebbles-博弈论
博弈论原创 2019-02-27 09:16:39 · 227 阅读 · 0 评论 -
【BZOJ】1299: [LLH邀请赛]巧克力棒-Nim
Nim原创 2019-02-27 08:46:16 · 348 阅读 · 0 评论 -
【BZOJ】3729: Gty的游戏-博弈论+splay
博弈论，splay原创 2019-02-27 08:03:15 · 185 阅读 · 0 评论 -
【BZOJ】2066: [Poi2004]Gra -阶梯Nim
阶梯Nim原创 2019-02-26 19:52:26 · 222 阅读 · 0 评论 -
【HDU】6139Galaxy at War -阶梯Nim
冷静分析...原创 2019-02-26 19:10:44 · 171 阅读 · 0 评论 -
【Atcoder】AGC005 C-F简要题解
D.容斥 E.博弈论 F.NTT原创 2019-02-26 16:30:38 · 213 阅读 · 0 评论 -
【Codeforces】768E. Game of Stones-博弈论
博弈论原创 2019-03-02 09:38:51 · 307 阅读 · 0 评论 -
【Atcoder】AGC002 B-F简要题解 B-F
博弈论，组合计数原创 2019-02-26 10:57:45 · 325 阅读 · 0 评论 -
【HDU】5299Circles Game -扫描线+树上删边博弈
套路扫描线+删边博弈原创 2019-02-19 14:01:58 · 247 阅读 · 0 评论 -
【Codeforces】Manthan, Codefest 18 (Div. 1 + Div. 2) E,F,G
传送门：CodeforcesRound1037 这场的题解，标程都不太友好啊。。。E. Trips题解代码F. Maximum Reduction题解G. A Game on Strings题解代码E. Trips题解考虑倒着回答询问，假设所有人都将去旅行，再考虑不满足条件的逐一删去。 didid_i表示结点iii在旅行网...原创 2018-09-04 18:01:21 · 251 阅读 · 0 评论 -
【BZOJ】2819：Nim-树剖&线段树&手写栈
传送门：bzoj2819题解题中的Nim游戏其实就是看选中的这几堆石头每堆石头数量的异或和是否为0。 我们只需要维护每个点到根节点路径上的异或和就好了。 每次询问只要把两个节点到根节点路径异或和异或起来（抵消了LCA-ROOT一段）再异或一下LCA就好了。 对于修改，考虑只会影响到该节点为根的子树内的所有节点。直接dfs序建个线段树改一下。 被题面坑了，写了一个手写栈。...原创 2018-05-17 13:30:52 · 253 阅读 · 0 评论 -
【洛谷】江南乐-sg函数
传送门：洛谷-江南乐题意小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定一个不小于2的正整数M (M是操作者自行选定的，而且每次操作时可不一样)，然后将...原创 2018-04-20 22:53:52 · 206 阅读 · 0 评论 -
【TEST190328】SG函数 & 概率与期望 & 莫比乌斯反演+并查集
SG函数 概率与期望 莫比乌斯反演+并查集原创 2019-03-28 19:45:11 · 696 阅读 · 2 评论