http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在，则每次只能±1或不变，必然不存在合法区间 C 设和为s1，异或和为s2 一种方法是把s2 2，那么加2\^x等于异或2\^(x+1) 从后往前 ...
分类：
其他好文 时间：
2020-01-04 14:42:06
阅读次数：
83
"比赛链接" "A. Card Game" 显然，二者最大值大的人赢。 ${\frak{code:}}$ "C. Make Good" 异或与和进行比较不好处理，考虑先加一个数$xor$等于原数组的异或和，使异或值等于零，再加上$sum+xor$即可完成构造。 （因为$LL$输出$\%lld$ $W ...
分类：
其他好文 时间：
2020-01-01 10:02:17
阅读次数：
58
题意：给定一个长度为n的序列，计算得他们的和是S，异或和是P，你可以往序列中加入三个数，最后令S==2*P成立。 思路1：因为一个数异或上自己就是0，则先加一个P，则变成 S+P 和 0 ,再加一个 S+P，因为0异或任何数=任何数，所以就变成了2*(S+P)和S+P,满足题意。 思路2：若S<2P ...
分类：
其他好文 时间：
2019-12-31 12:36:04
阅读次数：
79
为什么要把毫无关联的线性基和群论放在一个专题里呢。。？ 因为它们都很毒瘤 线性基本身还是比较简单的，用于处理一些数子集异或和的集合有哪些。 然而它的考察方法总是很神奇。。。 题目难度大致升序，但是没有前置知识关系： 元素： $Description:$ 相传，在远古时期，位于西方大陆的 Magic ...
分类：
其他好文 时间：
2019-12-30 09:16:35
阅读次数：
72
加法器，只使用异或和与操作即可完成。在这个题目里，因为服务器程序编译的时候使用了 AddressSanitizer 工具，会对有符号数的左移位操作做保护，强制转成无符号数做移位可绕过。 有几个关键的点，有符号和无符号数。 符号对加减的结果不产生任何影响。至于是解释成负数还是正数，取决于你怎么解读。比 ...
分类：
其他好文 时间：
2019-12-16 09:30:25
阅读次数：
118
Description这是一道经典傻逼题，对经典题很熟悉的人也不要激动，希望大家不要傻逼。考虑一张N个点的带权无向图，点的编号为1到N。 对于图中的任意一个点集（可以为空或者全集），所有恰好有一个端点在这个点集中的边组成的集合被称为割。 一个割的权值被定义为所有在这个割上的边的异或和。一开始这张图是... ...
分类：
其他好文 时间：
2019-12-14 23:08:40
阅读次数：
122
"题目" 根据一些众所周知的结论，我们先跑一棵生成树出来，之后把所有简单环都搞出来，那么$u$到$v$的路径一定可以由树上的路径和一些简单环拼起来得到 把所有简单环都插到一个线性基里，之后dfs一下线性基求出这些环能拼出的异或和有哪些； 再求一下树上的异或前缀和，$u$到$v$的路径一定是$pre_ ...
分类：
其他好文 时间：
2019-12-08 15:59:02
阅读次数：
95
A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类：
其他好文 时间：
2019-12-08 10:30:22
阅读次数：
332
题意：给定数列 $a$ 和 $k$ ,询问区间 $[l,r]$ 中有多少子区间满足异或和为 $k$。 莫队。我们可以记录前缀异或值 $a_i$，修改时，贡献为 $c[a_i\bigoplus k]$ 。 2019.11.25 ...
分类：
其他好文 时间：
2019-11-25 20:48:17
阅读次数：
68
你以为这是最短路，其实完全不是最短路 这题的难点在于对题面这句话的理解： "保证G中不存在简单环使得边权异或和不为0" 意思是，图里面出现的环，其上的权值异或和一定为0 思考一下这样的环有什么特点呢？ 无论在这个环上怎么走，走一边和另一边的答案一定是相同的！ 因为两个相同的数异或为0，即这个环的两边 ...
分类：
其他好文 时间：
2019-11-14 09:51:01
阅读次数：
89
