题意：给一个数N。如果GCD(N,M) = N XOR M，则称M是一个kiss 10 && x0 && xx0){ sort(ans+1,ans+1+kissNum); printf("%I64d",ans[1]); re...
分类：
其他好文 时间：
2015-02-28 01:34:26
阅读次数：
193
博弈论/高斯消元 如果没有打开箱子这个操作，那么就是一个很裸的Nim游戏…… 但是有了打开箱子这个操作，就变得蛋疼了T_T 首先我们可以想到一种直接的做法：打开所有箱子，当然如果此时所有a[i]的xor和==0则胜…… 但明显这样连样例也过不了╮(╯▽╰)╭ 那么我们可以想一下，对于一组全...
分类：
其他好文 时间：
2015-02-27 16:43:31
阅读次数：
143
1.题目描述：点击打开链接
2.解题思路：本题能用的判断条件只有两个：（1）gcd(a,b)=c；（2）(a^b)=c；通过观察容易发现如果gcd(a,b)=(a^b)=c，那么c=a-b，因此可以事先枚举所有a的因数c，利用b=a-c计算b,然后只需验证是否满足(a^b)==c即可。但本题的数据太大，而且枚举约数不容易，因此可以利用约数c枚举倍数a，这样就会方便很多，打表的效率也足够高；而且，...
分类：
其他好文 时间：
2015-02-21 09:44:14
阅读次数：
125
题目大意：
After the Ferries Wheel, many friends hope to receive the Misaki's kiss again,so Misaki numbers them
1,2...N?1,N,if
someone's number is M and satisfied the GCD(N,M)
equals to N
XOR M,he
...
分类：
其他好文 时间：
2015-02-17 14:07:57
阅读次数：
133
http://acm.split.hdu.edu.cn/showproblem.php?pid=5175若gcd(a,b）= a xor b=c，则b=a-c (打表发现的)c是a的因子，则枚举a的所有因子判断b是否满足a^b=c93MS 1104K 893 B#include
#include
#include
#include<...
分类：
其他好文 时间：
2015-02-15 15:08:17
阅读次数：
187
开始补冬令营期间做的题目啦~好吧冬令营ydl大爷在上面讲图的树分解，我们一帮二子在下面讨论这道题，讨论了2个小时2333进入正题。。。首先我们把图dfs一遍，记录下这颗dfs的生成树我们会发现，所有边分成了两种：树边和回边，并且不存在两棵子树之间有边。定义回边和其中的树边形成的环叫基本环，则基本环最...
分类：
其他好文 时间：
2015-02-14 23:43:54
阅读次数：
258
整整10个月后第二次搞这个问题才搞懂........第一次还是太随意了。解题思路：经过打表可得规律答案要么是0 要么是2的N次 - 1要得到最大的XOR值，其值一定是2的N次 - 1即在 l 和 r 的二进制中，从左到右遍历过去，如果碰到 (2 ^ i) & l 为 1 , (2 ^ i) & r ...
分类：
其他好文 时间：
2015-02-12 00:32:59
阅读次数：
684
题意：
多组数据、
给你一颗树，
然后求一条最长异或路径，
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解：
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基，然后随便搞搞就可以？可以WA了！
因为那么算哪是简单路径啊，或者说，那特喵的...
分类：
其他好文 时间：
2015-02-04 16:40:01
阅读次数：
228
题意：给若干个数让你异或，然后询问第k大的异或和。
题解：
先搞出来线性基，然后第k大的异或和就是：
把k二进制拆分，第i位上有1，就把第i个线性基异或进来。
原因：
因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多。
自己脑补去吧。
……我在说什么啊，我明白但是懒得写了。别管了，扒代码或者留言神马的吧。
经验之...
分类：
其他好文 时间：
2015-02-03 15:16:27
阅读次数：
209
总是只能做4、5题，要加油啊！1. XORSUBYou are given an array A of N integers and an integer K. Your task is to return the maximum possible value of F(P) xor K, wher...
分类：
其他好文 时间：
2015-02-03 14:44:15
阅读次数：
159
