CF543B Destroying Roads

题目大意：

给定一张无向图，边权均为 $1$，和两个约束条件，$s_1$ 到 $t_1$ 最短路不超过 $l_1$ ，$s_2$ 到 $t_2$ 最短路不超过 $l_2$ 。问最多删除多少条边。

CF545E Paths and Trees

题目大意:

给定一张带正权的无向图和一个源点，求边权和最小的最短路径树。

CF715B Complete The Graph

题目大意：

给定一张无向图 ，和一个约束条件：$s$ 到 $t$ 的最短路长度为 $l$。修改所有边权为 0 的边使之权值为 $[1,1e18]$ ,使得约束条件成立。输出 “YES” 后输出每条边权值,如不能则输出 “NO”。

CF666B World Tour

题目大意：

一张 $n$ 个点 $m$ 条边的有向图，每条边的权值相同。你要找 $4$ 个点 $a,b,c,d$ 使得 $(a->b->c->d)$ 的最短路最长 ( a,b,c,d 之间要有路)，输出一组解。

最短路算法分为多源最短路和单源最短路，比较常见的共有3种最短路算法，分别是 $Floyed$ , $dijkstra$ 和 $SPAF$ 。

早期题解

早期题解

早期题解

上次更新时间：2022-03-04

我不认为我有 command-block 的实力，但仍希望可以带来更好的体验。

注：这里文章是按发布时间排序的，博客中按维护时间排序。

图论部分：

小结：多数作于初三暑假集训初期，可以算较为全面，但多数质量不高。

• 最短路算法 学习笔记

  浅略地写了三种最短路算法，和优缺点，并附上了代码。

  题单中为老师要求的题目，解法都比较神奇，由于当时能力有限，所能提供的思路很少。

• 最小生成树 学习笔记

  简写了两种最小生成树算法的，并附上了代码。

  题单中为老师要求的题目，由于当时能力有限，所能提供的思路很少。

• 欧拉路 学习笔记

  简介了关于欧拉路和欧拉回路的定义和简单判定，较大篇幅复制的课件。

• $\color{red}{\text{Tarjan算法 学习笔记}}$

  简介了关于有向图强连通分量，无向图点双，边双的定义与等价描述，和 tarjan 算法实现方法。

  在 2022 年初进行了维护，或许值得一看。

• 玄学建图初步 学习笔记

  简介了两种常见的建图套路，并附了两道模板题，同样为老师要求的题。

• 二分图基础知识 学习笔记

  介绍了二分图的一些简单概念与性质与匈牙利二分图匹配算法。

• 拓扑排序 学习笔记

  介绍了拓扑排序的基础实现。

• $\color{red}{\text{网络流及 Dinic,EK 学习笔记}}$

  介绍了网络流的基本知识和两种常用的网络流实现算法。

  或许值得一看。

字符串部分：

• 字符串基础 学习笔记

  成篇于暑假初期，介绍了几种字符串算法，涉及回文串，字符串匹配。进行过一定维护。

• 后缀数组 学习笔记

  对寒假进一步学习的预习。写的比较潦草，大部分借鉴 OI Wiki.

数据结构部分：

小结：可能写的比较零散，没有进行过专项。

• 字典树 学习笔记

  成篇于暑假初期。介绍了 $Trie$ 树的几种应用，涉及字符串，异或操作和平衡树。

• $\color{red}{\text{FHQ\_Treap 学习笔记}}$

  介绍了 $FHQ\_Treap$ 并附上了代码，有一定可读性。

• $\color{red}{\text{线段树 学习笔记}}$

  较详细地介绍了线段树和常见变形，对基础要求低。

• P1972 [SDOI2009]HH的项链

  可持久化线段树的一道例题。

• $\color{red}{\text{自动机 学习笔记}}$

  关于自动机的综合性学习笔记。

• 左偏树 学习笔记

  简介左偏树。

• LCT 学习笔记

  LCT 的写法和简单应用。

数论部分：

小结：大部分是一些零碎的算法的学习笔记。多数作于高一刚开学时。

• 康托展开 学习笔记

  介绍了康托展开算法，附上了板子。

• $\color{red}{\text{拓展欧几里得算法 学习笔记}}$

  较详细地介绍了扩展欧几里得算法。

• 中国剩余定理 学习笔记

  介绍了中国剩余定理和扩展中国剩余定理算法，并附上了板子。

• $\color{red}{\text{矩阵 学习笔记}}$

  较系统地介绍了矩阵基础知识和应用，进行过多次维护。

• 离散对数 学习笔记

  介绍了离散对数和 BSGS 算法的实现。

• 博弈论 学习笔记

  介绍了博弈论基础知识。

• $\color{red}{\text{数论初步 学习笔记}}$

  介绍了数论初步知识，欧拉函数和莫比乌斯函数的性质和简单应用。关于约数方面还有待完善。

• $\color{red}{\text{多项式 学习笔记}}$

  多项式基础知识，多项式半家桶。但写了的部分应该挺详细。

计数部分

小结：计数弱的一批。博客也写得很菜。

• Prufer 序列 学习笔记

  一个比较散的学习笔记，介绍了一下 $Prufer$ 序列的构建方法和简单应用。

• 组合数学基础知识 学习笔记

  介绍了排列组合的一些性质。仅限于理论，对代码没有什么帮助。

• 容斥原理 学习笔记

  歪门邪道的容斥。局限的应用。

• 生成函数 学习笔记

  片面的生成函数。学习的非常浅，仅限基础知识。

动态规划部分

小结：高中之前动态规划一直特别弱，所以写的都是一些简单题的题解，加速理解。

• $\color{red}{\text{背包问题 学习笔记}}$

  少有的成系统的学习笔记，介绍了常见背包模板。

• P1868 饥饿的奶牛

  一道简单的线性 DP

• P5020 [NOIP2018 提高组] 货币系统

  一道简单的背包 DP

• P5322 [BJOI2019]排兵布阵

  一道简单的线性 DP

• P3558 [POI2013]BAJ-Bytecomputer

  一道简单的线性 DP

• P4302 [SCOI2003]字符串折叠

  一道简单的区间 DP

分治部分：

小结：目前只有两篇，在 2021 年末成篇。

• CDQ分治 学习笔记

  简介了 $CDQ$ 分治算法，应用方面有待完善。

• $\color{red}{\text{整体二分 学习笔记}}$

  简介了整体二分算法，较为全面。

• 树分治 学习笔记

  简介点分治与点分树。较为简短。

一些综合性题解或杂项（不再标注）

• NOIP2021 游记及题解

  浅述我的 NOIP2021 学习（划水）经历\NOIP T1-T3 题解

• 2021-10-21 CSP 考前模拟赛题解

• 2021-12-12 模拟赛总结

• 2021-12-26 模拟赛总结

• 口胡题解-模拟赛 2022-01-17

• 2022寒假集训做题总结