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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
浅谈高斯消元 浅谈高斯消元
浅谈高斯消元模板题：P3389 【模板】高斯消元法 本文采用高斯-约旦消元法（英语：Gauss-Jordan Elimination）。 相较传统的高斯消元，它不需要回代的过程，所以比较方便。 高斯消元通常用于求解 $n$ 元线性方程组的解
2022-10-05 OI
算法 数学
LightOJ1341 Aladdin and the Flying Carpet 题解 LightOJ1341 Aladdin and the Flying Carpet 题解
LightOJ1341 Aladdin and the Flying Carpet 题解题目链接：Aladdin and the Flying Carpet 题意： $Q$ 组询问，每组询问给定 $n,m$ ，求有多少个无序对 $(a,b
2022-10-05 OI
算法 数学
洛谷P2354 [NOI2014] 随机数生成器 题解 洛谷P2354 [NOI2014] 随机数生成器 题解
洛谷P2354 [NOI2014] 随机数生成器 题解题目链接：P2354 [NOI2014] 随机数生成器 题意： 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C+
2022-10-04 OI
算法
Python 数学模板 Python 数学模板
Python 数学模板尝试一下用 Python 写快速幂、exgcd啥的 快速幂def qpow(a,b): ans = 1; base = a; while b > 0: if b & 1 :
2022-10-04 OI
瞎搞 算法
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
算法 数学 打表
k阶前缀和公式 k阶前缀和公式
$k$ 阶前缀和公式前缀和对于序列 $a$ ，它的前缀和定义为满足以下条件的序列 $S$ 。 S_n = \sum_{1\le i \le n}a_i特别地，我们通常定义 $S_0=0$ ，但是在本文中不考虑。 $k$ 阶前缀和定义函数
2022-10-04 OI
数学
洛谷P8563 Magenta Potion 题解 洛谷P8563 Magenta Potion 题解
洛谷P8563 Magenta Potion 题解题目链接：P8563 Magenta Potion 题意： 给定一个长为 $n$ 的整数序列 $a$，其中所有数的绝对值均大于等于 $2$。有 $q$ 次操作，格式如下： 1 i k 表
2022-10-03 OI
算法 数据结构
洛谷P1232 [NOI2013] 树的计数 题解 洛谷P1232 [NOI2013] 树的计数 题解
洛谷P1232 [NOI2013] 树的计数 题解题目链接：P1232 [NOI2013] 树的计数 题意： 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的
2022-10-03 OI
算法 数学 图论
生成树计数问题 生成树计数问题
生成树计数问题咕咕咕… upd 好家伙，原来有个叫矩阵树定理的东西 QAQ 有空学吧（ 随手记一下这些奇奇怪怪的东西，说不定会派上用场。 以下默认为无向图。 $n$ 个不同的点构成的完全图，其生成树个数为 $n^{n-2}$ 。注意生成树
2022-10-02 OI
数学 图论
UOJ460 新年的拯救计划 题解 UOJ460 新年的拯救计划 题解
UOJ460 新年的拯救计划 题解题目链接：#460. 新年的拯救计划 题意： 给定一个 $n$ 阶完全图 $K_n$ ，你需要构造 $K_n$ 的 $m$ 棵不相交的生成树，求 $m$ 的最大值并给出方案。 输入格式： 共一行，包含一个
2022-10-02 OI
算法 图论 构造 咕咕
洛谷P4180 [BJWC2010] 严格次小生成树 题解 洛谷P4180 [BJWC2010] 严格次小生成树 题解
洛谷P4180 [BJWC2010] 严格次小生成树 题解题目链接：P4180 [BJWC2010] 严格次小生成树 题意： 给定一张无向连通图，求出它的严格次小生成树。 如果最小生成树选择的边集是 $E_M$，严格次小生成树选择的边集是
2022-10-02 OI
算法 图论 数据结构
洛谷P2478 [SDOI2010]城市规划 题解 洛谷P2478 [SDOI2010]城市规划 题解
洛谷P2478 [SDOI2010]城市规划 题解题目链接：P2478 [SDOI2010]城市规划 题意： 给定一个带点权沙漠（多棵仙人掌），求最大权独立集。 此处独立集的定义为集合中任意两个结点的最短路径长度不小于 $3$ （就是隔两
2022-10-01 OI
算法 图论 DP 数据结构
60 / 96