07 2018 档案

求割点
摘要：模板#include#include#include#include#define MAXN 100005#define MAXM 2000005using namespace std;int n,m;int d... 阅读全文
posted @ 2018-07-30 19:15 Richardluan 阅读(4) 评论(0) 推荐(0)
计蒜蒟和魔板
摘要：求凸包+旋转卡壳#include#include#includeusing namespace std;int n;struct poi{ int x,y;} a[1000005];int b[1000005];... 阅读全文
posted @ 2018-07-29 20:44 Richardluan 阅读(5) 评论(0) 推荐(0)
DPDP插座DP
摘要：sjy插（座） 头DP是一种解决平面内回路问题的DP，一般用状压解决。不难思考，代码量巨多，分类讨论烦死人。代码（具体看注释）很详细了，看不懂的yy一下#include#include#include#defin... 阅读全文
posted @ 2018-07-29 14:57 Richardluan 阅读(6) 评论(0) 推荐(0)
分块
摘要：模板（区间修改单点查询）#include#include#includeusing namespace std;int n;int a[1000005];int lazy[4000005];int bg[4000... 阅读全文
posted @ 2018-07-25 09:37 Richardluan 阅读(1) 评论(0) 推荐(0)
Manacher算法讲解
摘要：Manacher是处理回文串的高效算法，其时间复杂度可以达到O（n）其实可以这么说，马拉车是一种优雅的暴力~~其优势体现在两点上，第一点是对偶数回文串的处理，第二点是利用已知信息求出未知信息回文串大家都知道是啥A... 阅读全文
posted @ 2018-07-22 17:13 Richardluan 阅读(5) 评论(0) 推荐(0)
Manacher模板
摘要：还是一个很短很简单的模板~Ac Code#include#include#includeusing namespace std;int len;char s[11000005];char s2[22000005]... 阅读全文
posted @ 2018-07-22 17:12 Richardluan 阅读(1) 评论(0) 推荐(0)
ac自动机模板
摘要：ac自动机是一种解决多模匹配的问题KMP+Trie树直接优化建成Trie图hdu2222#include#include#include#includeusing namespace std;int n;char... 阅读全文
posted @ 2018-07-21 16:20 Richardluan 阅读(5) 评论(0) 推荐(0)
kmp模板
摘要：KMP是一种匹配算法，其优化了匹配过程，效率可以达到O(n+m)KMP有两个过程，第一个是求主串next数组，相当于自己匹配自己，求出最长公共前后缀第二个是把模式串放在主串上匹配求next数组memset(nxt... 阅读全文
posted @ 2018-07-21 14:14 Richardluan 阅读(6) 评论(0) 推荐(0)
线段树各种神操作
摘要：接下来就到了大名鼎鼎的线段树了！线段树是一种维护区间可加信息的数据结构传说中无所不能，神通广大的它到底有什么本事呢请看今日说法技能一 区间最大值 稀有程度 普通RMQ问题，是各种数据结构的裸题，也不一定非要用线... 阅读全文
posted @ 2018-07-21 10:09 Richardluan 阅读(2) 评论(0) 推荐(0)
倍增rmq
摘要：ST表虽然不兹磁修改，但人家的查询可是O（1）的！特意写了一个Code#include#include#includeusing namespace std;int n,m;int a[200005];int f... 阅读全文
posted @ 2018-07-20 09:38 Richardluan 阅读(0) 评论(0) 推荐(0)
树状数组求逆序对
摘要：虽然都是nlogn，但是树状数组明显更快，考场上建议用这个·先离散化，然后从左往右一次加上每一个数，查询已经加入树状数组比它小的数在我看来，求逆序对的问题实际上都属于“降维打击”，保证一个条件有序的情况下处理另一... 阅读全文
posted @ 2018-07-20 09:11 Richardluan 阅读(2) 评论(0) 推荐(0)
树状数组
摘要：打一波数据结构的板子PS：既然都有线段树了为什么还要树状数组？因为它快啊~~跑不满log，可以有效防止卡常数但是太复杂的操作就不要用它了（其实区间修改区间查询也能用，只是操作太高深了，不如直接线段树，差不了太多）... 阅读全文
posted @ 2018-07-20 09:06 Richardluan 阅读(4) 评论(0) 推荐(0)
LCA(倍增）
摘要：模板，，#include#include#include#include using namespace std;int t;int n;int fa[10005][20];int fst[10005];int ... 阅读全文
posted @ 2018-07-20 08:59 Richardluan 阅读(2) 评论(0) 推荐(0)
最短路算法
摘要：板子~~~Floydfor(int k=1;k#includeusing namespace std;int n,m,s;int fst[10005];int nxt[500005];int v[500005];... 阅读全文
posted @ 2018-07-20 08:54 Richardluan 阅读(2) 评论(0) 推荐(0)
堆模板
摘要：我都觉得水《《》》#include#includeusing namespace std;struct poi{ int a[1000005]; int size; inline void pushup(int ... 阅读全文
posted @ 2018-07-19 16:19 Richardluan 阅读(3) 评论(0) 推荐(0)
最小生成树
摘要：模板prim#include#includeusing namespace std;int m,n;int fst[5005];int nxt[400005];int v[400005];int k[400005... 阅读全文
posted @ 2018-07-19 14:31 Richardluan 阅读(2) 评论(0) 推荐(0)
数论求各种数
摘要：板子一波！~~线性筛素数#include#includeusing namespace std;bool a[60000005];int pre[3600000];int o=0;int n;int main()... 阅读全文
posted @ 2018-07-19 09:30 Richardluan 阅读(3) 评论(0) 推荐(0)
exgcd模板--noip2012同余方程
摘要：模板。。不过还是讲一下题目描述求关于x的同余方程 ax≡1（mod）b的最小正整数解。我们可以把这个方程转化一下，变成 ax+by=1因为 题目保证有解，所以a，b互质裸的exgcdAC Code#include... 阅读全文
posted @ 2018-07-19 09:13 Richardluan 阅读(3) 评论(0) 推荐(0)
快速幂模板
摘要：存档。递归#include#includeusing namespace std;long long n,m,p;long long dfs(long long m){ if(m==1)return n; if(... 阅读全文
posted @ 2018-07-19 08:58 Richardluan 阅读(5) 评论(0) 推荐(0)
BZOJ【1202】狡猾的商人 带权并查集+前缀和
摘要：传送门维护到根节点的和，判断即可初始化要到0。。。坑死我了AC Code#include#include#includeusing namespace std;int w;int n,m;int fa[1005]... 阅读全文
posted @ 2018-07-13 10:29 Richardluan 阅读(0) 评论(0) 推荐(0)
BZOJ【1059】矩阵游戏
摘要：传送门怎么也没想到是二分图。。。我们首先考虑，交换行或列并不会改变当前行或列黑格的数目，这也就说明了，在同一条直线上的黑格永远不会不在同一条直线。而我们要一条对角线，就相当于找一组黑格，满足没有任何格子在同一条直... 阅读全文
posted @ 2018-07-13 09:04 Richardluan 阅读(1) 评论(0) 推荐(0)
Usaco4.2.2完美的牛栏 二分图最大匹配
摘要：n月前写的裸题。。。直接放，当板子。Code#include#include#includeusing namespace std;int n,m;int fst[405];int nxt[20005];int ... 阅读全文
posted @ 2018-07-13 08:55 Richardluan 阅读(6) 评论(0) 推荐(0)
BZOJ【1191】超级英雄hero
摘要：传送门这道题我们可以把题目和锦囊分开，看做是一个二分图按顺序枚举每一道题，跑匈牙利算法，如果存在增广路，那么就是可行的AC Code#include#include#includeusing namespace ... 阅读全文
posted @ 2018-07-13 08:53 Richardluan 阅读(2) 评论(0) 推荐(0)
bzoj【3039】玉蟾宫 单调栈
摘要：传送门DP的算法没看懂。。。我们可以枚举每一行作为底，就转化成为最大矩形，直接单调栈AC Code#include#include#includeusing namespace std;int n,m;int a... 阅读全文
posted @ 2018-07-12 13:36 Richardluan 阅读(2) 评论(0) 推荐(0)
网络流最小费用最大流（bzoj【1877】晨跑）
摘要：传送门板子一波~~#include#include#include#includeusing namespace std;int n,m;int fst[505];int nxt[100005];int v[10... 阅读全文
posted @ 2018-07-12 09:50 Richardluan 阅读(4) 评论(0) 推荐(0)
网络流最大费用流（传纸条）
摘要：#include#include#includeusing namespace std;int m,n;int fst[10005];int nxt[100005];int v[100005];int k[100... 阅读全文
posted @ 2018-07-12 09:04 Richardluan 阅读(8) 评论(0) 推荐(0)
网络流dinic最大流板子 bzoj[1001]
摘要：传送门bzoj【1001】最小割最大流据说此题是对偶图最短路~~~最大流过了，就当是练网络流了吧代码如下#include#include#include#includeusing namespace std;in... 阅读全文
posted @ 2018-07-12 08:54 Richardluan 阅读(3) 评论(0) 推荐(0)
网络流之dinic算法
摘要：背景刚刚学习了网络流，觉得很神奇难懂，但又觉得有道理序言照例放上概念~~网络流没了。。一般来说，网络流分为两大类：最大流和费用流费用流又分为最大（小）费用流和最大（小）费用最大流，这个我们一会再详细讲解下面是一些... 阅读全文
posted @ 2018-07-12 08:49 Richardluan 阅读(66) 评论(0) 推荐(0)
FFT详解——深层次理解FFT
摘要：首先感谢Duan2baka大佬，给我讲的非常透彻，大家如果没看懂我写的可以看一下他的—>点这里概念咱们先来了解一些非常重要的概念（好吧其实我只是凑字，但了解一下也是很好的）FFT多项式函数卷积大家可能会想，这三个... 阅读全文
posted @ 2018-07-06 16:10 Richardluan 阅读(82) 评论(0) 推荐(0)
FFT高精度乘法
摘要：裸FFT走一波~~~#include #include #include #include #include #include #include using namespace std;const double ... 阅读全文
posted @ 2018-07-06 15:59 Richardluan 阅读(8) 评论(0) 推荐(0)
我的第一篇博客
摘要：Hi，大家好，我是Richardluan，今天我这名oier就要开始写blog了，希望大佬们多多包涵！！ 阅读全文
posted @ 2018-07-04 16:32 Richardluan 阅读(5) 评论(0) 推荐(0)