标准形式 标准形式的代数表示 $$ \max z= \sum\limits_{j=1}^n c_j x_j \ s.t. \begin{cases} \sum\limits_{j=1}^n a_{ij}x_j=b_j,i=1,2,\dots,m \ x_j \ge 0,j=1,2,\dots,n\e 阅读全文
$$····案外寂しいものだな····$$ - ACW243 一个简单的整数问题2 题意：区间加区间和 以此为例讲解块状数组基本的操作。 声明变量、标记： 数组长度 $n$，原数组 $a$，块长 $bl$，块数 $tot$，第 $i$ 个块的左右端点 $L_i,R_i$，区间和标记 $sum$，区间 阅读全文
时间复杂度记号 $\Theta(n)$：时间复杂度等于 $n$。 $\mathcal O(n)$：时间复杂度小于等于 $n$。 $\omicron(n)$：时间复杂度小于 $n$。 $\Omega(n)$：时间复杂度大于等于 $n$。 $\omega(n)$：时间复杂度大于 $n$。 主定理(Mas 阅读全文
U185835 【模板】光速幂 给定底数 $x$，模数 $p$，$n$ 次询问对于不同的指数 $a_i$，$x^{a_i} \bmod p$ 的值。 对于 $5e6$ 的询问量，一般的 $O (n\log n)$ 快速幂已经不适用。 这里说一种 $O(\sqrt{p})$ 预处理，$O(1)$ 查询 阅读全文
模板：P5960 【模板】差分约束算法 如果一个不等式组由 $n$ 个变量和 $m$ 个约束条件组成，形成 $m$ 个形如 $$x_i-x_j \le k \space (i,j∈[1,n],k \in \mathbb{Z})$$ 的不等式，则称其为差分约束系统。 我们要解决的问题就是： 求出一组 阅读全文
最长不下降（上升）子序列(LIS) 记 $f_{len}$ 为长度为 $len$ 的最长不下降子序列的最后一个数的最小值。 显然 $f$ 单调不降。 记 $cnt$ 为当前 $f$ 更新到的最大长度。 正向枚举原数列 $a$，如果 $a_i \ge f_{cnt}$，表明可以继续把最长的子序列再增长 阅读全文
前置知识：差分 例题：P2367 语文成绩 序列维护区间加，最后询问序列最小值。 ~~线段树~~ 差分即可。 对于在原数列 $a_u$ 到 $a_v$ 都加一个 $x$,考虑在差分数组 $b$ 中,变化的只有 $b_u$ 和 $b_{v+1}$。 因为在原数列 $a_u$ 到 $a_v$ 都加一个 阅读全文
观ShanLunjiaJian听穿车万曲有感。 还是先膜为上。 说起来我入坑车万曲，是因为偶然间听到了 Zephill 的神恋，然后觉得非常好听（直到现在神恋都是我的本命曲）。之后偶然间找到了 Alstroemeria Recodes 的一张专 Exserens - A selection of A 阅读全文
$$天を統べ、地を平らげる・・・万象すべて、地に平伏すがよ！$$ 前置知识：二叉查找树 BST。 满足对于每个节点，其左子树的所有结点都比自己小，右子树的所有节点都比自己大。 性质：树的中序遍历相当于把所有数从小到大排序。 模板：P5076 【深基16.例7】普通二叉树（简化版） 极端情况下，二叉查 阅读全文
目录 一. 图的相关概念 二. 最短路问题的内容与实际应用 三. 解决单源最短路的 2 种算法 0. 松弛操作 1. Bellman-Ford 算法及 SPFA 算法 1.1 Bellman-Ford 算法 1.2 SPFA 算法 2. Dijkstra 算法 四 阅读全文
- 22/8/5 UPD: 更改了部分一言。 ~~在背景上逐渐脱苏化~~ - 22/10/23 UPD: 更改了部分背景和一些颜色。 - 22/11/24 UPD: 将css改为暗色模式。 - 23/01/21 增添了部分一言。 更改了部分背景。 公开了英才计划的博文。里面有些内容是旧的，但我懒得改 阅读全文
SDSY2021 - 小太阳 FDU2024 信计强基 东方众、OIER、国象人♟ 以成为一个常识人为目标而不断努力的 Gokix(GX OMG Kalium Iodine no no no) 阅读全文
普通快读快写： long long rd(){char ch=getchar();long long x=0,f=1;while(ch<'0' || ch>'9'){if(ch=='-') f=-1;ch=getchar();} while('0'<=ch && ch<='9'){x=x*10+ch 阅读全文
