模版
关注
分享
扫一扫
文章平均质量分 75
算法或数据结构的模版
我叫tanghg
温故而知新
展开
-
P3388 【模板】割点（割顶）
学习了tarjan的割点算法。原创 2023-01-07 10:57:24 · 74 阅读 · 0 评论 -
P1439 【模板】最长公共子序列
本题的n^2做法挺好想的，关键在于怎么降低时间复杂度。本题的关键点就在于利用了元素相同和映射关系的技巧。原创 2023-01-04 21:19:27 · 115 阅读 · 1 评论 -
P1546 [USACO3.1]最短网络 Agri-Net
介绍本题的prim做法。但其实用哪种算法都行。学习了prim的O(n^2)做法。原创 2023-01-10 21:13:57 · 190 阅读 · 0 评论 -
P3389 【模板】高斯消元法
高斯消元是一个用来求类似k元一次方程组的算法。高斯消元是一个时间复杂度O(n^3)的算法，通过先一个一个消元变成阶梯矩阵在通过回带的方法求出未知数。原创 2023-01-08 19:44:35 · 105 阅读 · 0 评论 -
P3379 【模板】最近公共祖先（LCA）
最近公共祖先是一种求树上两点最近的共同祖先的算法。学习了通过倍增的方法来大幅度优化暴力LCA的时间复杂度。原创 2023-01-08 19:56:52 · 209 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂
矩阵感觉更多的是套路和规则，只要把套路总结出来题目都是那么几类。证明了矩阵的分配律和结合律，交换律是错的。主要证明了结合律。原创 2023-01-03 20:33:04 · 104 阅读 · 0 评论 -
P3387 【模板】缩点
tarjan是一个求强联通分量的做法，也可以用它去缩点，可以让一个有向有环图变成一个DAG。原创 2023-01-06 10:59:04 · 142 阅读 · 0 评论