Nwayy

摘要： ~~看起来是 dfs 序，其实是数据结构。~~ 什么是 dfs 序？就是从根节点出发的 dfs 访问顺序。dfs 序主要用于树。 先给出一棵树： ```cpp 4 1 2 1 3 2 4 2 5 ``` 然后我们从 $1$ 号点出发求出 dfs 序：`1 2 4 5 3`。我们惊奇地发现对于所有子树 阅读全文

摘要： 最近在复习提高算法，所以~~学习~~复习笔记写的就比较多。 Tarjan 系列的算法主要针对于图论而言。 ## Part $1$ 缩点 缩点算是 Tarjan 算法最广泛的应用了。 先讲拓扑序。在一个有向图中，若此图无环，我们称这个图是有向无环图，也叫 DAG，我们可以用拓扑排序解决许多图上问题，简 阅读全文

摘要： ~~赛前看到这场 C 的分值直接飙上 $400$ 就知道不是个善茬。~~ 这道题给了个启发，算是积累个 trick 吧。 [题目传送门](https://atcoder.jp/contests/abc313/tasks/abc313_c "题目传送门") 简要题意：给定长为 $n$ 的序列，进行若干 阅读全文

摘要： （$7$ 月 $7$ 日就写了，现在搬过来。） 前言：输麻了。 下午 $1$ 点半跟彭老师和李老师到省实，在门口拍了张合照，顺便把德育作业解决了。 $2$ 点 $25$ 分，提前 $5$ 分钟发了 PDF 试题，看 T1，审题注意到了选择的区间大于 $1$，并且发现数据有 $80$ 分全是 $1$ 阅读全文

摘要： 时间：$2023$ 年 $8$ 月 $1$ 日。 今天坐高铁回 GD 了，前几天回了妈妈老家河南，有些感慨抒发一下。 主题与我表哥有关（虽说是表哥，但他妈妈是我妈妹妹）。表哥比我大了 $3$ 个月，但他是 $7$ 月份的，就阴差阳错地比我高了一个年级，是今年中考生，不幸的是他没考上高中......为 阅读全文

摘要： ### 哈希 引入：给定两个字符串 $S$ 和 $T$，比较他们是否本质相同。 直接比较是 $O(n)$ 的，显然不优。为此我们引入哈希的概念：我们给每个字符串赋予一个权值，比较权值的大小即可。 那么一个字符串的权值如何得到？我们钦定基数 $base$ 与模数 $mod$，其中 $base$ 为大于 阅读全文