07 2024 档案
摘要:目录杂项位运算格雷码常用数学函数常用 STL哈希桶排/基排搜索离线(大纲给它划到NOI了)离散化随机化动态规划线性背包区间树形状压优化数学线性筛组合数学求逆元一些数论定理数据结构单调队列堆/优先队列并查集树状数组线段树平衡树字符串TrieKMP图论最短路Floyd最小生成树LCA求重
阅读全文
摘要:目录带撤销并查集TarjanSCC线性筛积性函数数论分块莫比乌斯反演欧拉反演常用结论杜教筛整除集合块筛Dirichlet 双曲线法杜教筛Dancing Links 带撤销并查集 只是来贴个板子,没什么好讲的。 带撤销并查集 struct DSU { int n=0,tot=0,fa[MAXN],si
阅读全文