WA是一笔财富

传送门：POJ3579题意：给出一个序列x，问这个序列产生的所有| xi - xj |的中位数是多少。思路：二分答案，然后考虑每个数的贡献，关键是检查的时候如何判断每个数的贡献，可以对排序后的序列进行二分，这样总体复杂度为n(logn)^2，但是我们还有更好的方法，将序列排序后，用尺取的思想求得每一个数的贡献，总体复杂度为nlogn。代码：#include#include#in

传送门：POJ2566题意：给定一个序列，求元素和的绝对值最接近t的子序列。思路：读完题会想到尺取法，然而由于元素有正有负，因此我们无法直接运用尺取法，尝试一下改变思路，先将前缀和求出来，然后对其进行排序，这样就变成了整体有序的一个序列，并且任选两个点其绝对值之差也对应于原序列的一个子序列的元素和。因此我们可以在这个序列上进行尺取，需要注意的就是子序列不能为空，因此l == r的时候要让r

传送门：HDU6103题意：定义两个长度为n的字符串的距离为： disA,B=∑i=0n−1|Ai−Bn−1−i|  问给定字符串中， 满足 dis 两个不重叠子串的最大长度是多少。思路：先上官方题解：标题提示我们回文串。两个不重合的子串向中心一起延长会形成奇偶长度两种合串。枚举一下中心向外延伸，如果和超过了阈值弹掉中心处的位置。双指针维护。时间

先吐槽一下，百毒之星真不愧为百毒之星啊，这次初赛B轮1002 神TM(1e5)^3也能在10s内跑过，这TM是量子服务器吧，还有资格赛各种数据+题面问题，无力吐槽了都。传送门：HDU6114题意：中文题。思路：仔细分析一下就是求C(n,m)，比赛的时候因为数据量小不想处理逆元xjb写了半天都不对，最后还是从博客里扒了个lucas的板子交了。代码：#include#de