这道题的原题目我也不知道是什么。 大致题意是有一个图，有些点的权值已确定，要求你确定其他点的权值使所有边两个点的权值的xor和最小，输出所有点的最终权值，输出有spj； 解法是最小割，由于题目要求的使xor的和最小，那么可以对一位一位考虑； 既然可以这样考虑，那么我们要求的就是在固定了一些点的0/1 ...
分类：
其他好文 时间：
2017-01-16 14:13:48
阅读次数：
227
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-01-12 11:08:56
阅读次数：
180
3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经 ...
分类：
其他好文 时间：
2017-01-12 02:42:35
阅读次数：
195
Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l=mi ...
分类：
其他好文 时间：
2017-01-11 14:04:07
阅读次数：
246
在CentOS中，如果我们要查看光驱，U盘或者要把安装包挂载到某个文件夹，我写下我的一些理解。 所谓的挂载，就是把物理设备或者文件（包含安装文件，压缩包等等），与系统中的某个目录建立一个快捷方式，然后通过这个快捷方式我们对挂载后的对象进行操作 一 挂载光驱 U盘[sifan@localhost 桌面 ...
分类：
其他好文 时间：
2017-01-06 00:55:35
阅读次数：
281
string是redis最基本的类型,可以包括任何类型数据,如jpg图片或者序列化对象. 单个value1最大上限是1G字节 如果只使用string类型,redis就可以被看做具有持久化特性的memcache set key value [ex 过期时间秒数]|[px 过期时间毫秒数] [nx]|[ ...
分类：
其他好文 时间：
2016-12-31 20:57:53
阅读次数：
193
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1786 Accepted Submission(s): 758 Proble ...
分类：
其他好文 时间：
2016-12-27 07:32:02
阅读次数：
183
5 种操作 0 1 然后 异或 似乎这种2个更新的先后每次都搞不清 覆盖有覆盖就可以不异或 也不知道为什么 ...
分类：
其他好文 时间：
2016-12-24 22:39:34
阅读次数：
233
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2016-12-24 22:37:30
阅读次数：
237
题意：见题面 思路：设\[ dp[i,j,k]\] ...
分类：
其他好文 时间：
2016-12-21 21:35:55
阅读次数：
187
