![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 72
iamzky
来自SLYZ的蒟蒻ZKY,退役OIer,常用id:zky,iamzky,kzoacn,正在享受高三地狱
展开
-
【计算几何】【计算几何模板】【持续更新】
必须学计算几何了……muba原创 2014-08-18 21:00:34 · 839 阅读 · 0 评论 -
【Dinic模板】
const int maxn=2005;struct edge{int u,v,cap,flow;};vectoredges;vectorG[maxn];int s,t;int cur[maxn],d[maxn];void add(int u,int v,int cap){ edges.push_back((edge){u,v,cap,0}); G[u].push_back(edg原创 2015-01-23 21:34:25 · 786 阅读 · 0 评论 -
【BZOJ】【P3172】【Tjoi2013】【单词 】【题解】【SA】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3172后缀数组模板题Code:#include#define fst first#define sec secondusing namespace std;typedef pair pi;const int maxn=1e6+205;pi tmp[maxn];int原创 2014-12-06 10:15:37 · 873 阅读 · 1 评论 -
【BZOJ】【P2594】【Wc2006】【水管局长数据加强版】【题解】【LCT】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2594其实以前都是背模板……彻底的学习一下LCTCode:#include#define V(x) (LCT::pool+x)#define E(x) (LCT::pool+n+x)using namespace std;const int maxn=100010;con原创 2014-12-20 11:36:22 · 1046 阅读 · 0 评论 -
【BZOJ】【P3172】【Tjoi2013】【单词】【题解】【AC自动机】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3172指针模板Code:#include#define idx(c) (c-'a')using namespace std;const int maxn=205;const int maxlen=1e6+205;int n,len,anss[maxn];char s[m原创 2014-12-02 15:58:32 · 657 阅读 · 0 评论 -
【HDU】【P2222】【Keywords Search】【题解】【AC自动机】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2222裸·AC自动机Code:#include#include#include#include#include#include#include#define idx(c) (c-'a')using namespace std;typedef unsigned long lon原创 2014-12-01 20:36:24 · 585 阅读 · 0 评论 -
【KMP】【模板】
贴一个模板#include#include#includeusing namespace std;const int maxn=1e6+5;int next[maxn],slen,tlen;char s[maxn],t[maxn];int kmp(){ int ans=0; for(int i=2,j=next[1]=0;i<=tlen;++i){ while(j&&t[原创 2014-12-01 14:47:17 · 548 阅读 · 0 评论 -
我的vimrc
syntax on "开启高亮set background=light "背景set showcmd " 显示命令set mouse=aset selection=exclusiveset selectmode=mouse,keyset nu "显示行号set nocp "不兼容模式set cursorline "线set tabstop=4 " 设原创 2014-11-04 21:38:42 · 727 阅读 · 0 评论 -
【Treap模板】
好久没写平衡树手生了重打一遍原创 2014-09-29 16:47:53 · 1176 阅读 · 0 评论 -
【数论模板】
待更新:Lucas定理线性原创 2014-10-05 11:32:14 · 813 阅读 · 2 评论 -
【数论函数变换总结】【超长篇】【last update:2014-10-22】
最近被好多数论题虐翻……感觉原创 2014-10-21 09:47:57 · 4243 阅读 · 2 评论 -
【高精度模板】【高精加减乘没有除】
其实我从小就不喜欢高精度……Code:#includeusing namespace std;const int maxn=1e3+10;typedef long long LL;struct HP{ int len,s[maxn],f; HP(){ clear(); } void clear(){ memset(s,0,sizeof(s)); len=1;f=原创 2014-09-06 09:10:27 · 1031 阅读 · 0 评论 -
【(伪)Top tree】【BZOJ3153 Sone1 题解】
有什么错误欢迎指出,只求轻喷……很久以前在众多神犇的鄙视下找到了论文和代码啃了起来由于要准备期末考试于是没有多少时间看但又突然不用期末考试了于是就开始看了唔好像扯得有点远而且一口气读完一长串没有标点符号的句子一定会比很累吧所以就不多扯了首先是AAA树和top tree和self-adjust toptree到底哪个是哪个的问题 = =找到了杜教、翱犇原创 2015-02-05 20:27:54 · 8770 阅读 · 0 评论