码迷,mamicode.com
首页 > 其他好文 > 详细

我的模板

时间:2019-11-09 10:13:21      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:矩阵乘法   方便   codec   基础   代码   高斯   def   分解   table   

几年间整理了一些模板放在 gist 上。做个列表方便检索。

头文件
内含模算术、树状数组、并查集、树链剖分等类和常用的宏。

字符串

KMP
Manacher
AC 自动机

代数

tourist 的模算术模板
分数类

数论

中国剩余定理

矩阵

矩阵乘法类
判断矩阵是否行满秩
$\mathbb{F}_p$ 上的高斯消元

多项式

FFT
NTT
拉格朗日插值

几何

基础类

KD-Tree

树的重心分解 a.k.a. 点分治
例题 CodeChef July 18 SUBWAY 代码

模板化线段树 待完善。

图论

强连通分量
有向图的传递闭包

网络流

Dinic
最小费用最大流

基础数据结构

Sparse Table

C++

ostream_iterator

我的模板

标签:矩阵乘法   方便   codec   基础   代码   高斯   def   分解   table   

原文地址:https://www.cnblogs.com/Patt/p/11823702.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!