模板 - 随笔分类 - AZe-qwq

模板：割点

摘要：割点阅读全文

posted @ 2018-11-06 10:55 AZe-qwq 阅读(158) 评论(0) 推荐(0)

模板：2-SAT

摘要：2-SAT算法实际上是每个变量有两个状态把然后扩展开来注意每个数组开原来的二倍注意每个数组开阅读全文

posted @ 2018-11-05 17:18 AZe-qwq 阅读(167) 评论(0) 推荐(0)

模板：缩点

摘要：翻之前记录翻出来缩点的板子正好今天语文课看tarjan睡着了…… https://www.luogu.org/problemnew/show/P3387 阅读全文

posted @ 2018-11-05 16:10 AZe-qwq 阅读(203) 评论(0) 推荐(0)

模板：manacher算法

摘要：https://www.luogu.org/problemnew/show/P3805 回文串长度的奇偶性造成了对称轴的位置可能在某字符上，也可能在两个字符之间的空隙处那么manacher对此的优化是在每两个字符中间插入另一个字符，如'#'。用一个辅助数组r表示每个点能够扩展出的回文长度我们先阅读全文

posted @ 2018-11-01 18:52 AZe-qwq 阅读(170) 评论(0) 推荐(0)

模板：ST算法及ST表

摘要：https://www.luogu.org/problemnew/show/P3865 静态区间最大值 ST算法主要用于多次询问区间内最值问题，相比于线段树，它的程序实现更简单，运行速度最快，它可以做到O(nlogn)的预处理，以及O(1)回答每个询问采用ST算法的条件是没有修改操作，所以更阅读全文

posted @ 2018-11-01 17:49 AZe-qwq 阅读(240) 评论(0) 推荐(0)

关于裴蜀定理。

摘要：某谷模板 https://www.luogu.org/problemnew/show/P4549 百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86 推荐博客 http://www.cnblogs.com/ai 阅读全文

posted @ 2018-11-01 17:39 AZe-qwq 阅读(131) 评论(0) 推荐(0)

模板：负环

摘要：spfa 阅读全文

posted @ 2018-11-01 15:51 AZe-qwq 阅读(203) 评论(0) 推荐(0)

模板：三分法

摘要：十分累所以水一波三分模板 https://www.luogu.org/problemnew/show/P3382 其实二分三分做都可以接下来是代码这是二分的做法接下来是三分阅读全文

posted @ 2018-10-26 18:23 AZe-qwq 阅读(160) 评论(0) 推荐(0)

模板：线段树（2）——加法，乘法，求和

摘要：https://www.luogu.org/problemnew/show/P3373 区间加法乘法修改，区间查询阅读全文

posted @ 2018-10-26 16:14 AZe-qwq 阅读(200) 评论(0) 推荐(0)

模板：KMP算法

摘要：字符串匹配问题最坏情况下时间复杂度仍为o(n). 阅读全文

posted @ 2018-10-23 16:51 AZe-qwq 阅读(176) 评论(0) 推荐(0)

模板：单源最短路径。堆优化的dijkstra。

摘要：首先是用结构体的然后是使用stl的基本上两种写法时间差距并不是很大，qwq所以怎么舒服怎么来阅读全文

posted @ 2018-10-23 08:04 AZe-qwq 阅读(307) 评论(0) 推荐(0)

模板：高精度求积

摘要：http://lfyzit.com/problem/45 阅读全文

posted @ 2018-07-19 19:13 AZe-qwq 阅读(185) 评论(0) 推荐(0)

模板：求n累加和

摘要：http://lfyzit.com/problem/43 阅读全文

posted @ 2018-07-19 19:11 AZe-qwq 阅读(223) 评论(0) 推荐(0)

模板：求A/B高精度值

摘要：http://lfyzit.com/problem/42 阅读全文

posted @ 2018-07-19 19:10 AZe-qwq 阅读(416) 评论(0) 推荐(0)

模板：堆

摘要：https://www.luogu.org/problemnew/show/P3378 阅读全文

posted @ 2018-07-19 19:08 AZe-qwq 阅读(131) 评论(0) 推荐(0)

模板：素数筛

摘要：http://lfyzit.com/problem/51 阅读全文

posted @ 2018-07-19 19:06 AZe-qwq 阅读(166) 评论(0) 推荐(0)

模板：前缀和

摘要：http://lfyzit.com/problem/10 阅读全文

posted @ 2018-07-19 19:05 AZe-qwq 阅读(213) 评论(0) 推荐(0)

模板：单调队列（Sliding Window）

摘要：http://lfyzit.com/problem/8 阅读全文

posted @ 2018-07-19 19:04 AZe-qwq 阅读(192) 评论(0) 推荐(0)

模板：最长上升子序列（LIS）

摘要：http://lfyzit.com/problem/242 阅读全文

posted @ 2018-07-19 19:03 AZe-qwq 阅读(143) 评论(0) 推荐(0)

模板：最长公共子序列（LCS）

摘要：https://www.luogu.org/problemnew/show/P1439 阅读全文

posted @ 2018-07-19 19:01 AZe-qwq 阅读(167) 评论(0) 推荐(0)

AZe

随笔分类 - 模板

公告