随笔分类 -  模板

上一页 1 2 3 4
LIS最长上升子序列
摘要：http://cogs.pro/cogs/problem/problem.php?pid=1398 设 A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列的长度 根据F[]的值进行分类。对于F[]的每一个取值k，我们只需要保留满足F[t] = k的所有A[t]中的最小 阅读全文
posted @ 2017-03-11 10:55 Bennettz 阅读(144) 评论(0) 推荐(0)
LCS最长公共子序列
摘要：http://cogs.pro/cogs/problem/problem.php?pid=476 图片来自http://blog.chinaunix.net/ 阅读全文
posted @ 2017-03-10 21:22 Bennettz 阅读(100) 评论(0) 推荐(0)
oi知识表
摘要： 阅读全文
posted @ 2017-03-10 20:04 Bennettz 阅读(249) 评论(0) 推荐(0)
二分图的最大匹配、完美匹配和匈牙利算法
摘要：出处：http://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙 阅读全文
posted @ 2017-03-07 20:28 Bennettz 阅读(711) 评论(0) 推荐(0)
最大0，1子矩阵
摘要：https://www.luogu.org/problem/show?pid=T2401 T2401 小L的工资（数论题）（小L的一生） 题目背景 小L要发工资了！ 题目描述 小L的公司发工资的方法十分独特：把一些银行卡摆成一个行长度为m，列长度为n的矩阵，每个银行卡里都有一些钱。小L要挑一些银行卡 阅读全文
posted @ 2017-03-02 13:59 Bennettz 阅读(323) 评论(0) 推荐(0)
快速幂模板
摘要：以下代码输入a, b, p。会输出a的b次方再取余p。 注：快速幂思想在矩阵相乘时依然可用 递归版 非递归版 矩阵快速幂 阅读全文
posted @ 2017-02-28 20:53 Bennettz 阅读(214) 评论(0) 推荐(0)
高精度模板
摘要：2更简短的模板 3 4 更多参见http://www.mamicode.com/info-detail-454902.html 阅读全文
posted @ 2017-02-28 20:34 Bennettz 阅读(243) 评论(0) 推荐(0)

上一页 1 2 3 4