随笔分类 -  学习笔记 & 专题训练

1 2 下一页
JT 的学习之路 2023.08.01 ~ xxxx.xx.xx
AC 自动机
摘要：好像还算简单(? Aho-Corasick automaton 多模匹配显然需要建字典树 fail 指针就是找最长的后缀，使它能继续在字典树上匹配 如果叶子节点下一个节点还要往上连边 P3808 AC 自动机（简单版） #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2026-01-22 11:02 今添 阅读(4) 评论(0) 推荐(0)
CDQ 分治
摘要：CDQ 分治可以处理一些点对 \((i, j)\)，将其分为左区间和右区间，并统计左右区间之间的贡献 P3810 【模板】三维偏序 / 陌上花开 这题要注意去重（好麻烦哦） 先将 \(a\) 排序，然后 CDQ 分治 分治时要保证区间 \((l, r)\) 的 \(b\) 是有序的，虽然 \(a\) 阅读全文
posted @ 2026-01-15 12:52 今添 阅读(3) 评论(0) 推荐(0)
虚树
摘要：感觉还挺简单的(? 虚树的作用就是提取关键点和路径价值，以优化复杂度 然后有一种二次排序做法似乎是近几年才出现的，感觉这个做法好方便好妙呀 先将关键点按 dfn 序排，然后将两两之间的 LCA 放入序列，去个重 然后再排一次序，将相邻的两个点的 LCA 与后一个点相连 P2495 【模板】虚树 / 阅读全文
posted @ 2026-01-15 12:39 今添 阅读(12) 评论(0) 推荐(0)
树的直径（待补充）
摘要：模板 B4016 树的直径 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+5; int n, p, dis[N]; vector<int> g[N]; inline int r 阅读全文
posted @ 2025-10-04 11:00 今添 阅读(7) 评论(0) 推荐(0)
exgcd
摘要：裴蜀定理： 方程 \(ax + by = gcd(a, b)\) 一定有解。 即证，\(ax \equiv 1 \pmod b\) 根据引理：在 \(x\) 取 \(0 \le x \le b\) 再模 \(b\) 后，产生的集合为 {0, 1, 2, ···, b}。（可以反证）即可证明。 \(\ 阅读全文
posted @ 2025-02-28 20:53 今添 阅读(46) 评论(0) 推荐(0)
字典树补题记录
摘要：Luogu - P6587 超超的序列 加强 AC on 2023.11.19 发现 \(x \le 20\)，可以取编号 01 串的后 \(x\) 位，按字典树的形式，线段树的思想。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2023-11-29 20:35 今添 阅读(21) 评论(0) 推荐(0)
矩阵乘法
摘要：对于矩阵的详细的学习笔记（应该吧hh） 阅读全文
posted @ 2023-09-29 01:45 今添 阅读(54) 评论(0) 推荐(0)
Luogu-P4315 月下“毛景树”
摘要：关于此题线段树部分 阅读全文
posted @ 2023-09-17 10:04 今添 阅读(33) 评论(0) 推荐(0)
树链剖分 之 重链剖分
摘要：视频 模板 时间复杂度证明 2025.11.8 才发现挺好证的，之前学的之后真的没思考过呀 就纪念一下 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug(x) cout<<#x<<" = 阅读全文
posted @ 2023-08-30 21:57 今添 阅读(14) 评论(0) 推荐(0)
扫描线求 面积并 和 周长并
摘要：扫描线 阅读全文
posted @ 2023-08-30 00:23 今添 阅读(9) 评论(0) 推荐(0)
莫队优化原理
摘要：原来莫队的优化并不是玄学，确实，**科学的尽头永不为玄学**！ 感谢 @[BrotherCall](https://www.luogu.com.cn/user/376265) ### 奇偶性优化原理： 不加此优化的 $r$ 指针最坏是：从 $1$ - > $n$，再直接从 $n$ 跳到 $1$；从 阅读全文
posted @ 2023-08-22 02:50 今添 阅读(34) 评论(0) 推荐(0)
Floyd 浅显证明
摘要：考虑 $k1$ 和 $k2$ 谁先当中转点会不会有什么影响 阅读全文
posted @ 2023-08-21 14:20 今添 阅读(27) 评论(0) 推荐(0)
Luogu P2680 [NOIP2015 提高组] 运输计划
摘要：1. 二分找最小限制。 $\quad$ 2. 树上差分找 最大的 公共的 不合法的 路 。 $\quad$ 3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 阅读全文
posted @ 2023-08-21 00:44 今添 阅读(24) 评论(0) 推荐(0)
Luogu P1119 灾后重建
摘要：Luogu P1119 灾后重建 阅读全文
posted @ 2023-08-20 22:59 今添 阅读(39) 评论(0) 推荐(0)
Luogu P2801 教主的魔法
摘要：Luogu P2801 教主的魔法 阅读全文
posted @ 2023-08-19 01:52 今添 阅读(23) 评论(0) 推荐(0)
启发式合并
摘要：### 很牛的一个思想，而且很简单 这里只推荐一道**好题**：[P3201 [HNOI2009] 梦幻布丁](https://www.luogu.com.cn/problem/P3201)。因为题解讲得非常好，建议先自己想想，没学的先学。 提供两个 hack。 ``` hack1: 7 5 5 7 阅读全文
posted @ 2023-08-13 17:10 今添 阅读(25) 评论(0) 推荐(0)
Tarjan 例题：洛谷P4819 [中山市选] 杀人游戏
摘要：### [在洛谷中查看](https://www.luogu.com.cn/problem/P4819) ### 前言： 这道题挺好，有很多坑点，锻炼思维，和 Codeforces 的思维题有些相似。 ### 思路： #### 第一阶段： 很明显，在一个强连通分量里的点都能知道别人是不是杀手。那么就 阅读全文
posted @ 2023-08-12 00:18 今添 阅读(40) 评论(0) 推荐(0)

1 2 下一页