嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
洛谷P4921 [MtOI2018] 情侣？给我烧了！ 题解 洛谷P4921 [MtOI2018] 情侣？给我烧了！ 题解
洛谷P4921 [MtOI2018] 情侣？给我烧了！ 题解题目链接：P4921 [MtOI2018] 情侣？给我烧了！ 题意： 有 $n$ 对情侣来到电影院观看电影。在电影院，恰好留有 $n$ 排座位，每排包含 $2$ 个座位，共 $2
2024-02-03 OI
算法 数学 DP
小蓝书 16.3 题解 小蓝书 16.3 题解
小蓝书 16.3 题解传送门：小蓝书16.3 例题例1求解下列递推式的通项 a_0=-1,~a_1=1 \\[6pt]a_n=2 a_{n-1}+3 a_{n-2}+3^n,~n>1解： 记 $F(x)=\sum_{n=0}^{\inf
2024-02-02 OI
数学 生成函数 咕咕
洛谷P2012 拯救世界2 题解 洛谷P2012 拯救世界2 题解
洛谷P2012 拯救世界2 题解题目链接：P2012 拯救世界2 题意： 经过 12 年的韬光养晦，世界末日再次来临（众人：什么鬼逻辑……）。 这次，小a 和 uim 已经做好了一切准备，顺利召唤出了 kkksc03 大神和 lzn 大神
2024-02-02 OI
算法 数学 卡常 生成函数
洛谷P2001 硬币的面值 题解 洛谷P2001 硬币的面值 题解
洛谷P2001 硬币的面值 题解题目链接：P2001 硬币的面值 题意： 小 A 有 $n$ 种硬币，现在要买一样不超过 $m$ 元的商品，他不想得到找钱（多脏啊），同时又不想带太多的硬币，且硬币可以重复，现在已知这 $n$ 种硬币的价值
2024-02-01 OI
算法 数学
拉格朗日反演 拉格朗日反演
拉格朗日反演注意，本文不是 _拉格朗日定理_ 。 复合与复合逆定义：形式幂级数 $F(w) = \sum_{n \ge 0}f_nw^n$ 和 $G(x) = \sum_{n \ge 1} g_nx^n$ 的复合为 F(G(x)) =
2024-02-01 OI
数学 生成函数
生成函数与数列 生成函数与数列
生成函数与数列由通项公式求生成函数博客的表格生成有点问题，直接放个图。 其中 (3)(6) 可用 $\frac{1}{1-x}$ 泰特展开证明，(5)可用广义二项式定理证明，这里不过多介绍。 由生成函数求通项公式已知数列 $\{a_n\}
2024-02-01 OI
数学 生成函数
放球问题 放球问题
放球问题题目描述 给定 $n$ 个（有标号/无标号）的球 放到 $m$ 个（有标号/无标号）的盒子里 每个盒子（可空/不可空） 注：“可空”表示可以有空的盒子，但不能全是空的盒子。 一些可能会出现的东西： $A_{m}^n$ ：$n$
2024-01-31 OI
数学 生成函数
广义二项式定理 广义二项式定理
广义二项式定理二项式定理 (x+y)^n = \sum_{i=0}^{n}\binom{n}{i}x^{n-i}y^{i}其中 $x,y\in\mathbb{R},~n \in \mathbb{Z_+}$ 。这是高中数学中最令人熟悉的公式了
2024-01-31 OI
数学
生成函数 学习笔记 生成函数 学习笔记
生成函数 学习笔记这里涉及的记号比较多，建议查阅 博客符号&记号参照表 这篇文章最早写于 2022年9月25日，但是当时基本没怎么理解生成函数。 本文的内容会不断添加更多东西，因为生成函数涉及的内容还是挺多的。 upd. 另外，
2024-01-31 OI
数学 生成函数
洛谷P2000 拯救世界 题解 洛谷P2000 拯救世界 题解
洛谷P2000 拯救世界 题解题目链接：P2000 拯救世界 题意： 为了拯救世界，小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载，召唤出任何一位大神，都需要使用金木水火土五种五行神石来摆一个特定的大阵
2024-01-31 OI
算法 数学 多项式 生成函数
洛谷P1919 【模板】高精度乘法 | A*B Problem 升级版 题解 洛谷P1919 【模板】高精度乘法 | A*B Problem 升级版 题解
洛谷P1919 【模板】高精度乘法 | A*B Problem 升级版 题解题目链接：P1919 【模板】高精度乘法 | A*B Problem 升级版 题意： 给你两个正整数 $a,b$，求 $a \times b$。 输入格式： 第一
2024-01-30 OI
算法 数学 多项式
NTT 模数表 NTT 模数表
NTT 模数表传送门： 快速数论变换 NTT 下文记 $g$ 为最小原根，令 $P=q\times 2^{21} + 1$ （大写是为了方便记忆）。 常用列表： q P g 476 998244353 3 479 10
2024-01-30 OI
数学 多项式
30 / 97