Gokix

一言（ヒトコト）

关注我
2022年5月17日
光速幂
摘要： 光速幂 U185835 【模板】光速幂 给定底数 $x$，模数 $p$，$n$ 次询问对于不同的指数 $a_i$，$x^{a_i} \bmod p$ 的值。 对于 $5e6$ 的询问量，一般的 $O (n\log n)$ 快速幂已经不适用。 这里说一种 $O(\sqrt{p})$ 预处理，$O(1)$ 查询 阅读全文
posted @ 2022-05-17 21:22 Gokix 阅读(281) 评论(0) 推荐(0)
差分约束系统 学习笔记
摘要： 差分约束系统 学习笔记 模板：P5960 【模板】差分约束算法 如果一个不等式组由 $n$ 个变量和 $m$ 个约束条件组成，形成 $m$ 个形如 $$x_i-x_j \le k \space (i,j∈[1,n],k \in \mathbb{Z})$$ 的不等式，则称其为差分约束系统。 我们要解决的问题就是： 求出一组 阅读全文
posted @ 2022-05-17 21:20 Gokix 阅读(29) 评论(0) 推荐(0)
常见子序列DP模型
摘要： 常见子序列DP模型 最长不下降（上升）子序列(LIS) 记 $f_{len}$ 为长度为 $len$ 的最长不下降子序列的最后一个数的最小值。 显然 $f$ 单调不降。 记 $cnt$ 为当前 $f$ 更新到的最大长度。 正向枚举原数列 $a$，如果 $a_i \ge f_{cnt}$，表明可以继续把最长的子序列再增长 阅读全文
posted @ 2022-05-17 21:19 Gokix 阅读(62) 评论(0) 推荐(0)
树上差分 学习笔记
摘要： 树上差分 学习笔记 前置知识：差分 例题：P2367 语文成绩 序列维护区间加，最后询问序列最小值。 ~~线段树~~ 差分即可。 对于在原数列 $a_u$ 到 $a_v$ 都加一个 $x$,考虑在差分数组 $b$ 中,变化的只有 $b_u$ 和 $b_{v+1}$。 因为在原数列 $a_u$ 到 $a_v$ 都加一个 阅读全文
posted @ 2022-05-17 21:18 Gokix 阅读(89) 评论(0) 推荐(0)
2022年5月14日
Touhou Musics
摘要： Touhou Musics 观ShanLunjiaJian听穿车万曲有感。 还是先膜为上。 说起来我入坑车万曲，是因为偶然间听到了 Zephill 的神恋，然后觉得非常好听（直到现在神恋都是我的本命曲）。之后偶然间找到了 Alstroemeria Recodes 的一张专 Exserens - A selection of A 阅读全文
posted @ 2022-05-14 14:00 Gokix 阅读(240) 评论(1) 推荐(0)
2022年5月7日
Splay 学习笔记
摘要： Splay 学习笔记 $$天を統べ、地を平らげる・・・万象すべて、地に平伏すがよ！$$ 前置知识：二叉查找树 BST。 满足对于每个节点，其左子树的所有结点都比自己小，右子树的所有节点都比自己大。 性质：树的中序遍历相当于把所有数从小到大排序。 模板：P5076 【深基16.例7】普通二叉树（简化版） 极端情况下，二叉查 阅读全文
posted @ 2022-05-07 18:08 Gokix 阅读(100) 评论(0) 推荐(0)
2022年5月5日
浅谈几种解决最短路问题的算法
摘要： 浅谈几种解决最短路问题的算法 目录 ​ 一. 图的相关概念 ​ 二. 最短路问题的内容与实际应用 ​ 三. 解决单源最短路的 2 种算法 ​ 0. 松弛操作 ​ 1. Bellman-Ford 算法及 SPFA 算法 ​ 1.1 Bellman-Ford 算法 ​ 1.2 SPFA 算法 ​ 2. Dijkstra 算法 ​ 四 阅读全文
posted @ 2022-05-05 23:42 Gokix 阅读(247) 评论(0) 推荐(0)
更新日志
摘要： 更新日志 22/8/5 UPD: 更改了部分一言。 在背景上逐渐脱苏化 22/10/23 UPD: 更改了部分背景和一些颜色。 22/11/24 UPD: 将css改为暗色模式。 23/01/21 增添了部分一言。 更改了部分背景。 公开了英才计划的博文。里面有些内容是旧的，但我懒得改了。 23/03/11 阅读全文
posted @ 2022-05-05 18:24 Gokix 阅读(71) 评论(1) 推荐(0)
关于我
摘要： 关于我 SDSY2021 - 小太阳 FDU2024 信计强基 东方众、OIER、国象人♟ 以成为一个常识人为目标而不断努力的 Gokix(GX OMG Kalium Iodine no no no) 阅读全文
posted @ 2022-05-05 18:11 Gokix 阅读(115) 评论(3) 推荐(1)
卡常技巧
摘要： 卡常技巧 普通快读快写： 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 阅读全文
posted @ 2022-05-05 13:16 Gokix 阅读(72) 评论(1) 推荐(0)