02 2025 档案

2025寒假至2.22总结
该文被密码保护。
posted @ 2025-02-22 17:27 RandomShuffle 阅读(1) 评论(0) 推荐(0) 编辑
各种均摊
摘要：有关数学的均摊 比较trivial。但也不是那么trivial。 大概是观察到有那么一个东西在操作中持续变小，然后使用势能分析发现复杂度是正确的。 大概率会有一部分是打暴力，这就是均摊（ 颜色段均摊 ODT珂朵莉树/颜色段均摊。 ODT总结 很好的ODT。 势能分析 强而有力的分析复杂度手段。 首先 阅读全文
posted @ 2025-02-15 20:19 RandomShuffle 阅读(3) 评论(0) 推荐(0) 编辑
关于标记
摘要：树套树上的标记永久化技巧 关于历史版本的标记 阅读全文
posted @ 2025-02-15 20:05 RandomShuffle 阅读(1) 评论(0) 推荐(0) 编辑
扫描线
摘要：是很强大的东西。 难点是精确地刻画出限制。就是要找到限制的一个充要条件，然后放到二维平面上去用扫描线+DS维护。 常见构造二维平面的方式：以询问[l,r]作为(l,r)；以需要维护的信息fi,j作为(i,j) etc. 正难则反 正着刻画限制不太行，就尝试刻画出 阅读全文
posted @ 2025-02-15 20:04 RandomShuffle 阅读(1) 评论(0) 推荐(0) 编辑
值域倍增分块
摘要：分块，但是polylog 阅读全文
posted @ 2025-02-15 20:00 RandomShuffle 阅读(1) 评论(0) 推荐(0) 编辑
Polynomial
摘要：#include<bits/stdc++.h> using namespace std; const int mo=998244353; const int maxn=1<<20; int add(int x,int y){ return (x+y>=mo)?x+y-mo:x+y; } int su 阅读全文
posted @ 2025-02-11 20:08 RandomShuffle 阅读(5) 评论(0) 推荐(0) 编辑
高等数学
摘要：微积分 早该学了 微积分包含微分（求导）和积分，二者为互逆运算。 微分（求导） 导数的定义 式子： F′(x)=limΔx→0F(x+Δx)−F(x)Δx 导数描述了一个函数的变化趋势，是某一点附近的变化率 阅读全文
posted @ 2025-02-11 11:29 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑

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