上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 前置知识 在介绍生成函数前,读者需了解以下概念。此部分的基本概念仅供简单回顾,如需详细了解请自行搜索。 自然常数 \(e\),\(e=\lim \limits_{x\rightarrow \infty}(1+\frac{1}{x})^x\). \(\ln\) 运算。即以 \(e\) 为底的对数。 导 阅读全文
posted @ 2024-06-21 23:20 SXqwq 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ABC358 (目前更新ABCDG) 阅读全文
posted @ 2024-06-16 22:59 SXqwq 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 并查集。非基础教学。 阅读全文
posted @ 2024-04-24 23:06 SXqwq 阅读(26) 评论(1) 推荐(0) 编辑
摘要: 线段树讲解及常见应用,可持久化操作等 阅读全文
posted @ 2024-04-04 11:42 SXqwq 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Description Warning:本文只介绍传递闭包在 OI 中的简单应用。 传递闭包在 OI 中,一般用来处理图上点之间的连通性问题。它在图上体现在 原图上任意两个直接或者间接可达的点都连边。 在上图中,显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上 阅读全文
posted @ 2024-03-16 17:59 SXqwq 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 差分约束 阅读全文
posted @ 2024-03-16 15:08 SXqwq 阅读(17) 评论(0) 推荐(0) 编辑
摘要: CSP-J 2023 T4。分层图最短路 阅读全文
posted @ 2024-02-18 15:46 SXqwq 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 欧拉路径求解,主要介绍Hierholzer 算法,本质就是 DFS 遍历 阅读全文
posted @ 2024-02-03 17:03 SXqwq 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 树的典题,给定 bfs 序和中序求前序 阅读全文
posted @ 2024-01-30 15:38 SXqwq 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 复习栈和队列的用法 阅读全文
posted @ 2024-01-28 21:43 SXqwq 阅读(31) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页
点击右上角即可分享
微信分享提示