Narh

摘要： 题目：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号点走哪些点出去，就从那些点出发跑多源最短路即可。最短路不会重复经过一条边。 怎样枚举较优？需要枚举到答案的起点在一组、终点在另一组；考虑按点的编号二进制分组，即枚举每一位，为 阅读全文