摘要： 感人肺腑pascal过不去系列，跪求开O2先不说这个了，学完cdq分治之后又顺手学了一下整体二分感觉这两个东西很多相似的地方，干脆都叫cdq分治好了二分解决k小就是设当前二分的答案为m，把x0 do 42 begin 43 x:=p; 44 while x>0 do ... 阅读全文

摘要： 三维裸的做法是一维排序，剩下树套树，可我好像还没写过树套树先说cdq分治吧，先对一维排序，相当于原来修改询问里的时间线在这上面分治、划分，计算前半部分对后半部分的影响，显然可以按第二维的顺序维护树状数组 1 type node=record 2 a,b,c,s,p:longint;... 阅读全文

摘要： 我的第一道cdq分治题清明做了一下cdq分治的几道题，感觉这个东西实在是太厉害了离线大法好！关于几个经典的非数据结构做法具体可以看xhr神犇2013年的论文应用cdq分治的前提条件是不强制在线，修改操作互不影响。什么是互相影响，比如在第i个数后面插入一个数，这就明显是会影响到后面的操作在这个前提条件... 阅读全文

摘要： 好像已经很久没有做后缀数组的题目，导致这种题一开始没想出来看到公共子串肯定想到后缀数组吧，但我都忘了最长公共子串怎么求了重要的性质：最长公共子串=max(h[i]）名次相邻的两个后缀要分别属于s1,s2串 具体怎么证很简单这道题多了一个条件，就是公用子串不能包含某个串——很明显想到KMP我们可以预处... 阅读全文

摘要： 好题+数据结构神题+感人肺腑pascal被卡系列，我下面的代码几乎写到最优可怎耐bzoj上pascal开的是O1，c++开的是O2，这怎么可能跑得过！！！还是说说方法吧，这是一道算贡献的好题，因为我们不可能把边加进去依次算连通块个数我们考虑在区间[l,r]中每条边i是否能使两个连通块变成1个，什么样... 阅读全文

摘要： 这道题很不错，首先读入方式有一种跳跃的既视感：读入Si之后，我们可以直接往后跳Si,可以想到最短路，设序列为a[]，我们设n+1是终点如果i+a[i]i+a[i] 权值为0 否则i-->n+1 权值为i+a[i]-n注意这可以算是一种非常经典的区间建图的方法下面我们解决调整某个数，我们比划一下就知道... 阅读全文

摘要： 不难发现必然是两个人之间话产生矛盾或自身话有问题很显然，当ai>aj时，若aib then exit(b) else exit(a); 7 end; 8 9 function max(a,b:longint):longint;10 begin11 if a>b then exit(... 阅读全文

摘要： bzoj2095 显然二分之后弄一下混合图欧拉回路（具体见poj1637）bzoj3922（嘴巴选手） 当初中午做题的时候看好多神犇在做，其实就是bzoj2506的思路，对公差分类即可bzoj2752 会做bzoj3091就会做这题bzoj2299 注意方程有解的判定（判同奇偶有一个比较巧妙的做法）... 阅读全文

摘要： 根绝欧拉函数的计算式，欧拉函数次方每次就是不断把2消掉，并把其他质因子不断变出2，最终弄成1显然我们先预处理每个数会被弄出多少个2出来，次方=弄出来的2的总数-[一开始是否有2]（因为一开始没2的话是要先次方一下，无法消掉1个2） 1 var p,w:array[0..100010] of long... 阅读全文

摘要： 显然AC自动机，但什么叫无限生成呢？显然就是在AC自动机上匹配，出现了一个环（不能走结尾节点）直接搜索即可 1 var trie:array[0..30010,'0'..'1'] of longint; 2 q,f:array[0..30010] of longint; 3 can,... 阅读全文