归档
时光荏苒，文字留痕
共 39 篇文章
2025 Summer Day7
2025 Summer Day7 Content：Competition Date：2025.7.23 T1：宝宝巴士之小猫数数 赛时思路 开始题意理解错了，以为是倒数第二位开始的连续的 0，后面也没有什么新的思路，就用 python 打了个 n \le 5000 的表，拿了 50 分的部分分。 正
2025 Summer Day9
2025 Summer Day9 Content：DP (state, num) Date：2025.7.25 概览 数位 DP 状压 DP 内容 状压 DP 状压 DP，即状态压缩 DP，通常情况下和子集问题挂钩，以二进制的第 i 位表示集合中的每个子集选还是不选。 有一种 O(3^n) 的子集枚
2025 Summer Day10
2025 Summer Day10 Content：dp优化 Date：2025.7.26 例题 洛谷-P1886 滑动窗口 思路 直接单调队列维护即可，具体操作如下： 每次查看队尾的元素，维护单调性。 对于队头不在当前滑动窗口的元素，弹出。 提交记录：link 洛谷-P2365 任务安排<
2025 Summer Day8
2025 Summer Day8 Content：DP (Interval, Tree) Date：2025.7.24 概览 区间 DP 树形 DP 例题 洛谷-P4516 潜入行动 题目大意 题目大意 给定一颗树，要求在树上选取恰好 \large k 个节点 (不得重复)，每个选取的节点可以覆盖它
2025 Summer Day11
2025 Summer Day11 Content：矩阵 DP Date：2025.7.27 Review 矩阵基本操作：link Example1 - 洛谷-P1962 斐波那契数列 题目描述 给定 n，求斐波那契数列的第 n
2025 Summer Day12
2025 Summer Day12 Content：模拟赛 Date：2025.7.28 Problem-A 排序 题目大意 优化程序： #include <algorithm> #include <cmath> #include <iostream> const int N = 3e7 + 5;
2025 Summer Day13
2025 Summer Day13 Content：平衡树 Date：2025.7.29 具体内容 Leafy Tree 和 Un-leafy Tree Leafy Tree：表示将所有的数据存放在叶子节点的树形数据结构，类似 线段树 和 WBLT 平衡树。 Un-leafy Tree：与 Leaf
2025 Summer Day14
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
2025 Summer Day15 Content：组合数学 Date：2025.7.31 课堂内容 容斥原理 其主要思想为：把禁止违反哪些规则改为钦定违反了哪几条规则，并赋予 (-1)^k （即违反 k 条规则）的容斥系数。 二项式反演 \begin{aligned} g(n) &= \sum_{
2025 Summer Day16
2025 Summer Day16 Content：生成函数，多项式，期望 Date：2025.8.1 课堂内容 生成函数 定义 普通生成函数（OGF）：普通生成函数的定义为形式幂级数：\displaystyle F(x) = \sum_{i} a_i x^i 指数生成函数（EGF）：指数生成函数的