Spike_Q-优快云博客

原创搜索与图论--bellman-ford/spfa（C++）

请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出。接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出。

2025-05-20 20:32:06 519

原创计算几何--凸包（C++）

农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。

2025-05-14 11:29:17 488

原创数据结构--ST表/树状数组（C++）

对于 100% 的数据，满足 1≤N≤10^5，1≤M≤2×10^6，ai∈[0,10^9]，1≤li≤ri≤N。对于 100% 的数据：1≤N,M≤500000，1≤x,y≤n，保证任意时刻序列中任意元素的绝对值都不大于 2^30。接下来 M 行，每行包含两个整数 li,ri，表示查询的区间为 [li,ri]。给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。对于 100% 的数据，1≤n,m≤5×10^5。对于 30% 的数据，1≤n≤8，1≤m≤10；

2025-05-09 15:19:49 365

原创搜索与图论--Floyd/Prim/Kruskal（C++）

给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。

2025-05-07 20:21:59 581

原创 2025团体程序设计天梯赛L1-L2题解（C++）

前辈工程师 Martin Golding 教育我们说：“Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live.”（写代码的时候，总是要把维护你代码的那个家伙想象成一个有暴力倾向的精神病，他还知道你住哪儿）。本题就请你直接在屏幕上输出这句话。

2025-04-21 21:20:13 2348

原创搜索与图论--Dijkstra/拓扑排序（C++)

接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。数据保证：如果最短路存在，则最短路的长度不超过 10^9。输出一个整数，表示 1 号点到 n 号点的最短距离。图中涉及边长均不小于 0，且不超过 10000。图中涉及边长均不超过10000。如果路径不存在，则输出 −1。

2025-04-01 20:35:02 362

原创数据结构--字符串哈希/KMP/Trie（C++)

1.字符串哈希给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。

2025-03-30 17:38:06 538

原创数据结构--并查集（C++）

然而，每座城市都有一台空间传送机，可以从第 i 座城市传送到距离为 ai 的另一座城市，或者从距离为 ai 的城市传送到第 i 座城市（即从城市 i 可以传送到城市 i+ai 或 i−ai，或者反向传送，如果目标城市存在的话）。有 n 座城市，依次坐落在一条直线上，相邻城市之间的距离为 1，且相邻城市之间原本有一条公路。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。

2025-03-28 17:10:41 1859

原创数学知识--质数、约数、欧拉函数（C++）

对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 1e9+7 取模。给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 1e9+7 取模。共一行，包含一个整数，表示 1∼n 中质数的个数。

2025-03-25 16:42:04 1741 1