欧拉函数$1$ ~ $n$ 中与 $n$ 互质的数的个数叫做欧拉函数…
2025-02-05
基础数论
暂无评论
整除分块/数论分块快速计算一群向下取整的和式，打包同时计算拥有相同的 $lfloor rac…
2025-02-05
基础数论
暂无评论
基于并查集实现的最小生成树算法，贪心选取最短的边，如果这条边连接的两个节点不在同一集合内，那就加入树…
2025-01-25
图论
暂无评论
首先给出最小生成树的概念：把给定的无向图中转换成一棵树，且树的边权和最小…
2025-01-19
图论
暂无评论
试除法判定质数暴力做法：枚举 $2$ ~ $n-1$ 的所有数，判断能否将 $n$ 整除…
2025-01-02
基础数论
暂无评论
不采用 SPFA 实现的Bellman-Ford算法"…
2024-12-31
图论
暂无评论
这里以一道题目为例题目描述Alice 和 B…
2024-12-30
图论
暂无评论
对于一般的矩阵计算有 $A_{m,n}*B_{n,p}=C_{m,p}$，其中作为乘积因子的两个矩阵必须满…
2024-12-28
基本算法
暂无评论
动态规划入门——状态转移方程的简单构造思想动态规划，往往是作为DFS的最终优化方案，由…
2024-12-24
动态规划
暂无评论
使用基于堆的优先队列，我们可以在进行松弛操作前对找边进行优化操作时间复杂度为 $O(mlog m)…
2024-12-23
图论
暂无评论