2022年3月20日
学习笔记：分层图（坑）
摘要： 分层图，~~（就是分层的图）~~，是用来解决一类带条件的最短路的。我们带着例题来讲。 ## 例题：[P4568 [JLOI2011]飞行路线](https://www.luogu.com.cn/problem/P4568) ### solution 首先我们将这张图建 $k+1$ 层，第 $i$ 层 阅读全文
posted @ 2022-03-20 22:06 ClapEcho233 阅读(131) 评论(0) 推荐(0) 编辑
学习笔记：超级无敌线段树大杂烩
摘要： # 0.前言 本文是一篇线段树大杂烩。 **主要内容**： - 普通线段树的构造、修改、查询和应用 - 线段树（权值线段树）的合并和分裂与其应用 - 线段树优化建图与其应用 - 可持久化线段树及其应用 - 线段树分治与其应用 **参考资料**： - [qzhwlzy的博客](https://www. 阅读全文
posted @ 2022-03-20 21:43 ClapEcho233 阅读(65) 评论(0) 推荐(0) 编辑
学习笔记：数论
摘要： # 0x00 前言 **本文（可能）包含的内容：** 1. 学习数论的前置知识 2. 各类数论函数与其性质（和证明） 3. 如何使用各类筛求积性函数值 4. 在 OI 题目中的应用 **参考资料：** - 论文 [ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHM 阅读全文
posted @ 2022-03-20 21:39 ClapEcho233 阅读(127) 评论(0) 推荐(0) 编辑