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

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\)，它返回一个新的含
2022-10-04 OI
算法 数学 打表
04
k阶前缀和公式 k阶前缀和公式
\(k\) 阶前缀和公式 前缀和 对于序列 \(a\) ，它的前缀和定义为满足以下条件的序列 \(S\) 。 \[ S_n = \sum_{1\le i \le n}a_i \] 特别地，我们通常定义 \(S_0=0\) ，但是在本文中不考
2022-10-04 OI
数学
03
洛谷P8563 Magenta Potion 题解 洛谷P8563 Magenta Potion 题解
洛谷P8563 Magenta Potion 题解 题目链接：P8563 Magenta Potion 题意： 给定一个长为 \(n\) 的整数序列 \(a\)，其中所有数的绝对值均大于等于 \(2\)。有 \(q\) 次操作，格式如下：
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^
2022-10-03 笔记
数学
02
生成树计数问题 生成树计数问题
生成树计数问题 咕咕咕... upd 好家伙，原来有个叫矩阵树定理的东西 QAQ 有空学吧（ 随手记一下这些奇奇怪怪的东西，说不定会派上用场。 以下默认为无向图。 \(n\) 个不同的点构成的完全图，其生成树个数为 \(n^{n-2}\)
2022-10-02 OI
图论 数学
02
02
01
74 / 113