Unleafy's Blog

P2831 [NOIP 2016 提高组] 愤怒的小鸟

Unleafy — Thu, 23 Apr 2026 07:45:41 GMT

P2831 [NOIP 2016 提高组] 愤怒的小鸟算法搜索思路由于 n \le 18，可以考虑搜索。定义 dfs(cur, a, b) 表示搜索到了第 cur 头猪，使用了 a 条抛物线，前面还有 b 头猪为被击中。对于一条抛物线 y=ax^{2}+bx+c，需要三个点确定其解析式。

2025 Summer Day1

Unleafy — Thu, 23 Apr 2026 07:45:37 GMT

2025 Summer Day1 Content：Data Structs Date：2025.7.17 内容并查集 ST表线段树关于树状数组一维树状数组单点修改，区间查询对于这一类最普通的树状数组，没有什么好说的，直接维护前缀和即可。 struct BIT { long long

[置顶] 博客公告

Unleafy — Thu, 23 Apr 2026 07:45:26 GMT

[置顶] 博客公告 2026-2-23 🎉购买云服务器，正式开始网站搭建。 2026-2-25 🎉 Blog 前端和后端搭建完成。 2026-2-26 🔺尝试配置 Github OAuth 失败 qwq。 2026-3-5 🎉 旧 hexo 博客文章搬运完成！ 2026-4-23 🎉 更换

SP1716 GSS3 - Can you answer these queries III

Unleafy — Thu, 23 Apr 2026 07:45:21 GMT

SP1716 GSS3 - Can you answer these queries III 算法线段树思路题目要求维护支持单点修改和查询区间最大子段和的数据结构。考虑使用线段树维护。对于区间 [l_1,r_1], [l_2,r_2] ，合并后的最大子段和有一下三种情况：区间 [l_1,r

莫队

Unleafy — Thu, 23 Apr 2026 07:45:16 GMT

莫队普通莫队 P2709 【模板】莫队 / 小 B 的询问我们开一个桶 c_i 表示区间内某个颜色 i 的出现次数，直接用莫队维护即可。 #include using namespace std; const int N = 1e6 + 5; long long

2025 Summer Day2

Unleafy — Thu, 23 Apr 2026 07:45:10 GMT

2025 Summer Day2 Content：Segment Tree Date：2025.7.18 主题线段树进阶关于线段树区间操作对于区间开根号我们可以记录最大值和最小值，然后维护极差，由此将区间开根号转化为区间加和区间覆盖问题，减小修改操作的复杂(度，均摊后复杂度为 \Theta(

2025 Summer Day3

Unleafy — Thu, 23 Apr 2026 07:45:05 GMT

2025 Summer Day3 Content： Data structs Date：2025.7.19 内容三维偏序问题 CDQ分治整体二分分块莫队算法具体内容三维偏序问题问题描述给定一些三元组 (a_i, b_i, c_i)，询问对于三元组 (a_j, b_j, c_j)，有多

2025 Summer Day4

Unleafy — Thu, 23 Apr 2026 07:45:00 GMT

2025 Summer Day4 Content：Math Date：2025.7.20 内容矩阵线性方程组行列式矩阵树定理线性基具体内容矩阵矩阵定义定义将一些元素排列成若干行，每行放上相同数量的元素，就是一个矩阵 (Matrix)。对于矩阵 A 的第 i 行，第 j 列，我们

2025 Summer Day5

Unleafy — Thu, 23 Apr 2026 07:44:26 GMT

2025 Summer Day5 Content: Problem on Tree Date：2025.7.21 概览树的重心树上启发式合并树链剖分左偏树点分治具体内容树的重心定义树的重心是满足如下条件的点 u: 树上不存在其他节点 v，使得 \max\{\operatorname

2025 Summer Day6

Unleafy — Thu, 23 Apr 2026 07:44:21 GMT

2025 Summer Day6 Content：Data Structures; Date：2025.7.22 概览可持久化线段树虚树具体内容可持久化线段树可持久化线段树实现可持久化数组我们对每一个版本维护一颗线段树，这样显然空间复杂度是 \Theta(nm) 的，肯定不对。接下来我

2025 Summer Day7

Unleafy — Thu, 23 Apr 2026 07:44:16 GMT

2025 Summer Day7 Content：Competition Date：2025.7.23 T1：宝宝巴士之小猫数数赛时思路开始题意理解错了，以为是倒数第二位开始的连续的 0，后面也没有什么新的思路，就用 python 打了个 n \le 5000 的表，拿了 50 分的部分分。正

2025 Summer Day9

Unleafy — Thu, 23 Apr 2026 07:44:12 GMT

2025 Summer Day9 Content：DP (state, num) Date：2025.7.25 概览数位 DP 状压 DP 内容状压 DP 状压 DP，即状态压缩 DP，通常情况下和子集问题挂钩，以二进制的第 i 位表示集合中的每个子集选还是不选。有一种 O(3^n) 的子集枚

2025 Summer Day10

Unleafy — Thu, 23 Apr 2026 07:44:06 GMT

2025 Summer Day10 Content：dp优化 Date：2025.7.26 例题洛谷-P1886 滑动窗口思路直接单调队列维护即可，具体操作如下：每次查看队尾的元素，维护单调性。对于队头不在当前滑动窗口的元素，弹出。提交记录：link 洛谷-P2365 任务安排<

2025 Summer Day8

Unleafy — Thu, 23 Apr 2026 07:44:01 GMT

2025 Summer Day8 Content：DP (Interval, Tree) Date：2025.7.24 概览区间 DP 树形 DP 例题洛谷-P4516 潜入行动题目大意题目大意给定一颗树，要求在树上选取恰好 \large k 个节点 (不得重复)，每个选取的节点可以覆盖它

2025 Summer Day11

Unleafy — Thu, 23 Apr 2026 07:43:56 GMT

2025 Summer Day11 Content：矩阵 DP Date：2025.7.27 Review 矩阵基本操作：link Example1 - 洛谷-P1962 斐波那契数列题目描述给定 n，求斐波那契数列的第 n

2025 Summer Day12

Unleafy — Thu, 23 Apr 2026 07:43:52 GMT

2025 Summer Day12 Content：模拟赛 Date：2025.7.28 Problem-A 排序题目大意优化程序： #include #include #include const int N = 3e7 + 5;

2025 Summer Day13

Unleafy — Thu, 23 Apr 2026 07:43:48 GMT

2025 Summer Day13 Content：平衡树 Date：2025.7.29 具体内容 Leafy Tree 和 Un-leafy Tree Leafy Tree：表示将所有的数据存放在叶子节点的树形数据结构，类似线段树和 WBLT 平衡树。 Un-leafy Tree：与 Leaf

2025 Summer Day14

Unleafy — Thu, 23 Apr 2026 07:43:40 GMT

2025 Summer Day14 Content：数论 Date：2025.7.30 课堂内容莫比乌斯函数定义如下： \mu(n) = \begin{cases} 1 & n=1 \\ (-1)^k & n = p_1 p_2 p_3 \dots p_k, \forall p_i \in P

2025 Summer Day15

Unleafy — Thu, 23 Apr 2026 07:43:06 GMT

2025 Summer Day15 Content：组合数学 Date：2025.7.31 课堂内容容斥原理其主要思想为：把禁止违反哪些规则改为钦定违反了哪几条规则，并赋予 (-1)^k （即违反 k 条规则）的容斥系数。二项式反演 \begin{aligned} g(n) &= \sum_{

2025 Summer Day16

Unleafy — Thu, 23 Apr 2026 05:58:28 GMT

2025 Summer Day16 Content：生成函数，多项式，期望 Date：2025.8.1 课堂内容生成函数定义普通生成函数（OGF）：普通生成函数的定义为形式幂级数：\displaystyle F(x) = \sum_{i} a_i x^i 指数生成函数（EGF）：指数生成函数的