alex_wei

目录0x00 LCA的六种求法0x01 倍增法0x02 欧拉序0x03 DFS序0x04 树剖0x05 Tarjan0x06 四毛子定理0x10 Kruskal重构树0x11 算法简介0x12 性质与应用0x13 点权多叉重构树0x14 例题0x141 P4768 [NOI2018] 归程0x142 ......

[TOC] [原文链接](https://www.cnblogs.com/alex-wei/p/17531487.html) # 0x00 算法介绍 ## 0x01 基础做法 首先介绍基础做法。 >从1到h中的所有数一共有多少个数可以被$a_1,a_2...a_n$表示？ 考虑直接$x\equiv ......

[TOC] [原文链接](https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html) # 0x00 拓扑排序与无向图DFS树 ## 0x01 拓扑排序及其应用 首先是模板： ``` #include #include #include us ......

[TOC] [原文链接](https://www.cnblogs.com/alex-wei/p/LinearAlgebra.html) # 0x00 行列式 ## 0x01 定义 关于数学定义式：$$\sum_{p}(-1)^{\tau(p)} \prod_{i=1}^{n}A_{i,p_i}$$ ......