ChenThree

2017年11月20日

摘要：似乎有用阅读全文

posted @ 2017-11-20 22:10 ChenThree 阅读(105) 评论(0) 推荐(0) 编辑

摘要：需要再多去理解 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #inc 阅读全文

posted @ 2017-11-20 22:03 ChenThree 阅读(134) 评论(0) 推荐(0) 编辑

LCA

摘要：最近公共祖先阅读全文

posted @ 2017-11-20 22:02 ChenThree 阅读(93) 评论(0) 推荐(0) 编辑

KMP

摘要：自己YY的 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #inclu 阅读全文

posted @ 2017-11-20 22:02 ChenThree 阅读(157) 评论(0) 推荐(0) 编辑

链剖

摘要：想当年炒鸡喜欢这个...要好好复习一下了阅读全文

posted @ 2017-11-20 22:01 ChenThree 阅读(86) 评论(0) 推荐(0) 编辑

2017年11月19日

STL的一些东西

摘要：二分查找 1 lower_bound(begin(),end(),t)//大于等于t的第一个数的地址 2 upper_bound(begin(),end(),t)//大于t的第一个数的地址小根堆 1 priority_queue<int,vector<int>,greater<int> >Q; 阅读全文

posted @ 2017-11-19 15:09 ChenThree 阅读(93) 评论(0) 推荐(0) 编辑

2017年11月18日

二分图最大权匹配费用流&KM

摘要：费用流建图时额外添加一个点A（左->A:(1,0) A->T:(inf,0)）来保证满流边少点多较快边多的情况下表现很差 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include< 阅读全文

posted @ 2017-11-18 00:52 ChenThree 阅读(711) 评论(0) 推荐(0) 编辑

2017年11月17日

NTT

摘要：快速数论变换..因为FFT有精度问题坑待填阅读全文

posted @ 2017-11-17 11:57 ChenThree 阅读(99) 评论(0) 推荐(0) 编辑

哈希

摘要：奇怪的姿势hhh 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #in 阅读全文

posted @ 2017-11-17 11:54 ChenThree 阅读(126) 评论(0) 推荐(0) 编辑

2017年11月16日

放一个splay先

摘要： 1 #include<bits/stdc++.h> 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i<r;i++) 4 #define lowbit(a) ((a)&(-(a))) 5 typede 阅读全文

posted @ 2017-11-16 22:06 ChenThree 阅读(120) 评论(0) 推荐(0) 编辑

2017年11月6日

FFT

摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #include<sta 阅读全文

posted @ 2017-11-06 14:34 ChenThree 阅读(162) 评论(0) 推荐(0) 编辑

2017年10月30日

平衡树

摘要： #include<cstdio> #include<cstring> #include<ctime> #include<cmath> #include<cstdlib> #include<iostream> #include<algorithm> #include<queue> #include<s 阅读全文

posted @ 2017-10-30 21:15 ChenThree 阅读(149) 评论(0) 推荐(0) 编辑

堆

摘要： #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<iostream> #include<algorithm> #include<queue> #include<set> #define maxint 阅读全文

posted @ 2017-10-30 19:35 ChenThree 阅读(126) 评论(0) 推荐(0) 编辑

矩阵快速幂

摘要： #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<iostream> #include<algorithm> #include<queue> #include<set> #define maxint 阅读全文

posted @ 2017-10-30 15:02 ChenThree 阅读(98) 评论(0) 推荐(0) 编辑

最小费用最大流

摘要： #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<iostream> #include<algorithm> #include<queue> #include<set> #define maxint 阅读全文

posted @ 2017-10-30 00:45 ChenThree 阅读(106) 评论(0) 推荐(0) 编辑

公告