树状数组

先来补票树状数组

发布于 数据结构

RMQ/ST表

用来解决区间最大最小值,O(1) 查询,比线段树快

发布于 数据结构

并查集

如题

发布于 数据结构

图论基础

图论是嗜血分支1,相应的,图论基础并没有什么太多需要思考的东西,只有一堆该死的概念等着记,有如绳之以法抽象了 基本概念 图 由顶点(点)(Vertex)的集合和边(Edge)的集合组成,记为 \(\mathbb{G} = (\mathbb{V}+\mathbb{E})\) 点的集合用 \(\m...

发布于 图论
https://pic.imgdb.cn/item/639b2768b1fccdcd36e13360.jpg

在启用 ZSTD 压缩的 ZFS 根分区上安装 ArchLinux 并配置 Windows 双启动

终于填上这个坑了!为了 zfs 折腾了好久!(经过虚拟机实验,完美安装)

发布于 Linux
https://pic.imgdb.cn/item/63a8671208b683016397a5d0.jpg

在 UEFI ArchLinux 下使用 ZFSBootMenu 作为引导器(可双启动)

zstd 下 zfs 根目录压缩率能上 2x,而且对于 gzip 来说性能更好,但是显然 grub 引导不了,其他的不好用,所以折腾了 ZBM

发布于 Linux

线段树

当时只听了半个小时线段树,query() 函数甚至只听了原理,CSP-S2022 T2 就考了一个RMQ,拿了 40 分

发布于 数据结构

同余方程与二元一次不定方程

扩展欧几里得求解同余方程与二元一次不定方程,证了好久

发布于 数学

初等数论

啥也不会,啥也看不懂

发布于 数学

背包 DP

搞不明白的背包问题...

发布于 动态规划
13456