题意：给定一个序列，求另一个不递减序列，使得Abs(bi - ai) 和最小。 析：首先是在每个相同的区间中，中位数是最优的，然后由于要合并，和维护中位数，所以我们选用左偏树来维护，当然也可以用划分树来做。 代码如下： ...
分类：
其他好文 时间：
2017-04-01 01:16:57
阅读次数：
238
【bzoj1030】: [JSOI2007]文本生成器 首先把匹配任意一个的个数的问题转化为总个数-没有一个匹配的个数 先构造AC自动机，然后枚举每一位的字母以及在自动机上的位置 f[i][j]为第i位在j的位置且没有匹配过任何一个串的个数 然后26^m-sum(f[m][j])就是答案 还有就是当 ...
分类：
Web程序 时间：
2017-03-31 20:42:26
阅读次数：
240
平面上有n个点，要求支持插入一个点和查询一个点的最近点距离 n,m<=500000 用kdtree实现，但是复杂度貌似没法保证.....下次加一个替罪羊重建试试。 ...
分类：
其他好文 时间：
2017-03-31 15:56:47
阅读次数：
268
LINK: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3785 题意：求 \(1^1+2^2+3^3+…+n^n\) 加1模7的值 思路：其实这题是找规律题...说数论是不甘心,这题卡了好久,借助python打表发现 指 ...
分类：
其他好文 时间：
2017-03-30 21:50:38
阅读次数：
129
Description 一个01串，求每个出现次数大于1的次数，\(n\leqslant 10^5\) Solution 后缀数组。 枚举子串，他扩展的时候左端点单增，右端点单减，然后统计一下就行了... 复杂度\(O(n^2)\) Code ...
分类：
其他好文 时间：
2017-03-30 13:56:46
阅读次数：
176
A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。现在A国想 ...
分类：
其他好文 时间：
2017-03-29 00:58:56
阅读次数：
284
思路： 求出每行的和 sum_row 每列的和 sum_line 二分最后的答案mid S->i 流量[sum_row[i]-mid,sum_row[i]+mid] i->n+j 流量[L,R] n+j->T 流量 [sum_line[i]-mid,sum_line[i]+mid] 套用有上下界的网 ...
分类：
其他好文 时间：
2017-03-28 23:42:19
阅读次数：
236
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1<=length<=100。 对于每组输入,请输出一行，表示按照要求处理后的字符串。 ...
分类：
其他好文 时间：
2017-03-28 23:35:54
阅读次数：
218
对于该题，离线的做法是树状数组或者线段树。 如果强制在线的话，可以用主席树做到O(mlogn)。 考虑到这样一个性质，对于询问[l,r]出现的数字种数。其答案就是to[i]>r的数字数。 其中to[i]表示的是第i个数的下一个相同的数出现的下标，没有则=n+1. 很幸运这个性质是满足区间减法的，也就 ...
分类：
其他好文 时间：
2017-03-28 16:40:43
阅读次数：
160
