Welcome to my world.
Here’s the introduction!📄
关于我个人的介绍可以在 page about 里面看!这里介绍一下博客的各种分类!
| 类型 | 分支 | 是否在主页显示 | 是否在归档分类页显示 | 碎碎念 |
|---|---|---|---|---|
| 做题笔记 | 一般以 *set 的形式命名,如 ppt 对应习题的做题笔记为 pptset | 是 | 是 | 主要更新对象 |
| 学习笔记 | 所有笔记文章都会带其对应的细分分类,如 notes - string, notes - poly 等 | 否 | 是 | |
| 模拟赛 | monisai | 是 | 是 | 我真的会写这个吗 |
| ? | / | 否 | 否 | ? |
不在主页和分类页显示的文章只能通过链接访问。
- 长的 DS 一定要给自己计时,锻炼调试能力,以及准确度,否则无效。一般来说 4k 无细节在 ~1h 内写 + 调完(45 + 15),静态调试优先。
- 思维方式:ds 题枚举所有可能算法;普通题一般是先有套路的套,如果想不下去了肯定是某步开始就转化错了。
- 实现思路之前如果有时间最好先写个暴力验证。
NOIP 之后做:
- 补全 杂题选讲 - K 内的两道题。
- 补全 2025 北京 - 2.7 dp 内的一道题。
DS
-
线段树(主席树,李超树,单侧递归,~合并,~分治,吉司机,树套树,二区间并),平衡树
-
根号分治,分块(序列,操作),莫队(回滚,带修)
-
分治(cdq,整体二分)
-
树与图(重剖,长剖,LCT)
-
倍增
Welcome to my world.
http://example.com/2025/06/20/introduction/