摘要：
可能是多项式模板全家桶 (不到)万字长文 或许是较好理解的板子讲解 本文无代码 否则您将学习每天一个常数爆炸小技巧 qwq 阅读本文约需9分钟: 前置知识: 复数 虚数单位 虚数单位$i=\sqrt{(-1)}$ 定义 复数是形如$a+bi$的数 运算 加法 复数 $x=(a+bi),y=(c+di 阅读全文
摘要：
数论知识进阶1 一 知识整理 1 取整函数的性质 1.1对于正整数n，1到n中d的倍数有$\lfloor\frac n d\rfloor$个 显而易见 1.2对于任意x与正整数a,b$\lfloor\frac {\lfloor\frac x b\rfloor} a\rfloor=\lfloor\ 阅读全文
摘要：
万字长文·动态树分治/动态动态规划/ddp入门经典 这东西好像有人叫它ddp 其实应该是动态树上dp吧 这类题往往是一个画风正常的树上dp问题加上修改 并且修改次数极多 注意到树上dp往往一个点权的修改只会更改它到根的路径上的答案 所以我们可以每次在根的路径上求解 可通过一些弱数据 但复杂度不正确 阅读全文
摘要：
万字长文·三维偏序/cdq分治 cdq分治 静态区间问题 cdq分治是一种解决区间统计问题的常用方法 点分治相当于吧cdq分治挪到树上 cdq分治即把一个序列分为两部分 区间统计的量分为跨中点的 左边的 右边的 （一下所说统计均指在区间中点） 先递归处理左边的和右边的 然后再寻找某种$O(n)$或较 阅读全文
摘要：
点分治 点分治是解决一类树上计数问题的有效方法 可以通过分治达到较优的复杂度 一个例子 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 考虑暴力怎么做 是不是枚举点对 求路径长度 显然 这样做在通过各种预处理后最优复杂度仍是n*n的 我们可以分治 考虑在每颗子树中的点对的路径长度 显 阅读全文
摘要：
# 虚树入门经典 ## 简介 对于某些树上问题 我们时常需要遍历整颗树 然而当这颗树过大时 遍历整棵树就会很慢 因此我们可以只选取某些对答案有影响的关键节点来遍历 本质上是通过倍增减少遍历的时间开销 ## 例题 [P2495[SDOI2011]消耗战](https://www.luogu.com.c 阅读全文
摘要：
5.3日以考试为主 ##T1签 小 D 对细胞分裂很感兴趣，现在小 D 发现了一种魔法细胞，一个魔法细胞在第二天会分裂出 x−1 个新的细胞（同时原细胞依然存在）。 初始容器中有 0 个魔法细胞，现在小 D 会在第 i 天往容器中加入 i 个魔法细胞，现在小 D 想知道，在第 n 天，培养皿中会有多 阅读全文
摘要：
5月2日主要内容为树形dp与状压dp ##感觉今天讲的也没什么可写的qwq 但是插头dp我是真没听懂 在此做一些整理 本篇依例题https://www.luogu.com.cn/problem/P5056【模板】插头dp讲解 插头dp是为了解决网格链接性问题的一种算法 由某thu爷发明 ##要素 # 阅读全文
摘要：
澡堂游记 DAY1-1 概要 5.1日上午内容主要为序列、区间dp 5.1日下午主要内容为背包 动归概论 动态规划本质上是记忆化搜索 即将搜索过程中的遇到的已搜索结果保存并转移 因省去递归结构减少常数时间复杂度 所以核心是如何标记并存储状态并从较小规模答案得到较大规模答案 例题 1.求长度为 n 的 阅读全文