sg函数
ccosi
停下了,也要重新出发
展开
-
【洛谷】江南乐-sg函数
传送门:洛谷-江南乐 题意 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2的正整数M (M是操作者自行选定的,而且每次操作时可不一样),然后将...原创 2018-04-20 22:53:52 · 179 阅读 · 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 · 208 阅读 · 0 评论 -
【HDU】5299Circles Game -扫描线+树上删边博弈
套路扫描线+删边博弈原创 2019-02-19 14:01:58 · 214 阅读 · 0 评论 -
【Codeforces】768E. Game of Stones-博弈论
博弈论原创 2019-03-02 09:38:51 · 266 阅读 · 0 评论 -
【BZOJ】3729: Gty的游戏-博弈论+splay
博弈论,splay原创 2019-02-27 08:03:15 · 154 阅读 · 0 评论 -
【Atcoder】AGC016 C-F简要题解
C.构造 E.倒序分析 F.博弈论+状压DP原创 2019-03-18 13:43:48 · 231 阅读 · 0 评论 -
【TEST190328】SG函数 & 概率与期望 & 莫比乌斯反演+并查集
SG函数 概率与期望 莫比乌斯反演+并查集原创 2019-03-28 19:45:11 · 668 阅读 · 2 评论