二维树状数组树状数组 参考:https://oi-wiki.org/ds/fenwick 1. 模板 cpp <fenwick_tree_2d> 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <bits/stdc++.h>temp 2023-12-26 算法 > 数据结构 #算法 #数据结构 #树状数组 #二维树状数组
树状数组树状数组 参考:https://oi-wiki.org/ds/fenwick 1. 模板 cpp <fenwick_tree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656 2023-12-25 算法 > 数据结构 #算法 #数据结构 #树状数组 #逆序对 #权值数组 #倍增
拓扑排序拓扑排序 洛谷B3644 【模板】拓扑排序 / 家谱树 Kahn算法 cpp 123456789101112131415161718192021222324252627282930313233343536373839#include <bits/stdc++.h>struct Edge { int v;};using AdjList = std:: 2023-12-25 算法 > 图论 #算法 #图论 #拓扑排序 #Kahn
割点、桥,点、边双连通分量割点、桥,点、边双连通分量 参考:https://oi-wiki.org/graph/cut 洛谷P3388 割点 cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <bits/stdc++.h>s 2023-12-24 算法 > 图论 > 连通性相关 #算法 #图论 #割点 #桥 #点/边双连通分量(DCC) #Tarjan
强连通分量强连通分量 参考: https://oi-wiki.org/graph/scc https://github.com/atcoder/ac-library 洛谷B3609 强连通分量 Tarjan cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748 2023-12-24 算法 > 图论 > 连通性相关 #算法 #图论 #拓扑排序 #Kahn #Tarjan #强连通分量(SCC) #缩点 #Kosaraju
最短路最短路 参考:https://oi-wiki.org/graph/shortest-path 最短路算法 Floyd Bellman–Ford Dijkstra Johnson 最短路类型 每对结点之间的最短路 单源最短路 单源最短路 每对结点之间的最短路 作用于 任意图 任意图 非负权图 任意图 能否检测负环? 能 能 不能 能 时间复杂度 \(O(V^3)\) 2023-12-24 算法 > 图论 #算法 #图论 #最短路 #Floyd #Bellman-Ford #Dijsktra #Johnson
逆透视变换-求解单应矩阵逆透视变换-求解单应矩阵 参考:https://github.com/AprilRobotics/apriltag 1. 模板 c 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676 2023-12-22 智能车 #智能车
并查集并查集 参考:https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里。其中的leader方法改成了非递归写法,防止爆栈。可持久化并查集见 可持久化线段树的模板 。 cpp <atcoder/dsu> 12345678910111213141516171819202122232425262728293031323334 2023-12-03 算法 > 数据结构 #算法 #数据结构 #并查集
动态开点线段树动态开点线段树 1. 模板 cpp <dynamic_segtree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808 2023-12-02 算法 > 数据结构 #算法 #数据结构 #线段树 #动态开点线段树 #线段树分裂/合并
可持久化线段树可持久化线段树 1. 模板 cpp <persistent_segtree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879 2023-12-01 算法 > 数据结构 #算法 #数据结构 #并查集 #线段树 #权值数组 #可持久化线段树 #主席树 #可持久化并查集