随笔分类 -  学习笔记

上一页 1 2
树套树 / K-D 树学习笔记
摘要： 阅读全文
posted @ 2024-09-20 17:12 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
树上启发式合并合并学习笔记
摘要：基本概念 阅读全文
posted @ 2024-09-20 17:11 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑
树分治学习笔记
摘要：点分治 边分治 点分树 阅读全文
posted @ 2024-09-20 17:11 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑
字符串学习笔记（二）：高级字符串算法、自动机
摘要：Manacher 算法 回文自动机(PAM) 后缀数组(SA) 后缀树 后缀自动机(SAM) 广义后缀自动机(广义SAM) 阅读全文
posted @ 2024-09-20 17:10 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
数论学习笔记（二）：数论函数
摘要：数论函数 If for every value of x, y has a completely determined corresponding value, then y is a function of x. \(—— \text 阅读全文
posted @ 2024-09-20 17:10 JPGOJCZX 阅读(18) 评论(0) 推荐(0) 编辑
字符串学习笔记（一）：字符串基础知识、常见字符串算法
摘要：基本概念 字符串哈希 字典树(trie) KMP 扩展KMP(Z函数) AC自动机 阅读全文
posted @ 2024-09-20 17:09 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑
图论学习笔记（二）：图的连通性相关、2-SAT、欧拉路
摘要：图的连通性 强连通分量 割点 缩点 例题一 边双连通分量 点双连通分量 2-SAT 例题二 例题三 欧拉回路 例题四 阅读全文
posted @ 2024-09-20 17:06 JPGOJCZX 阅读(7) 评论(0) 推荐(0) 编辑
图论学习笔记（三）：二分图、网络流
摘要：二分图 定义 如果你能把一个图划分成两个集合，集合内部的点没有边相连接，那么这个图就是一个二分图，如图就是一个二分图： 交错路：从一个没有被匹配的点出发，依次走非匹配边，匹配边，非匹配边 …… 最后到达另外一部点当中某个没有被匹配的点的路径。 增广路：从一个没有被匹配的点出发，依次走非匹配边，匹配边 阅读全文
posted @ 2024-09-20 17:06 JPGOJCZX 阅读(44) 评论(0) 推荐(0) 编辑
图论学习笔记（一）：图论基础知识、最短路相关、生成树相关
摘要： 阅读全文
posted @ 2024-09-20 17:04 JPGOJCZX 阅读(6) 评论(0) 推荐(0) 编辑
DP 学习笔记（三）：基础 DP 优化
摘要： 阅读全文
posted @ 2024-09-20 17:02 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
DP 学习笔记（二）：进阶 DP 类型
摘要： 阅读全文
posted @ 2024-09-20 17:01 JPGOJCZX 阅读(6) 评论(0) 推荐(0) 编辑
数论学习笔记（一）：同余相关
摘要：一、最大公约数 定义 不全为 0 的整数 a,b 的最大公约数是指能够同时整除 a 和 b 的最大整数。 欧几里得算法(gcd) gcd是用来求解两个整数的最大公约数 定理1.2.1 对于整数 a,b,m,n，若 \(c \mid a，c \mid b 阅读全文
posted @ 2024-09-20 16:58 JPGOJCZX 阅读(34) 评论(2) 推荐(1) 编辑
DP 学习笔记（一）：DP 基础知识，基础 DP 类型
摘要：基本概念 动态规划是一种非常常见的算法，它将大问题划分为与它一样但数据规模更小的小问题，而大问题的的最优解决方案又来自于小问题的最优解决方案。简称为 DP (Dynamic Programming) 动态规划优于暴力枚举的原因是它对于每一个问题，不是从头开始解决，而是基于之前解决的规模更小问题计算得 阅读全文
posted @ 2024-09-20 16:58 JPGOJCZX 阅读(7) 评论(0) 推荐(0) 编辑
线性代数学习笔记（一）：线性代数基础知识
摘要：向量 定义 从偏计算机的角度分析，这是排成一列的数。 从偏物理的角度分析，这是一条有方向有长度的线段。 可以通过数形结合的方式来理解向量。 向量的表示法： 虽然向量的起点不固定，但画平面直角坐标系中的向量，我们一般将向量的起点放在 (0,0)，用向量的终点表示这个向量，如图： 这个向量可以 阅读全文
posted @ 2024-09-20 16:57 JPGOJCZX 阅读(29) 评论(1) 推荐(2) 编辑
CDQ 分治 / 整体二分学习笔记
摘要：CDQ 分治 整体二分 阅读全文
posted @ 2024-09-20 16:55 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑
平衡树学习笔记（一）：二叉搜索树、常见的平衡树
摘要：二叉搜索树 众所周知，一个区间可以有许多信息(最大值、k 大值、区间和、区间平方和、区间立方和、区间异或和、区间 gcd、不同数字个数、颜色段数……)，也有许多修改方式(插入、删除、区间加、区间乘、区间改、区间翻转……)，我们发现其中一些用线段树不是很好维护，这时我们可能会用到平衡 阅读全文
posted @ 2024-09-20 16:54 JPGOJCZX 阅读(35) 评论(0) 推荐(0) 编辑
线段树进阶应用学习笔记（一）：线段树优化建图、特殊的线段树
摘要：线段树优化建图 算法流程 复杂度分析 例题 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 5e5, M = 5e6 + 9; struct Edge{ int v, w, 阅读全文
posted @ 2024-09-20 16:53 JPGOJCZX 阅读(11) 评论(0) 推荐(0) 编辑
多项式学习笔记（一）：多项式基础知识、快速傅里叶变换
摘要：声明：在本节范围内，所有同余号（多项式运算）均在(mod xn)意义下进行；所有等号（代数运算）均在模某个质数p意义下进行。 暴力多项式计算 加法 H(x)=F(x)+G(x)，求H(x) 解：类比高精度加法 \(h_i = f_i + g_ 阅读全文
posted @ 2024-08-01 16:37 JPGOJCZX 阅读(16) 评论(0) 推荐(0) 编辑
组合数学学习笔记（二）：鸽巢原理、容斥及反演
摘要：鸽巢原理 将 ∑i=1npi−n+1 个物品放入 n 个盒子，一定存在一个盒子 i，使得第 i 个盒子至少装了 pi 个物品。 证明：考虑反证法。 假设每个盒子 i 都装了小于 pi 阅读全文
posted @ 2024-08-01 16:35 JPGOJCZX 阅读(20) 评论(0) 推荐(0) 编辑
组合数学学习笔记（一）：组合数基础知识
摘要：一、组合数 1.递推式 (nm)=(n−1m−1)+(n−1m) 证：左边相当于从 n 个数中选 m 个数，右边枚举第 n 个数选不选。如果选，就从剩下 n−1 个数中 阅读全文
posted @ 2024-08-01 16:33 JPGOJCZX 阅读(21) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示