请访问新版博客网站首页预览 ...

IP地址mc.fanzhuo.xyzJava版1.20.1服务器官网 ...

Dijkstra最短路算法讲解你说得对，但是迪克斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最 ...

前导知识费马小定理：若$p$是质数，对任意整数$a$不是$p$的倍数，有$a^{p-1}\equiv 1\pmod pap−1≡1(modp)$，也可以写作$a^{p}\equiv a\pmod pap≡a(modp)$。 六百六十六居然不支持LaTeX#include <iostream& ...

题意就是求武器数组 $a$ 中有多少个区间和是 $k$ 的倍数。 思路由于 $n$ 小于等于 $10^6$ 所以需要用到前缀和，并且需要优化。 每次计算前缀和时需要对 $k$ 取模，最后用一个桶（下文 $t$）来记录每个前缀和对 $k$ 取模的余数。 最后把 $t$ 从 $0$ 到 $k - ...