摘要:
前置知识 在介绍生成函数前,读者需了解以下概念。此部分的基本概念仅供简单回顾,如需详细了解请自行搜索。 自然常数 \(e\),\(e=\lim \limits_{x\rightarrow \infty}(1+\frac{1}{x})^x\). \(\ln\) 运算。即以 \(e\) 为底的对数。 导 阅读全文
摘要:
ABC358 (目前更新ABCDG) 阅读全文
摘要:
线段树讲解及常见应用,可持久化操作等 阅读全文
摘要:
Description Warning:本文只介绍传递闭包在 OI 中的简单应用。 传递闭包在 OI 中,一般用来处理图上点之间的连通性问题。它在图上体现在 原图上任意两个直接或者间接可达的点都连边。 在上图中,显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上 阅读全文
摘要:
差分约束 阅读全文
摘要:
CSP-J 2023 T4。分层图最短路 阅读全文
摘要:
欧拉路径求解,主要介绍Hierholzer 算法,本质就是 DFS 遍历 阅读全文
摘要:
树的典题,给定 bfs 序和中序求前序 阅读全文
摘要:
复习栈和队列的用法 阅读全文