随笔档案「2025年2月」 - Orange_new

2025 寒假集训内容 + 总结

摘要：书接上回，从北京归来，才学两周文化课又放寒假了，以下是寒假的内容与总结。 1.17 上午：自主学习（写生成函数博客）下午：自主学习（写生成函数博客、题）晚上：自主学习（写多项式博客） 1.18 上午：自主学习（写多项式博客）下午：自主学习（写北京集训第 \(1\) 天博客） 1.19 休息一天阅读全文

posted @ 2025-02-22 19:06 Orange_new 阅读(52) 评论(0) 推荐(0)

树上算法学习笔记（三）：树链剖分

摘要：

重链剖分长链剖分毛毛虫剖分阅读全文

posted @ 2025-02-19 08:14 Orange_new 阅读(35) 评论(0) 推荐(0)

可持久化数据结构学习笔记

摘要：

可持久化基本概念我们生活中经常会遇到这样的场景（也可能是出题人故意刁钻你），那就是我么需要访问一个历史版本的数据状态（比如 Ctrl z、开机还原、自动保存等），此时如果两个连续的历史版本之间差距比较小，且历史版本之间的差距比较好存储，那么我们可以考虑可持久化。我们现在来打个比方，以此来解释可持阅读全文

posted @ 2025-02-15 08:37 Orange_new 阅读(53) 评论(0) 推荐(0)

线段树进阶应用学习笔记（四）：单侧递归问题

摘要：线段树最重要的操作就是 pushup 和 pushdown，对于一类问题，光凭当前节点的信息无法合并，需要用到它的子节点的信息才能合并，这就是线段树单侧递归问题，时间复杂度一般是 \(O(n \log^2 n)\)。打个比方，比如一条河流被污染了，但是仅在这条河岸找不到污染源，于是只能看这条河是由阅读全文

posted @ 2025-02-14 21:31 Orange_new 阅读(1136) 评论(2) 推荐(8)

线段树进阶应用学习笔记（三）：扫描线算法相关

摘要：空间基本概念 \(B\) 维正交范围：在一个 \(B\) 维直角坐标系下，第 \(i\) 维坐标在一个整数范围 \([li,ri]\) 间，内部的点集。一般 \(1\) 维正交范围简称区间，\(2\) 维正交范围简称矩形，\(3\) 维正交范围简称长方体。 \(\text{2B - Side}\) 阅读全文

posted @ 2025-02-13 19:20 Orange_new 阅读(82) 评论(0) 推荐(0)

组合数学学习笔记（五）：符号化方法

摘要：并构造笛卡尔积构造 Sequence 构造 multiset 构造 Powerset 构造 Cycle 构造带限制构造阅读全文

posted @ 2025-02-11 11:37 Orange_new 阅读(41) 评论(0) 推荐(0)

多项式学习笔记（三）：多项式高级算法

摘要：多项式多点求值多项式快速差值分治 FFT 多项式平移连续点值平移等差数列点值平移快速阶乘算法阅读全文

posted @ 2025-02-11 11:33 Orange_new 阅读(30) 评论(0) 推荐(0)

2025.2.9校测

该文被密码保护。

posted @ 2025-02-11 11:23 Orange_new 阅读(0) 评论(0) 推荐(0)

2025.2.5校测

该文被密码保护。