点分治+SG函数还真是令人意外的组合啊 思路 这道题看到找一条满足条件的链，想到点分治 看到博弈，想到SG函数 然后就变成一道SG函数+点分治的题了 然后1e9的SG函数怎么搞？~~当然是打表了~~ 然后各种出锅 多组数据记得清零 SG函数不要打错表QwQ 因为对着租酥雨julao的blog调了好久 ...
分类：
其他好文 时间：
2018-12-11 19:50:44
阅读次数：
195
Marbles Gym - 101908B Using marbles as a currency didn't go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marb ...
分类：
其他好文 时间：
2018-12-08 20:22:15
阅读次数：
193
SG函数 一种用于确定一个博弈是否有 必胜 方法的函数 必胜点(P):在这一点,若双方都采取最优操作,必胜。 必败点(N)同理。 注：若一个点存在一个操作(道路)可以达到比必败点,则这个点是必胜点,否则是必败点。 核心：从最终结果逆推。 举个栗子:。 如图，由必胜点和必败点的关系可无限拓展。 SG函 ...
分类：
其他好文 时间：
2018-12-01 01:14:43
阅读次数：
239
A:留坑 B:二维sg函数,特判边界情况 E:签到 L:树链剖分裸题 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops" ...
分类：
其他好文 时间：
2018-11-30 21:46:25
阅读次数：
186
def recvfds(sock, size): '''Receive an array of fds over an AF_UNIX socket.''' a = array.array('i') #声明一个整型数组，itemsize ... ...
分类：
其他好文 时间：
2018-11-18 16:39:35
阅读次数：
130
题意：有n堆石子，分别有a[i]个。两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但不能拿走超过一半的石子。 谁不能拿石子就算输，问先手胜负情况 n<=100，1<=a[i]<=2e18 思路：打表找SG函数的规律 当n为偶数时，SG(n)=n/2 当n为奇数时，SG(n)=SG(n/2) ...
分类：
其他好文 时间：
2018-11-13 16:13:28
阅读次数：
155
1:首先是lightoj1315,一开始我没注意到一点，递推的顺序问题，当前问题的子问题可能是没有解决的，这个问题我并没有意识到，导致wa了一发，这也是dp思想或者是动规思想缺乏的一种表现 2:注意到一点如果子状态不好出来的话，就用记忆化搜索来写，其实sg函数如果打表来存的话，都不会太大，所以最后都 ...
分类：
其他好文 时间：
2018-11-05 01:17:03
阅读次数：
143
这次比赛消耗掉了我们全部的信心和精力 在热身赛上，总体来说还是比较愉快的，这个时候心态就不对 正赛的时候我们遇到了A题签到题 我一开始是读错了题意了，认为这个题是一个裸的SG函数，而且那么多人秒过 WA了之后立刻发现了读错了题，这个时候状态就已经爆炸了 然后在各种错误的方向上推理+大脑空白 在快4h ...
分类：
其他好文 时间：
2018-10-28 00:54:43
阅读次数：
218
Description Solution 首先，每个节点上的权值可以等价于该节点上有(它的权的二进制位数+1)个石子，每次可以拿若干个石子但不能不拿。 然后就发现这和NIM游戏很像，就计算sg函数em（然而我并不会推） 如果您恰好看到这篇博，又恰好有空的话，欢迎探讨~ Code ...
分类：
其他好文 时间：
2018-09-22 21:23:29
阅读次数：
140
