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

Welcome
  文章分类
随笔 20 图像设计 5 OI 1152 前端 7 笔记 71 后端 3 系统 31 摘录 8 游戏 18 文化课 111
浅谈高斯消元 浅谈高斯消元
浅谈高斯消元 模板题：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\) ，求有多少个无序对
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\)，它返回一个新的含
2022-10-04 OI
算法 数学 打表
k阶前缀和公式 k阶前缀和公式
\(k\) 阶前缀和公式 前缀和 对于序列 \(a\) ，它的前缀和定义为满足以下条件的序列 \(S\) 。 \[ S_n = \sum_{1\le i \le n}a_i \] 特别地，我们通常定义 \(S_0=0\) ，但是在本文中不考
2022-10-04 OI
数学
洛谷P8563 Magenta Potion 题解 洛谷P8563 Magenta Potion 题解
洛谷P8563 Magenta Potion 题解 题目链接：P8563 Magenta Potion 题意： 给定一个长为 \(n\) 的整数序列 \(a\)，其中所有数的绝对值均大于等于 \(2\)。有 \(q\) 次操作，格式如下：
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