这里先推荐两道练习的裸题 首先是求点 【codevs4605】 LCA 就是求两个点的公共祖先，每次询问xor上上一个询问的答案。 先是两遍DFS： dfs1：把dep、siz、son求出来 dfs2：求出top和w siz[v]表示以v为根的子树的节点数 dep[v]表示v的深度(根深度为1) t ...
分类：
其他好文 时间：
2016-04-18 22:30:29
阅读次数：
307
题意: n堆 ,每堆 ai 个,至少取走一颗, 取光所有的获胜; Alice先取 结论: a1 XOR a2 XOR a3 ....... XOR an = 0 :必败态 < 假设两个相同: a1 XOR a2 = 0 a1 XOR a2 XOR a3 ....... XOR an != 0 :必胜 ...
分类：
其他好文 时间：
2016-04-18 13:34:47
阅读次数：
131
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2016-04-13 23:38:56
阅读次数：
237
别被文章长度吓到，学会博弈(SG)只用看前1/10。
鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。
Nim游戏
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论...
分类：
其他好文 时间：
2016-04-13 13:25:12
阅读次数：
1121
3+2=？ 首先，将1,2存入到容器中 x:0010 y:0011 1.cpu首先将两个数进行异或 x^y 0010 xor 0011 0001 将0001 存入另一个容器R 2.cpu如何确定算完了？(为了确定R是否已经算到最后了)与运算 x&y 0010 & 0011 0010 然后将 0010 ...
分类：
其他好文 时间：
2016-04-12 15:46:27
阅读次数：
144
Claris and XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 135 Pr ...
分类：
其他好文 时间：
2016-04-11 01:34:51
阅读次数：
150
题目链接：http://codeforces.com/problemset/problem/438/D 给你n个数，m个操作，1操作是查询l到r之间的和，2操作是将l到r之间大于等于x的数xor于x，3操作是将下标为k的数变为x。 注意成段更新的时候，遇到一个区间的最大值还小于x的话就停止更新。 ...
分类：
其他好文 时间：
2016-04-10 12:49:08
阅读次数：
181
题目链接：http://codeforces.com/problemset/problem/242/E 给你n个数，m个操作，操作1是查询l到r之间的和，操作2是将l到r之间的每个数xor与x。 这题是线段树成段更新，但是不能直接更新，不然只能一个数一个数更新。这样只能把每个数存到一个数组中，长度大 ...
分类：
其他好文 时间：
2016-04-08 22:59:40
阅读次数：
389
A题：
A题题目链接
题目描述：
位运算
TimeLimit:1000MS MemoryLimit:65536KB
64-bit integer IO format:%I64d
admin
Problem Description
编辑
已知一个包含 n 个元素的正整数集合S，设 f(S) 为集合S中所有元素的异或(XOR)的结果。...
分类：
其他好文 时间：
2016-04-05 17:51:58
阅读次数：
163
