• 2020 年 10 月 3 日
• 筆記

前置：整除分块 主要形式就是： \\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor \ …

• 2020 年 8 月 20 日
• 筆記

DP搬运工1 题目描述 给你 \(n,K\) ，求有多少个 \(1\) 到 \(n\) 的排列，满足相邻两个数的 \(m …

• 2020 年 8 月 17 日
• 筆記

收集邮票 (概率dp) 题目描述 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里 …

• 2020 年 8 月 17 日
• 筆記

数列分块入门 1-8（蒟蒻没写9） 数列分块入门 1 题目链接 题意是区间修改单点查询，运用分块思想，在区间里是一整块的 …

• 2020 年 8 月 15 日
• 筆記

实验室外的攻防战 UOJ#180 树状数组 题目 时针指向午夜十二点，约定的日子——2月28日终于到来了。随着一声枪 …

• 2020 年 8 月 15 日
• 筆記

二叉搜索树 四边形不等式优化区间dp 题目描述 有 \(n\) 个结点，第 \(i\) 个结点的权值为 \(i\) …

• 2020 年 8 月 14 日
• 筆記

树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树，节点编号 \(1\to N\) 。其中每个节点都具有 …

• 2020 年 8 月 14 日
• 筆記

凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 …

• 2020 年 8 月 14 日
• 筆記

序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间\(l,r\)，使得 \(a_l+…+ …