A Chess Game poj-2425 题目大意：题目链接 注释：略。 想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。 我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。 我们就可以dp了。 最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v ...
分类：
其他好文 时间：
2018-09-09 22:18:18
阅读次数：
199
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1301 好题！看了TJ才会。 因为是不可重集合，所以当然有前 i 个表示A和B都考虑的前 i 个，新加一个讨论放A、放B、不放。 A<B在异或上看就是有一位，它前面的A ...
分类：
其他好文 时间：
2018-09-07 21:34:07
阅读次数：
159
"传送门" Solution 一道比较好的dp题 想了半天组合数QAQ 首先要知道的是 A include include include include define F(i,a,b) for(register int i=(a);i n m; for(int i=0;(1 i)&1,c=j&1; ...
分类：
其他好文 时间：
2018-09-07 20:47:00
阅读次数：
153
CF 983B 序列函数 一道本校神仙wucstdio出的 毒瘤签到题 。 题意: 给你一段序列，求出它们的最大异或和。 解法： 其实这道题并不很难，但读题上可能会有困难。 其实样例我是用 Python 3 才看懂的。。。emmm 递归思想，令dp[0][i] = a[i]，令dp[i][j] 为 ...
分类：
其他好文 时间：
2018-09-06 22:58:52
阅读次数：
363
nim游戏的先手必胜条件是所有堆的火柴个数异或和为0，也就是找一个剩下火柴堆数没有异或和为0的子集的方案，且这个方案保证剩下的火柴个数总和最大 然后我就不会了，其实我到现在也不知道拟阵是个什么玩意…… 详见：https://blog.csdn.net/wyfcyx_forever/article/d ...
分类：
其他好文 时间：
2018-09-06 18:00:45
阅读次数：
190
传送门 题意：给定一棵带权树的形态, 但是并不知道每天条边的具体权重. 然后给m个信息, 信息格式为u v val, 表示在树上u 到 v 的路径上经过的边的权重的异或和为val, 问前面最多有多少个信息是不冲突的. 思路：首先很明显的我们要维护一系列不知道的信息, 看冲不冲突的那就是带权并查集没跑 ...
分类：
其他好文 时间：
2018-09-06 02:58:53
阅读次数：
163
哎，被卡科技了，想了三个小时，最后还是大佬给我说是$SG$函数。 $SG$函数，用起来很简单，证明呢？（不可能的，这辈子都是不可能的） $SG$定理 游戏的$SG$函数就是各个子游戏的$SG$函数的$Nim sum$（就是异或和），比如多堆石子的$SG$函数就是所有单堆石子$SG$函数的异或和。 $ ...
分类：
其他好文 时间：
2018-09-01 14:33:29
阅读次数：
126
任意门：http://codeforces.com/problemset/problem/617/E E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input ...
分类：
编程语言 时间：
2018-08-31 01:25:10
阅读次数：
250
"题目链接" $Description$ 有一个长为$n$的序列，其中有两个元素为$y$，其余全为$x$。你可以进行$19$次询问，每次询问你给出一个下标集合，交互库会返回这些元素的异或和。给定$n,x,y$，你需要求出两个$y$的下标。 $n\leq 1000,1\leq x,y\leq 10^9 ...
分类：
其他好文 时间：
2018-08-28 10:29:15
阅读次数：
140
就是线段树维护异或和。之前我线段树区间修改down都是修改当前区间，结果debug出不来，改成每次向下了。 题干： 代码： ...
分类：
其他好文 时间：
2018-08-25 22:17:20
阅读次数：
230
