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

Welcome
2022
10
05
04
洛谷P2354 [NOI2014] 随机数生成器 题解 洛谷P2354 [NOI2014] 随机数生成器 题解
洛谷P2354 [NOI2014] 随机数生成器 题解题目链接：P2354 [NOI2014] 随机数生成器 题意： 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C+
2022-10-04 OI
算法
04
Python 数学模板 Python 数学模板
Python 数学模板尝试一下用 Python 写快速幂、exgcd啥的 快速幂def qpow(a,b): ans = 1; base = a; while b > 0: if b & 1 :
2022-10-04 OI
瞎搞 算法
04
CF837F Prefix Sums 题解 CF837F Prefix Sums 题解
CF837F Prefix Sums 题解题目链接：CF837F Prefix Sums 题意： 考虑函数 $p(x)$，其中 $x$ 是含有 $n$ 个元素的数组 $x_1, \cdots, x_n$，它返回一个新的含有 $n+1$ 个
2022-10-04 OI
算法 数学 打表
04
k阶前缀和公式 k阶前缀和公式
$k$ 阶前缀和公式前缀和对于序列 $a$ ，它的前缀和定义为满足以下条件的序列 $S$ 。 S_n = \sum_{1\le i \le n}a_i特别地，我们通常定义 $S_0=0$ ，但是在本文中不考虑。 $k$ 阶前缀和定义函数
2022-10-04 OI
数学
03
洛谷P8563 Magenta Potion 题解 洛谷P8563 Magenta Potion 题解
洛谷P8563 Magenta Potion 题解题目链接：P8563 Magenta Potion 题意： 给定一个长为 $n$ 的整数序列 $a$，其中所有数的绝对值均大于等于 $2$。有 $q$ 次操作，格式如下： 1 i k 表
2022-10-03 OI
算法 数据结构
03
洛谷P1232 [NOI2013] 树的计数 题解 洛谷P1232 [NOI2013] 树的计数 题解
洛谷P1232 [NOI2013] 树的计数 题解题目链接：P1232 [NOI2013] 树的计数 题意： 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的
2022-10-03 OI
算法 数学 图论
03
note[7] note[7]
note[7]自己瞎推了一个式子，然后打表发现前几项是 $2^{n-1}$ 。 然后改了一改得到这样的式子。 f_0 = 1, ~f_n = \sum_{0 \le i < n} f_i通项为 $f_n = 2^n$ 。然后就试图找到这个
2022-10-03 笔记
数学
02
生成树计数问题 生成树计数问题
生成树计数问题咕咕咕… upd 好家伙，原来有个叫矩阵树定理的东西 QAQ 有空学吧（ 随手记一下这些奇奇怪怪的东西，说不定会派上用场。 以下默认为无向图。 $n$ 个不同的点构成的完全图，其生成树个数为 $n^{n-2}$ 。注意生成树
2022-10-02 OI
数学 图论
02
UOJ460 新年的拯救计划 题解 UOJ460 新年的拯救计划 题解
UOJ460 新年的拯救计划 题解题目链接：#460. 新年的拯救计划 题意： 给定一个 $n$ 阶完全图 $K_n$ ，你需要构造 $K_n$ 的 $m$ 棵不相交的生成树，求 $m$ 的最大值并给出方案。 输入格式： 共一行，包含一个
2022-10-02 OI
算法 图论 构造 咕咕
02
01
14 / 48