随笔分类 -  模板

后缀数组
摘要：两篇论文：许智磊后缀数组.pdf 后缀数组——处理字符串的有力工具.pdf 贴两模版： DA： DC3： 阅读全文
posted @ 2016-05-01 14:26 Running_Time 阅读(211) 评论(0) 推荐(0)
网络流
摘要：先贴代码 最大流-Dinic 最小费用最大流(SPFA) 阅读全文
posted @ 2016-04-13 11:12 Running_Time 阅读(139) 评论(0) 推荐(0)
计算几何模板
摘要：二维几何模板 -- learn from Rujia Liuconst double EPS = 1e-10;const double PI = acos (-1.0);int dcmp(double x) { //三态函数，减少精度问题 if (fabs (x) 0) r... 阅读全文
posted @ 2015-10-22 12:48 Running_Time 阅读(344) 评论(0) 推荐(0)
LCA专题
摘要：先上模板~/* LCA(倍增法，二分搜索)：rt[i][u](i> i & 1) { u = rt[i][u]; } } if (u == v) return u; for (int i=D-1; i>=0; --i) { ... 阅读全文
posted @ 2015-10-06 16:28 Running_Time 阅读(226) 评论(0) 推荐(0)
区间专题
摘要：一. 区间最大最小值问题 1. RMQint mx[N][20]; //最多能保存524288的长度int RMQ(int l, int r) { int k = 0; while (1> 1; build (lson); bu... 阅读全文
posted @ 2015-09-20 21:23 Running_Time 阅读(148) 评论(0) 推荐(0)
位运算专题
摘要：首先抱来Matrix67大牛的文章(修改部分内容)：位运算简介及实用技巧（一）：基础篇去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系... 阅读全文
posted @ 2015-09-12 20:23 Running_Time 阅读(305) 评论(0) 推荐(0)
Kruskal && Prim模板
摘要：1. Kruskal(并查集模板)：/* Kruskal：并查集实现，记录两点和距离，按距离升序排序，O (ElogE)*/struct Edge { int u, v, w; bool operator w[u][i]) { d[i] = w[u][i]; } } } return ... 阅读全文
posted @ 2015-09-04 14:53 Running_Time 阅读(270) 评论(0) 推荐(0)
LIS && LCS && LCIS && LPS && MCS模板
摘要：1. LIS (Longest Increasing Subsequence) O (n^2)： O (nlogn)： 2. LCS (Longest Common Subsequence) 3. LCIS (Longest Common Increasing Subsequence) 4. LPS 阅读全文
posted @ 2015-09-02 13:14 Running_Time 阅读(275) 评论(0) 推荐(0)
表达式求值专题
摘要：首先要知道如何求逆波兰式(后缀表达式)： 表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算（后面代码实现只包括+、-、*、\,小括号），即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单，严格按照从左到右的次序依次执行每一个操作... 阅读全文
posted @ 2015-08-29 09:57 Running_Time 阅读(1343) 评论(0) 推荐(0)
高精度模板
摘要：1. C++大数类模板 版本1：Copy from JayYe/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的... 阅读全文
posted @ 2015-08-24 17:07 Running_Time 阅读(229) 评论(0) 推荐(0)
三点坐标求三角形的面积
摘要：方法1：行列式设三角形的面积为S， 则S = (1/2)*(下面行列式)|x1 y1 1| |x2 y2 1| |x3 y3 1|即 S=(1/2)*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2) = (1 / 2) * ((x2 - x1) * (y3 - y1) - ... 阅读全文
posted @ 2015-08-23 20:11 Running_Time 阅读(4618) 评论(0) 推荐(0)
组合数专题
摘要：求解组合数 C (n, k) % p 的三种方法：方法1(逆元求法)： const int N = 1e5 + 10;const int MOD = 1e9 + 7;int f[N], finv[N], inv[N];void init(void) { //要求MOD是质数，预处理时间复杂度... 阅读全文
posted @ 2015-08-21 21:23 Running_Time 阅读(773) 评论(0) 推荐(0)
余数专题
摘要：一. 取模性质 加法 (a + b) % p = a % p + b % p; 减法 (a - b) % p = a % p - b % p; 乘法 (a * b) % p = a % p * b % p; 但是除法。。。。。。 假设：a * b % p = c， 已知 b, c, p 求... 阅读全文
posted @ 2015-08-21 21:02 Running_Time 阅读(275) 评论(0) 推荐(0)
素数专题
摘要：素数是一个经常的涉及到得内容，所以有必要整理出有关解决素数相关问题的算法学习资料：Eratosthenes筛法和欧拉筛法对比 一般筛法求素数+快速线性筛法求素数 数学技巧之素数筛选 素数与素性测试　〖数学算法〗素性测试 请看Miller-Rabin算法! Miller-Rabin素数... 阅读全文
posted @ 2015-08-17 11:25 Running_Time 阅读(374) 评论(0) 推荐(0)