POJ连炸多日…… 1.发现a,b相同会回答yes 否则回答no 2.套用并查集模板 画图 设边权：相同为0，不同为1 猜\(fav[fa1]=fav[a] \) xor \( fav[b] \;\) xor \( d\)，枚举各种情况果然成立…… 3.得到一棵树 其实中途会进行路径压缩…… 可以统 ...
分类：
其他好文 时间：
2019-02-08 23:15:46
阅读次数：
190
题面 "题面" 题解 其实是一个很重要的套路啦。 首先我们从s到t的一个基础路径肯定是一条链，在此基础上，我们唯一可以带来一些增益的走法就是在走这条链的基础上走一些环，因为xor的特点，来回走的路都相当于没走，而只有环可以做到不往回走却能回到原点。 因此只有走环才会给原来的路线带来改变，否则走了都等 ...
分类：
其他好文 时间：
2019-02-07 09:16:39
阅读次数：
141
题目大意：你要维护一个长度为$n$的序列，资瓷对整个序列$xor,and,or$一个数，以及区间第k小查询。 数据范围：$n≤50000$，所有数字$＜2^{31}$。 此题甚妙 我们不难想出没有位运算的区间第k大查询，直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个$last$ ...
分类：
其他好文 时间：
2019-02-04 20:54:11
阅读次数：
183
There is a rectangular grid of size n×mn×m . Each cell has a number written on it; the number on the cell (i,ji,j ) is ai,jai,j . Your task is to calc ...
分类：
其他好文 时间：
2019-02-04 10:24:29
阅读次数：
212
一.软件生命周期 什么是软件： 软件是程序员根据需求用计算机的语言去编写一系列的指令的集合，能让计算机快速去自动执行。1.1做市场调研 》调研报告书 项目经理 1.2可行性分析 》可行性说明书 项目经理 1.1市场人员去跟单位领导沟通，派软件公司的项目经理跟单位领导进行沟通，得到软件的生产权。XOR ...
分类：
编程语言 时间：
2019-02-03 14:17:59
阅读次数：
170
"$\verb|CF617E XOR and Favorite Number|$" 已知一个序列 $a_1,\ a_2,\ \cdots,\ a_n$ 和 $k$ ，$m$ 次询问给出 $l,\ r$ ，求 $\displaystyle\sum_{i=l}^r\sum_{j=i}^r[a_x\opl ...
分类：
其他好文 时间：
2019-02-01 13:01:52
阅读次数：
215
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值 ...
分类：
其他好文 时间：
2019-01-31 21:34:28
阅读次数：
202
a + b a.plus（b）中 a - b a.minus（b）中 a * b a.multiply（b）中 a ** b a.power（b）中 a / b a.div（b）中 a % b a.mod（b）中 a | b a.or（b）中 a & b a.and（b）中 a ^ b a.xor（ ...
分类：
其他好文 时间：
2019-01-30 16:13:14
阅读次数：
161
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of he ...
分类：
其他好文 时间：
2019-01-28 20:08:33
阅读次数：
123
$GZOI2017D1T1$ 题目链接？~~不存在的~~ "(GZOI2017 PDF)Click Here" 首先，枚举第一堆石子是哪一堆，那么现在要求有多少种方案，使得其它堆石子的$xor$值$\ge$第一堆石子（若小于第一堆石子，那么一定可以取一些石子使得第一堆石子和其它堆石子$xor$值相等 ...
分类：
其他好文 时间：
2019-01-28 12:17:03
阅读次数：
241
