之前我看了很久都没有搞明白邻接表，现在终于差不多搞懂了，特此记录。 那么，邻接表是什么呢？邻接表嘛，就是邻接的表。 其实邻接表不好理解，主要是开的数组比较多，容易弄混，这一分钟好像弄懂了，下一分钟就不

题目链接：【模板】缩点 前言 这是一道模板题。需要学习强连通分量和缩点，还有最短路径算法。 审题 给一张图，找一条路径使点权和最大。 思路 先用tarjan算法求出这张图中所有的强连通分量，将它们缩成

网上看了几篇博客，还有OI Wiki，觉得整合度不够，于是特意写了篇博客。 参考资料 全网最!详!细!Tarjan算法讲解。 强连通分量(SCC)与缩点 强连通分量 - OI Wiki 正文 在学习强

题目链接：LibreOJ #6279. 数列分块入门 3 题面 题目描述 给定一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，询问区间内小于某个值 \(x\) 的前驱（比其小

题目链接：LibreOJ #6281. 数列分块入门 5 题面 题目描述 给定一个长为 \(n\) 的数列 \(a_1\dots a_n\)，以及 \(n\) 个操作，操作涉及区间开方，区间求和。 输

爆零

前面字体设的是 Ubuntu Mono，没有的可以去Ubuntu里拷一份，字体放大了点。剩下的是一些基本的操作，可按需取用。 开启自动全屏、修改C-x、C-f默认位置仅适用于Windows系统。 下面

题目链接：P1283 平板涂色 题面 题目描述 CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM 需要使用一组