摘要: 数学 数学是一门赋予不同事物相同名称的艺术————昂利 庞加莱 组合数学 组合数学学习笔记(一):组合数基础知识(施工完毕):组合数基本知识,二项式定理,卢卡斯定理,错位全排列。 组合数学学习笔记(二):鸽巢原理、容斥及反演(施工中):鸽巢原理,容斥原理,二项式反演,min / 阅读全文
posted @ 2025-01-17 21:44 JPGOJCZX 阅读(10) 评论(1) 推荐(1) 编辑
摘要: 节选自:线段树进阶应用学习笔记(四):单侧递归问题 连毒瘤都觉得毒瘤的题,对于我这种凡人来说,真的是一坨超级大的,写加调一共花了 6 天 qwq。 依然考虑用线段树单侧递归解决这道题目,我们令线段树上一个节点 [l,r] 维护这段括号序列未匹配的括号信息。如果一个节点出现了 \(( 阅读全文
posted @ 2025-03-05 16:44 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 节选自:线段树进阶应用学习笔记(四):单侧递归问题 题目链接:AT_jsc2019_final_h Distinct Integers 第一届日本最强程序员学生锦标赛决赛 首先,这道题目要求的是区间有多少个子区间没有重复数字,如果我们记录一下每个数字 i 前一次出现的位置 prei 阅读全文
posted @ 2025-03-05 14:29 JPGOJCZX 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1.17 上午:自主学习(写生成函数博客) 下午:自主学习(写生成函数博客、题) 晚上:自主学习(写多项式博客) 1.18 上午:自主学习(写多项式博客) 下午:自主学习(写北京集训第 1 天博客) 1.19 休息一天 1.20 上午:自主学习(写北京集训第 1 天博客) 下午:自主 阅读全文
posted @ 2025-02-22 19:06 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # 阅读全文
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(nlog22n)。 打个比方,比如一条河流被污染了,但是仅在这条河岸找不到污染源,于是只能看这条河 阅读全文
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) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-11 11:23 JPGOJCZX 阅读(0) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示