题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 ...
分类：
其他好文 时间：
2016-12-19 11:38:01
阅读次数：
233
BestCoder Round #90 本次至少暴露出三个知识点爆炸.... A. zz题 按题意copy Init函数 然后统计就ok B. 博弈 题 不懂 推了半天的SG..... 结果这个题.... C 数据结构题 我写了半个小时分块 然后发现 改的是颜色.... 我的天 炸炸炸 D. 没看懂 ...
分类：
编程语言 时间：
2016-12-18 12:05:13
阅读次数：
196
total = 2 Hdu: 5944 (BestCoder Round #89 1001): 枚举等比数列的第一项和公比，可以优化复杂度到 $O(n*\sqrt{n})$。还是太naive了，写了从$O(n^2logn)$到 $O(n^2)$的一系列做法TLE到死去活来。 5955 (BestCo ...
分类：
其他好文 时间：
2016-10-30 13:46:35
阅读次数：
164
传送门：BestCoder Round #88 分析： A题统计字符串中连续字串全为q的个数，预处理以下或加个cnt就好了； 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <ctime> 5 ...
分类：
其他好文 时间：
2016-10-02 00:21:31
阅读次数：
186
Square Distance Accepts: 73 Submissions: 598 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Square Distance Accepts: ...
分类：
其他好文 时间：
2016-10-01 15:05:28
阅读次数：
162
LCIS Accepts: 109 Submissions: 775 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) LCIS Accepts: 109 Submissions: 775 ...
分类：
其他好文 时间：
2016-10-01 14:56:01
阅读次数：
162
A.Price List Sol 求和查询 Code B.NanoApe Loves Sequence Sol 统计出来前面最大的绝对值,后面最大的绝对值,然后枚举中间位置就可以了. Code C.NanoApe Loves Sequence Ⅱ Sol 枚举左端点,做尺取法就可以了. Code D ...
分类：
其他好文 时间：
2016-09-26 21:38:46
阅读次数：
282
题意： 给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s， 要求字典序最小的答案 分析： dp[i][j] 表示 第i位及之后的总代价为j可不可行 从第 n/2-1 位推回第 0 位， 若dp[0][m] = 1，则存在 然后贪心对每一位从'a'试到'z'，选 ...
分类：
其他好文 时间：
2016-09-25 15:53:44
阅读次数：
128
HDU 5904 - LCIS [ DP ] BestCoder Round #87 题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 分析： 状态转移方程式： dp[a[i]] = max(dp[a[i]], dp[a[i]-1] + 1); 发现其实可以简化为 ...
分类：
其他好文 时间：
2016-09-25 14:27:27
阅读次数：
119
决定了。。以后就叫Geasses了，不改名了。。 这是一些刷题的ID codeforce ID codeblood bzoj ID codeblood ural codeblood 51nod ID 蒙奇D路飞 bestcoder 1507010325 hdoj && poj 1507010325 ...
分类：
其他好文 时间：
2016-09-21 14:42:41
阅读次数：
137
