总结&模板 - 随笔分类 - goverclock

摘要：以维护区间和,区间最大值为例的两种线段树. 阅读全文

posted @ 2021-05-21 20:03 goverclock 阅读(78) 评论(0) 推荐(0)

摘要：STL依赖症早晚得治. int q[20000010], l = 1e7, r = 1e7; // 创建队列(数组大小为2e7),元素为int,int可以改为任意的ElementType q[l] = s; // 向队列中加入第一个元素 l <= r // (等价于,下同)q.empty() l++ 阅读全文

posted @ 2021-05-21 19:27 goverclock 阅读(256) 评论(0) 推荐(0)

[模板]链式向前星

摘要：为了防止世界被TLE. 阅读全文

posted @ 2021-04-08 11:12 goverclock 阅读(126) 评论(0) 推荐(0)

[总结]关于反向建图

摘要：反向建图. 阅读全文

posted @ 2021-04-07 14:19 goverclock 阅读(1015) 评论(0) 推荐(2)

[模板]树状数组

摘要：树状数组及其拓展应用. 阅读全文

posted @ 2021-03-28 16:15 goverclock 阅读(93) 评论(0) 推荐(0)

[模板]最小生成树 Kruskal Prim

摘要：最小生成树及其变式. 阅读全文

posted @ 2021-03-11 21:32 goverclock 阅读(184) 评论(1) 推荐(0)

[模板]最近公共祖先LCA(树上倍增)

摘要：和RMQ问题一样的预处理方法. 阅读全文

posted @ 2021-03-10 09:25 goverclock 阅读(145) 评论(0) 推荐(0)

[模板]单源最短路径

摘要：最短路,负环. 阅读全文

posted @ 2021-02-26 22:07 goverclock 阅读(90) 评论(0) 推荐(0)

[模板]Floyd多源最短路 P2910

摘要：Floyd模板题 P2910 [USACO08OPEN]Clear And Present Danger S 阅读全文

posted @ 2021-02-25 16:57 goverclock 阅读(81) 评论(0) 推荐(0)

求欧拉路径的点路径和边路径 P1127 P2731

摘要：无向图和有向图的欧拉路径求解. 以及欧拉路径存在性的判断. 边点互化. 阅读全文

posted @ 2021-02-18 08:51 goverclock 阅读(169) 评论(0) 推荐(0)

[转载][总结]图论入门:建图,DFS,BFS,拓扑排序

摘要：(本文转载自 https://www.cnblogs.com/wtx2333/p/12804749.html) 首先，建图：建图就是存边；可以用邻接矩阵，邻接表；但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点；其次：图的遍历:DFS,BFS,拓卜排序； DFS; 阅读全文

posted @ 2021-02-06 10:37 goverclock 阅读(148) 评论(0) 推荐(0)

[模板]线性筛素数(欧拉筛)

摘要：素数,欧拉筛. 阅读全文

posted @ 2021-02-04 10:45 goverclock 阅读(104) 评论(0) 推荐(0)

[模板]LCS&LIS

摘要：LCS问题可以转化为LIS问题. 阅读全文

posted @ 2021-01-23 11:57 goverclock 阅读(76) 评论(1) 推荐(0)

[模板]离散化

摘要：离散化模板. 阅读全文

posted @ 2021-01-19 11:40 goverclock 阅读(90) 评论(0) 推荐(0)

[总结]单调队列

摘要：简单单调队列. 滑动窗口题解. 阅读全文

posted @ 2021-01-19 10:56 goverclock 阅读(133) 评论(0) 推荐(0)

[总结]单调栈

摘要：单调栈的简单讲解和几个题目. 阅读全文

posted @ 2021-01-18 10:43 goverclock 阅读(1257) 评论(0) 推荐(2)

[总结]并查集

摘要：基础并查集. 拓展域并查集. 边带权的并查集. 阅读全文

posted @ 2021-01-16 10:31 goverclock 阅读(288) 评论(0) 推荐(0)

[模板]Trie树/字典树

摘要：Trie树,空间复杂度. 阅读全文

posted @ 2021-01-08 15:21 goverclock 阅读(93) 评论(0) 推荐(0)

[模板]求逆序对数

摘要：归并排序求逆序对数. 阅读全文

posted @ 2021-01-08 14:52 goverclock 阅读(103) 评论(0) 推荐(0)

[模板]字符串哈希_自然溢出

摘要：可求子串哈希值的字符串哈希. 阅读全文

posted @ 2021-01-07 18:08 goverclock 阅读(723) 评论(0) 推荐(0)

goverclock's algorithm

随笔分类 - 总结&模板

公告