diaotagui5639-CSDN博客

转载退役留言

　　高三，要退役啦。6年的OI生涯终于结束了，我是否还是弱渣呢？　　博客没写多少，题也没做多少，毕竟将退役了，对这一年这一年又很多话说。希望自己能多刷些题，希望自己能拿省一，希望自己能进入全国赛。。。当初的自己壮志满胸，然而奈何现实残酷。　　好好备战高考好好刷题复习，高三即将到了，心爱的编程也将放下，博客也要冷清了。（看到大佬们都去了清华雅礼，感觉自己又弱又心酸）　　还有一些想回...

2018-06-21 17:09:00 83

转载不得不打的splay模板，忘得实在太多了

　　平衡树是很常用的，但splay的代码实在忘得太多，考场上时间紧没有时间推，所以平时记住比较好。　　只上精简版的。　　 #include<cstdio> #include<string.h> #include<algorithm> #include<cmath> #define N 110000 using n...

2018-01-12 18:03:00 87

转载快排及qsort字符串排序小记

　　GDKOI考前复习一下快速排序。对于普通数字元素的快排，详细见网址。　　但对于字符串的排序一直都比较玄学，因为用普通的手打比较函数总会WA，有时必须用C的char *配上strcmp函数作比较才稳。此外，对于字符串的排序的qsort详见网址（内含qsort的n种其他用法，包括结构体排序等，qsort的功能强大！！！）　　必要补充的一些基础知识：　　qsort中手定义比较函...

2018-01-12 17:41:00 113

转载状压DP之初尝插头DP

学了插头DP三天，终于明白了它的原理。　　然而码代码的时候仍然觉得异常恶心，分类讨论+位运算orz~~~~~学了插头DP，代码能力又上了一个台阶，感觉翻车的机会又少了~~ 　　先上计算哈密顿回路的代码。坑比~~两小时的码量。感觉看别人的代码不太懂，有些东西自己推一下就出来了。 #include<cstdio> #include<string.h&g...

2017-11-29 18:30:00 186

转载 OI常用头文件

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<math.h> #include<vector>#include<set>#include<map>#include<que...

2017-11-10 20:11:00 223

转载后缀数组模板

　　码一下最近写的模板。 #include<algorithm> long wv[N],ws[N]; bool cmp(long *r,long a,long b,long len) { return r[a]==r[b]&&r[a+len]==r[b+len]; } void da(char *c,long *sa,lo...

2017-11-07 21:40:00 59

转载字符串的小技巧

　　前些天在研究字符串，这里记录一些小技巧以便复习。 1.KMP求最短重复子串　　令leng=len-next[len] 　　若要求完全覆盖，则(len%leng==0)?leng:len; 　　若不要求完全覆盖，则输出leng 2.Exkmp如何构造extend[]数组　　可以发现问题最终转化为求t[i]后缀与t[]的最长公共前缀，与kmp写法基本一样（没写过） 3....

2017-09-23 15:58:00 65

转载后缀数组构造

　　读了罗穗的论文，终于知道后缀数组怎么构造了，还反复打了五遍,打得很痛苦才最终理解。　　终于体会到XY的痛苦了。实在是一篇OI生涯中最难懂的代码orz看来两天。一下是经过稍微加长的稍微易理解的代码（其实差不多好吧）。　　具体注释看网址　　 1 #include<cstdio> 2 #include<string.h> 3 #in...

2017-08-20 21:37:00 100

转载计算几何初步——构造凸包

　　构造凸包对计算几何中很多问题都是解决方法的基础。刚学不久，贴一贴凸包构造代码。　　 1 #include<cstdio> 2 #include<string.h> 3 #include<algorithm> 4 #define N 100000 5 #define inf 16383 6 using namespac...

2017-08-15 16:07:00 92

转载后缀自动机模板（初步）

　　看了几天居然连后缀自动机的构造原理和性质都没完全搞懂。。。更不用说应用了。　　在这里膜一下先辈CLJ大神（的PPt），大神的世界就是不懂。另外还要膜一下国家集训队的几篇论文作者，表示还没看懂orz 　　先贴一个讲得通俗易懂的后缀自动机学习网站（蒟蒻的我居然仍然没看懂），讲得也够详细。学习网站　　苦逼的我·一个下午就死记硬背了这篇代码。感觉：看代码比看论文里的长篇大论简...

2017-08-14 18:58:00 62

转载直线的另两种表示方法

以下两种方法均不需考虑斜率不存在的情况：一、过原点作相对于直线的垂线，垂心与直线间存在一一对应关系，以此点表示一条直线判断直线平行：O、垂心1、垂心2共线判断垂直：略求两直线交点：用一个垂心表示一条直线具有一一对应的关系垂心（x1,y1）、（x2,y2），求直线交点坐标： x1(x2^2+y2^2)-x2(x1^2+y1^2)y=-------------------...

2017-08-14 18:40:00 414

转载 ac自动机基本

　　今天研究了一下ac自动机，感觉学了些入门的知识，什么可持久化自动机、有限状态自动机，还有自动机上的DP还不是很懂。所以今天先贴基本代码，以后补充其他知识。　　参考资料：http://blog.csdn.net/niushuai666/article/details/7002823。里面介绍很详细了，特别是构造fail指针那幅图特别经典。注意到KMP的有两种写法：第i位fail指针...

2017-07-22 20:20:00 55

转载主席树

　　前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（权值线段树）。应为建n棵线段树时空消耗大，所以打个离散化+主席树就可以了。貌似并不是太...

2017-07-21 21:37:00 50

转载博客新开哟，膜一下各位大神们蛤

转载于:https://www.cnblogs.com/live-no-regrets/p/7192948.html

2017-07-17 09:58:00 80

diaotagui5639的博客