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 - ...

在战场电磁干扰形式选择上，本手册主张采用对某一特定频率或信道所进行的瞄准式干扰，而不主张同时干扰一个较宽频带的阻塞式干扰，因为后者对己方的电磁通讯和电子支援措施也会产生影响。 ——摘自1993年美国陆军《电子战手册》 第一章 塘沽前线 1月5日，塘沽前线 海已经看不见了，战线在一夜之间后退了 ...

在战场电磁干扰形式选择上，本手册主张采用对某一特定频率或信道所进行的瞄准式干扰，而不主张同时干扰一个较宽频带的阻塞式干扰，因为后者对己方的电磁通讯和电子支援措施也会产生影响。 ——摘自1993年美国陆军《电子战手册》 第一章 塘沽前线 1月5日，塘沽前线 海已经看不见了，战线在一夜之间后退了 ...