随笔分类 -  模板

SPOJ - Find The Determinant III 计算矩阵的行列式答案 + 辗转相除法思想
摘要：SPOJ -Find The Determinant III 参考：https://blog.csdn.net/zhoufenqin/article/details/7779707 参考中还有几个关于行列式的性质。 题意： 计算矩阵的行列式答案 思路： 计算行列式的基本方法就是把矩阵化成上三角或下三 阅读全文
posted @ 2018-09-21 21:29 ckxkexing 阅读(486) 评论(0) 推荐(0)
HDU - 1392 Surround the Trees (凸包）
摘要：Surround the Trees：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意： 在给定点中找到凸包，计算这个凸包的周长。 思路： 这道题找出凸包上的点后，s数组中就是按顺序的点，累加一下距离就是周长了。 #include <algorith 阅读全文
posted @ 2018-09-17 22:47 ckxkexing 阅读(223) 评论(0) 推荐(0)
高精度模板（从洛谷题解中骗来的
摘要：乘法通用模板： #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string> #include <vector> #include <map> #include <set 阅读全文
posted @ 2018-06-16 17:12 ckxkexing 阅读(255) 评论(0) 推荐(0)
KMP模板
摘要：今天又加深的理解了KMP 认真看了这篇博客，感觉讲的还ok； 然后带着理解写了洛谷的P3375字符串KMP模板题； 阅读全文
posted @ 2018-05-18 23:27 ckxkexing 阅读(133) 评论(0) 推荐(0)
矩阵快速幂模板
摘要：矩阵快速幂模板 阅读全文
posted @ 2018-05-17 13:55 ckxkexing 阅读(170) 评论(0) 推荐(0)
POJ-1222EXTENDED LIGHTS OUT-位运算枚举模板
摘要：传送门：http://poj.org/problem?id=1222 题意：开关灯问题，一幅开关的灯中，给出一种操作，使得灯全关掉，（操作一个开关，相邻的灯也会改变） 思路：利用位运算枚举第一行； 阅读全文
posted @ 2018-04-24 19:17 ckxkexing 阅读(154) 评论(0) 推荐(0)
割点-模板
摘要：洛谷割点模板：https://www.luogu.org/problemnew/show/P3388 #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cstdio> #in 阅读全文
posted @ 2018-03-06 22:43 ckxkexing 阅读(128) 评论(0) 推荐(0)
KMP模板
摘要：/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ #include #include using namespace std; const int N = 1000002; int next[N]; char S[N], T[N]; int slen, tlen; void getN... 阅读全文
posted @ 2018-02-05 10:16 ckxkexing 阅读(112) 评论(0) 推荐(0)
拓扑排序-利用优先队列
摘要：#include #include #include #include using namespace std; const int MAXN = 505; vector Graph[MAXN]; int TopNum[MAXN], NodeNum[MAXN];; int NumVertex, NumEdge; // 有向无环图一定存在拓扑... 阅读全文
posted @ 2018-02-04 09:24 ckxkexing 阅读(335) 评论(0) 推荐(0)