随笔分类 -  专题知识点整理

数据结构
摘要：0、目录 主席树 1、主席树 1.1、模板 define lson(i) (tre[(i)].ls) define rson(i) (tre[(i)].rs) define sumv(i) (tre[(i)].sum) ///nlogn空间复杂度 struct Tre { int ls,rs,sum 阅读全文
posted @ 2016-10-05 23:26 fenicnn 阅读(134) 评论(0) 推荐(0)
图论三
摘要：0、目录 无向图割顶和桥、无向图双连通分量、有向图强连通分量、TwoSAT、并查集、拓扑排序、黑白染色、欧拉图、表达式树 （参考自白皮） 1、无向图割顶和桥 int pre[maxn],low[maxn],iscut[maxn],dfs_clock; //int isbrige[maxm]; int 阅读全文
posted @ 2016-09-08 11:02 fenicnn 阅读(203) 评论(0) 推荐(0)
动态规划
摘要：0、目录 线性dp、区间dp、树形dp、数位dp、概率dp、状压dp、插头dp、优化 1、线性dp 2、区间dp 2.1、一类区间配对问题 bool ok(int l,int r){ } LL dfs(int l,int r){ if(l==r) ; if(l==r 1){ } if(dp[l][r 阅读全文
posted @ 2016-08-30 23:56 fenicnn 阅读(149) 评论(0) 推荐(0)
数学
摘要：0、目录 高斯消元、FFT、数值方法(二分，三分，幸普森)、java大整数 1、高斯消元 const double eps=1e 8; const int maxn=100+10; typedef double Matrix[maxn][maxn]; //要求系数矩阵可逆 //A是增广矩阵，A[i] 阅读全文
posted @ 2016-08-15 01:07 fenicnn 阅读(184) 评论(0) 推荐(0)
数论
摘要：0、目录 逆元、筛法 1、逆元 1.1、打表预处理： inv[i]=(MOD MOD/i) inv[MOD%i]%MOD; 转自： "http://blog.csdn.net/whyorwhnt/article/details/19169035" 2、筛法 2.1、筛法求素数： const int 阅读全文
posted @ 2016-08-09 20:21 fenicnn 阅读(153) 评论(0) 推荐(0)
字符串
摘要：0、目录 ac自动机、后缀数组、Trie树、kmp、回文串算法、后缀自动机、字符串哈希 1、ac自动机 include include include include using namespace std; const int maxn=1000+10; const int maxm=50+10; 阅读全文
posted @ 2016-07-29 00:21 fenicnn 阅读(146) 评论(0) 推荐(0)
图论二
摘要：0、目录 最短路、最小生成树、LCA （参考自白皮） 1、最短路 1.1、Floyd for(int i=1;i path; path.push_back(t); while(pre[s][t]!=s) { path.pb(pre[s][t]); t=pre[s][t]; } path.push_b 阅读全文
posted @ 2016-07-25 00:20 fenicnn 阅读(248) 评论(0) 推荐(0)
图论一
摘要：0、目录 图的表示、图的搜索、图论知识点整理 1、图的表示 1.1、邻接矩阵 mat[u][v]表示从u到v边权为mat[u][v]。 1.2、邻接表 1.2.1、静态指针 //支持重边 struct Edge { int u, v, w,ne; Edge(int u, int v, int w, 阅读全文
posted @ 2016-07-13 00:55 fenicnn 阅读(253) 评论(0) 推荐(0)