Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 一段的异或和就是两个前缀的异或和。正反扫两边，用trie树算每个位置为左/右端点时最大异或和，并维护前/后缀max；然后枚举分界线即可。 注意&出来是值，要弄一弄才能变成bool。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2238 一条非树边可以对一条链的树边产生影响。注意是边，所以把边下放到点上，只要跳 top 时不赋 lca 就行。 然后WA*3。看看题解才知道有一开始图就不连通的情况！自己还是太嫩了…… 只有 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2836 树剖裸题。然而WA、RE了好久…… 原来是跳 top 的那个地方！ top 不相等的时候比较的是 top 的深度，不是自己的深度！ top 相等之后才比较自己的深度。 dfs 序离开自己 阅读全文

摘要： 题目：http://codeforces.com/contest/888/problem/E 一看就是折半搜索？……然后排序双指针。 两个<m的数加起来如果>=m，一定不会更新答案。因为-m后的值比原来的两个数都小(a+b-m<a+m-m)，不如它们去加0； 而如果两个数加起来<m，值比它们都大，可 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 可以把一个点上的边按权值排序，然后边权小的向第一个比它大的连差值的边，边权大的向第一个比它小的连0边；这样能体现出“边权较大的边的边权”。 别忘了每条边还要自己跟自己连自己权值的边，表示 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4398 如果枚举1号点走哪些点出去，就从那些点出发跑多源最短路即可。最短路不会重复经过一条边。 怎样枚举较优？需要枚举到答案的起点在一组、终点在另一组；考虑按点的编号二进制分组，即枚举每一位，为 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1327 因为一列填1个或0个（或0个！！！），而一行不知填多少个，所以按列dp。 发现 l 和 r 的限制略有不同。大约是 l 如果先不填的话，在列向右移动的过程中可能 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文