细菌 题解

二分没过于是按照某篇题解提到的 SPFA 思路切了

发布于 题解

倍增求LCA/最近共同祖先

求树上两个节点的最近公共祖先(倍增做法)

发布于 图论

C++ 语言特性杂谈与常数优化

仅仅作为参考,不保证完全正确,未完

发布于 C++
https://pic.imgdb.cn/item/648050fa1ddac507ccea1002

Manacher

求串的最长回文子串

发布于 字符串

树状数组

先来补票树状数组

发布于 数据结构

RMQ/ST表

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

发布于 数据结构

并查集

如题

发布于 数据结构

图论基础

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

发布于 图论
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