随笔分类 -  学习笔记

1 2 下一页
线段树进阶应用学习笔记（五）：树链剖分
摘要：# 阅读全文
posted @ 2025-02-19 08:13 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
可持久化数据结构学习笔记
摘要：可持久化数组 例题 可持久化线段树 算法流程 复杂度分析 例题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 9; int a[N], b[N], root[N], cnt, n, m; struct{ 阅读全文
posted @ 2025-02-15 08:37 JPGOJCZX 阅读(3) 评论(0) 推荐(0) 编辑
线段树进阶应用学习笔记（四）：单侧递归问题
摘要：线段树最重要的操作就是 pushup 和 pushdown，对于一类问题，光凭当前节点的信息无法合并，需要用到它的子节点的信息才能合并，这就是线段树单侧递归问题，时间复杂度一般是 O(nlog22⁡n)。 打个比方，比如一条河流被污染了，但是仅在这条河岸找不到污染源，于是只能看这条河 阅读全文
posted @ 2025-02-14 21:31 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑
线段树进阶应用学习笔记（三）：扫描线算法相关
摘要：朴素扫描线算法 矩阵面积并 矩阵周长并 二维数点 广义扫描线算法 矩阵信息反演 区间子区间问题 时间-序列问题 参考资料 李xl、付ym 的课件 阅读全文
posted @ 2025-02-13 19:19 JPGOJCZX 阅读(3) 评论(0) 推荐(0) 编辑
组合数学学习笔记（五）：符号化方法
摘要：并构造 笛卡尔积构造 Sequence 构造 multiset 构造 Powerset 构造 Cycle 构造 带限制构造 阅读全文
posted @ 2025-02-11 11:37 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
多项式学习笔记（三）：多项式高级算法
摘要：多项式多点求值 多项式快速差值 分治 FFT 多项式平移 连续点值平移 等差数列点值平移 快速阶乘算法 阅读全文
posted @ 2025-02-11 11:33 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑
组合数学学习笔记（四）：特殊的数
摘要：卡塔兰数（Catalan） 斯特林数（Stirling） 斯特林数作为组合数学中非常重要的一类数，一共分为第一类斯特林数与第二类斯特林数，在处理复杂的小球与盒子的关系时有重要的作用。我们先从比较简单的第二类斯特林数讲起。 第二类斯特林数 定义 记 \(\displaystyle{n 阅读全文
posted @ 2025-01-23 21:12 JPGOJCZX 阅读(18) 评论(1) 推荐(1) 编辑
数学顶尖科技学习笔记
摘要：数学在此处开始融合，脑子疼qwq 阅读全文
posted @ 2025-01-20 16:59 JPGOJCZX 阅读(29) 评论(0) 推荐(2) 编辑
多项式学习笔记（二）：多项式初等函数
摘要：牛顿迭代 高中数学中，我们学过牛顿法求函数零点，其实，对于多项式的计算，也有牛顿迭代法。 回忆一下牛顿法的过程，对于二次函数 f(x)=x2−10，我们首先猜测一个零点 x0，求出 (x0,f(x0)) 处的切线。 比如我们取 x0=3，由于 阅读全文
posted @ 2025-01-20 16:52 JPGOJCZX 阅读(10) 评论(0) 推荐(1) 编辑
图论学习笔记（四）：图论计数
摘要： 阅读全文
posted @ 2024-12-21 21:22 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑
构造学习笔记（二）：还原树
摘要： 阅读全文
posted @ 2024-12-21 21:14 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑
数据结构顶尖科技学习笔记
摘要： 阅读全文
posted @ 2024-12-19 08:01 JPGOJCZX 阅读(9) 评论(0) 推荐(0) 编辑
构造学习笔记（一）：构造基础知识、常见构造方法
摘要：今天的课要好懂一些，但还是没听懂最后两道构造题qwq 阅读全文
posted @ 2024-12-16 14:33 JPGOJCZX 阅读(12) 评论(0) 推荐(0) 编辑
组合数学学习笔记（三）：生成函数
摘要：形式幂级数 考虑普通多项式 ∑i=0naixi，将 n 的范围扩大到无穷，就会得到一个无穷多项式 ∑i≥0aixi，这个东西就叫做形式幂级数。于是，普通的多项式可以看作从 阅读全文
posted @ 2024-11-20 14:39 JPGOJCZX 阅读(6) 评论(0) 推荐(0) 编辑
线段树进阶应用学习笔记（二）：动态开点线段树相关
摘要：动态开点线段树 回忆普通线段树，它的空间一般要开到数组长度的 4 倍 (因此经常MLE)，考虑如何优化它。 权值线段树 线段树合并 算法流程 复杂度分析 例题二 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文
posted @ 2024-11-20 08:27 JPGOJCZX 阅读(7) 评论(0) 推荐(0) 编辑
DP 学习笔记（四）：高级 DP 类型、高级 DP 优化
摘要：sto %%%大佬huangkx%%% orz 阅读全文
posted @ 2024-11-16 14:30 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑
贪心学习笔记（一）：贪心基础知识、反悔贪心
摘要：例题 过河问题 选家具 P10609 排除干扰 P10478 生日礼物 P9965 [THUPC 2024 初赛] 转化 CF622F The Sum of the k-th Powers P8290 [省选联考 2022] 填树 P3292 [SCOI2016] 幸运数字 P4151 [WC201 阅读全文
posted @ 2024-10-05 14:37 JPGOJCZX 阅读(15) 评论(0) 推荐(0) 编辑
博弈论学习笔记（一）：博弈论基础知识、常见博弈类型
摘要：基本概念 博弈定义：在一定条件下，遵守一定的规则，一个或几个拥有绝对理性思维的人或团队，从各自允许选择的行为或策略进行选择并加以实施，并从中各自取得相应结果或收益的过程。 举几个例子来说说什么是博弈： 经济学：股市是按照这样的方式运行的：每个人可以持有股票，如果抛出过多股票则股价下跌，没有抛股票的人 阅读全文
posted @ 2024-09-20 19:08 JPGOJCZX 阅读(75) 评论(0) 推荐(0) 编辑
分块 / 莫队学习笔记
摘要：分块 朴素分块 基本概念 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度。 LOJ小分块 #6277. 数列分块入门 阅读全文
posted @ 2024-09-20 17:13 JPGOJCZX 阅读(58) 评论(0) 推荐(1) 编辑

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