So_noSlack 的博客

摘要： \(\text{luogu-2330}\) 给定一张 \(n\) 个点 \(m\) 条边的无向有权图，求这张图的最小生成树中最大边权。 \(1 \le n \le 300\)，\(1 \le w \le 10^4\)。 直接求最小生成树即可。 \(\text{luogu-2504}\) 给定 \(n 阅读全文

摘要： \(\text{poj-4084}\) 给定一个有 \(n\) 个节点 \(m\) 条边的有向图，求出该图字典序最小的拓扑排序。 \(1 \le n \le 100\)，\(1 \le m \le 500\)。 拓扑排序板子。 法一： 比较好写的一种求法，直接模拟求即可，每次扫描入度为 \(0\) 阅读全文

摘要： $\text{So_noSlack-2025.12.03}$ 阅读全文

摘要： 赛场逐光，憾亦无负少年行 阅读全文

摘要： $\text{So_noSlack-2025.11.27}$ 阅读全文

摘要： \(\text{luogu-4053}\) 有 \(n\) 个建筑需要维修，每个建筑分别需要 \(x_i\) 的时间维修并且在 \(t_i\) 之前维修完成。 求至多能维修的建筑数。 \(1 \le n \le 1.5 \times 10^5\)，\(1 \le x_i < t_i \le 2^{3 阅读全文

摘要： 逆元 \(x\) 关于 \(p\) 的逆元记为 \(x^{-1}\)，定义为 \(x^{-1} = a, ax \equiv 1 \mod p\)。 求逆元的常用方法大概有两种： 法一： 线性求逆元。 已知 \(1^{-1}=1 \mod p\)，假设我们要求 \(i\) 的逆元，则 \(p = k 阅读全文

摘要： \(\text{hdu-1069}\) 给定 \(n\) 种尺寸为 \((x_i, y_i, z_i)\) 的积木，一个积木可以重新定位，以便其三个尺寸中的任意两个确定底部的尺寸，另一个尺寸是高度。每种积木都有无数个。 求这 \(n\) 种积木能堆叠的最大高度，使得上方的积木底面长宽严格小于下方的底 阅读全文

摘要： \(\text{loj-130}\) 给定数列 \(a_1, a_2, \dots, a_n\)，你需要依次进行 \(q\) 个操作，操作有两类： 1 i x：给定 \(i,x\)，将 \(a_i\) 加上 \(x\)； 2 l r：给定 \(l,r\)，求 \(\sum_{i=l}^r a_i\) 阅读全文

摘要： $\text{So_noSlack-2025.11.13}$ 阅读全文