02 2025 档案

摘要: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) 编辑
该文被密码保护。
posted @ 2025-02-06 18:52 JPGOJCZX 阅读(0) 评论(0) 推荐(0) 编辑
摘要:依然没有看到要打比赛,睡的是真的死啊 阅读全文
posted @ 2025-02-06 18:45 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑
摘要:vp 了一场 Codeforces,可是我完全不知道今天要测试,起床时比赛早就结束了 阅读全文
posted @ 2025-02-06 17:04 JPGOJCZX 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2025-02-06 16:57 JPGOJCZX 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示