test Latex
[latexpage] 定义 1234 $sa(i)$ 代表字符串 $s$ 字典序排名为 $i$ 的后缀的起始位置。 但是这样 $rk(i)$ 起始位置为 $i$ 的后缀在所有后缀中字典序的排名。
后缀数组(SA)学习笔记
鲜花:我不信这辈子我学不懂 SA。 定义 $sa(i)$ 代表字符串 $s$ 字典序排名为 $i$ 的后缀的起始位置。 $rk(i)$ 起始位置为 $i$ 的后缀在所有后缀中字典序的排名。 二者满足 $sa(rk(i)) = rk(sa(i)) = i$。 $height(i)$ 为排名为 $i$ 和 $i - 1$ 的后缀的最长公共前缀长度。 后…
在 NOI Linux 安装网易云音乐
实测网易云音乐官方 linux 版虽然可以安装,但是连不上服务器,所以需要使用第三方客户端。 splayer 实际用起来功能最全的一个,和网易云音乐官方的很像,但是更好看。 Releases Qcm 一个非常好看的:Qcm。 下载也非常的方便。 netease-cloud-music-gtk 这个对于 NOI linux 就非常麻烦了,需要解决一大…
高斯消元
高斯约旦 高斯约旦 这玩意每次学了老是要忘,有可能没有理解透彻,所以写一下。 高斯约旦会将矩阵变为对角矩阵,步骤如下: 枚举第 iii 行,接着枚举第 jjj 列,对于第 jjj 行的 Ai,jA_{i, j}Ai,j​ 变成 000,就需要用 jjj 行减去 Ai,jAi,i\dfrac{A…
添柴加薪
经常有人问我为什么我要学习 OI,他们往往会以为学 OI 是一条通往大学的捷径。实际上 OI 这条路和学习文化课的竞争是不相上下的。我学习 OI 是因为:我不希望放弃我的爱好只追寻那所谓的前途,我更不希望放弃我的前途只为去追寻我的爱好,而 OI 则完美的将我心中的热忱和那充满希望的未来结合在了一起,所以我愿意为之而奋斗。 以前,我常常会思考如果我没…
高中物理会考抢救
笔试 各种公式: 功率计算公式:$P = \dfrac wt = Fv$。 万有引力:$F = G\dfrac{m_1 m_2}{r^2}$。 重力势能:$E_p = mgh$。 动能:$E_k = \dfrac{mv^2}2$。 杂记 掌心面对磁感线方向,指头跟随电流方向,大拇指就是安培力的方向。 实验 电学实验 测量小灯泡的电阻 基本公式: $…
NOIP 2024 总结
$100 + 100 + 20 + 32 = 252 = $ 考试策略仍有问题 和 CSPS 对比,NOIP 最大的提升并不是实力,而是心态;在 CSPS 因为做完 T1 + T2 只剩下 $2 \text{h}$ 心态爆炸,而面对同样剩下 $2\text{h}$ 的 NOIP 我的心态并没有爆炸,并没有做出严重的失误,唯一美中不足之处便是时间分配…
NOIP 考前定心
注:下文所说的 T1、T2、T3、T4 指的是按照难度排序后的题目顺序,并不是按照题面给出的顺序。 NOIP 的 T1、T2 是应当快速的切掉,不应当浪费过多的时间,这样才能为后面的困难题争取较多的时间思考。对于 T3 和 T4 可以结合着一起看,看哪个题得分得的多,再看自己得分所花费时间做出选择,做选择的时候要尽量保证自己是在理性思考,不要在意后…
file-renamer-for-OIer
Github 地址:https://github.com/GGapa/file-renamer-for-OIer 分为 C++ 和 Python 版本,分别由 @s20hym 和 @GGapa 制作。 C++ 兼容性 代码应该能在 C++14 及以上版本编译通过,兼容于 Window ,Linux 等系统 使用方式 plus 编译通过后首先输入你要…