今天上课提到IP头部校验和怎么算的，还真不是很清楚，于是去网上查了些资料，整理记录一下。IP首部校验和的计算主要是两步：按位异或和取反，具体来说1.IP头部以16位为一个单位，逐个模2加（相当于异或）；2.得到的结果取反，作为校验和放入校验和字段；3.初始计算校验和字段时..
分类：
其他好文 时间：
2016-10-08 20:44:51
阅读次数：
217
假定1为本树的根，对于任意的一个联通子图，可以认为是从树上一个点向子树的儿子节点延伸产生的树。 从而考虑dp:$f(x,j)$ 表示从x点向子树延伸而出异或和为j的连通子图的个数考虑从 $f(p,j)$ 转移到 $f(x,j)$用类似背包的方法：$h(i,j)$ 表示考虑前i个儿子从点x向下延伸产生 ...
分类：
其他好文 时间：
2016-10-06 17:02:33
阅读次数：
156
[http://poj.org/problem?id=3764] (题目链接) 今天的考试题，看到异或就有点虚，根本没往正解上想。。 题意：给出一棵带权树，请找出树上的一条路径，使其边上权值的异或和最大。 solution 首先我们考虑从根向下dfs，记录下每个点i到根上权值的异或和val[i]。根 ...
分类：
其他好文 时间：
2016-09-28 15:53:07
阅读次数：
166
http://poj.org/problem?id=2234 (题目链接) 题意：经典取火柴游戏 Solution 裸的Nim游戏，也就是取石子。 整个游戏的sg值为每一堆火柴（子游戏）的异或和。 代码： ...
分类：
其他好文 时间：
2016-09-27 23:24:31
阅读次数：
182
www.lydsy.com/JudgeOnline/problem.php?id=2115 (题目链接) 题意：给出一张图，可能有重边和自环，在图中找出一条从1～n的路径，使得经过的路径的权值的异或和最大，每条边可以重复经过并且重复计算异或和。 Solution 刚看到这道题，想了10分钟完全没有思 ...
分类：
其他好文 时间：
2016-09-27 20:08:13
阅读次数：
130
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
D. Mishka and Interesting sum 链接: http://codeforces.com/problemset/problem/703/D 题意： 给一个序列 每次询问一个区间 求区间中出现次数为偶数次的数的异或和 代码： ...
分类：
编程语言 时间：
2016-09-27 14:57:47
阅读次数：
124
题意： n个点m条边，问m条边构成的是否为欧拉路。 是的话输出路径上所有点的异或和，每个点经过几次异或几次。 思路： 先用并查集判断是否连通，然后如果是欧拉路的话有两种情况 如果奇数度节点有2个，就枚举这两个点做起点，选大的 如果都为偶数度节点，就枚举n个起点，选大的 ...
分类：
其他好文 时间：
2016-09-20 23:54:59
阅读次数：
190
按位贪心。 前缀异或和没话说。一位为0当且仅当这一位有m个0，且第n个数这一位为0。 如果这一位可以为0，那么所有这一位为1的数以后都不能选。 ...
分类：
其他好文 时间：
2016-09-16 21:18:04
阅读次数：
140
题意：有最多40个数字，取任意个数字他们的异或和>=k则是可行的方案，问有多少种可行的方案。 分析：dp[now][j]表示当前这个值的种类数，那么转移方程为dp[now][j] = dp[pre][j] + dp[pre][j^a[i]]。因为a^b=c的话，c^b=a，所以j^a[i]就可以得到 ...
分类：
移动开发 时间：
2016-09-15 09:47:17
阅读次数：
143
