算法 | Dijkstra 算法

时间：2022-02-22
分类：算法
暂无评论

解决赋权图的单源最短路径问题：Dijkstra (/ˈdaɪkstrəz/, 迪杰斯特拉) 算法

不能解决负边

- 阅读剩余部分 -

题目 | Subtree K-th Max

时间：2022-02-19
分类：题目
暂无评论

Denso Create Programming Contest 2022(AtCoder Beginner Contest 239)

E - Subtree K-th Max

https://atcoder.jp/contests/abc239/tasks/abc239_e

- 阅读剩余部分 -

数论 | 算术基本定理

时间：2022-02-18
分类：数论
暂无评论

算术基本定理（唯一分解定理）：任何一个大于 $1$ 的自然数 $N$ ，如果 $N$ 不为质数，那么 $N$ 可以唯一分解成有限个质数的乘积 $N = P_{1}^{a_{1}} P_{2}^{a_{2}} P_{3}^{a_{3}} \dots P_{n}^{a_{n}}$ ， $P_{1} < P_{2} < P_{3} < \dots < P_{n}$ 且均为质数， $a_{1}, a_{2}, a_{3}, \dots, a_{n}$ 均为正整数。