So_noSlack 的博客

摘要： \(\text{hdu-1269}\) 给定 \(n\) 个点 \(m\) 条边的有向图，判断是否任意两点都能互相到达。 \(1 \le n \le 10^4\)，\(1 \le m \le 10^5\)。 强连通分量的模板题。 用 \(\text{Tarjan}\) 求强连通分量，等价于判断强连通 阅读全文

摘要： \(\text{poj-1062}\) 有 \(n\) 个商品，每个商品可以直接购买，也可以用其他商品加点钱兑换，每个商品有一个等级。 求最少需要多少钱才能得到第一个商品（过程中参与的商品等级差不超过 \(m\)）。 \(1 \le n \le 100\)。 建立一个超级源点 \(0\)，从 \(0 阅读全文

摘要： \(\text{uva-10054}\) 给定 \(n\) 条边的图，判断该图是否是欧拉图，若是则输出欧拉回路；否则报告无解。 \(5 \le n \le 1000\)，\(1 \le u_i, v_i \le 50\)。 模板题，一种比较简单的求解方式，用邻接矩阵存图即可。 #include<io 阅读全文

摘要： \(\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 阅读全文