网络流常见建图套路总结(重制版) 目录 网络流常见建图套路总结(重制版) 前置知识 最大流 二分图最大匹配与多重匹配 ...

路径压缩优化并查集大家一定很熟练了，那么它的复杂度是多少呢？ O ( ...

[算法模板]SOS DP 正文 SOS-DP（\(\text{Sum over Subsets}\)）是用来解决这样的问题的： 其实就是子集和DP。上面每个\(F[mask]\)里面包含了\ ...

再探快速傅里叶变换(FFT)学习笔记(其一) 目录 再探快速傅里叶变换(FFT)学习笔记(其一) 写在前面 为什么写这篇博客 ...

后缀数组 DA(倍增)算法求 SA[N] 与 Rank[N] （时间O(NlogN）,空间O(N)） sa[i] : 表示 排在第i位的后缀 起始下标 rank[i] : 表示后缀 s ...

决策单调性优化dp学习笔记 @ 目录 决策单调性优化dp学习笔记 决策单调性的定义 四边形不等式 四边形不等式与决策单调性 ...

弧度与角度的转换 PI = 3.1415926 1rad = (180 / PI)° 1° = (PI / 180)rad c++的math.h(cmath)中的cos(x)方法，就是我们平时做题写 ...

二分查找基础 1.前言 以前总觉得得先把概念都过一遍完全理解了才能开始刷题，殊不知实践才是掌握知识的捷径，而不是背了忘忘了背。学知识本来就需要沉下心，一步一个脚印的走，否则在未来某个关键时刻会因当 ...

再探快速傅里叶变换(FFT)学习笔记(其三)(循环卷积的Bluestein算法+分治FFT+FFT的优化+任意模数NTT) 写在前面 为了不使篇幅过长，预计将把学习笔记分为四部分: DFT ...

　　大二这么久了，第一个学期课程实在太少，而且全都不是CS的专业课，无奈，若是自己不勤奋一点，过了半年，用不到半年，就又变回小白了。所以自己最近也在重新巩固数据结构的知识。刚好看到二叉树这里，觉得二叉 ...