不来也不去的一只失忆蝴蝶

题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’，并令c’最小。若无解输出-1。 a,b,c<=2312^{31}。考虑简化其实，我们发现有用的东西只是a,b,c的最大位数（决定了答案最多可以多少位，注意这里的位数是十进制下的，那么最小的答案都超过极限位数证明输出-1），以及a,b,c中1的个数（记为x,y,z）。为方便讨论，我们应当规

Anti-SG游戏定义1、决策集合为空的操作者胜。 2、其余规则与SG游戏一致。SJ定理对于任意一个Anti-SG游戏，如果定义所有子游戏的SG值为0时游戏结束，先手必胜的条件： 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。证明先证明第一个条件： 所有都不超过1，那么显然如果有偶数个1则先手必胜偶数个1即游戏的SG值为0。再证明第二

题目大意及模型转换：一张由10^17个结点组成的树，2是根节点。编号i的父亲为j，其中满足i是1~j-1中任意一个数的倍数，但不是j的倍数。询问区间A~B，算出其中每个节点到根节点的距离和。一种思路：发现如果i满足父亲节点为j，那么i一定是g[j-1]的倍数，而不是g[j]的倍数。其中g[i]=lcm(1..i)。那么预处理出g数组，并得到结论：大于41的数，父亲一定小于等于41。那么好办了，

蒟蒻tom要升初三了。暑假的训练时光是宝贵的，是一种算法和思维高度集中提高的时期。暑假训练大概20天，每一天都是比赛与吸收。开学时期每周相当于假期时期每天。20天=20周=将近一个学期！！！收获很多，总结一下得与失。 初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。 整个七月，我和C