Andy_LJX

摘要： 双端队列$BFS$实现$01$最短路 介绍 如果最短路的边权只有$01$两种，那么我们可以使用双端队列$BFS$。 用双端队列$BFS$实现$01$最短路通常能比$SPFA$和$dijkstra$省时。 时间复杂度:\(O(N)\)。 实现方法 如果当前处理的点的边权为$0$，那么将这个点移至队首， 阅读全文

摘要： 超级源点 同时有多个源点和一个汇点，建立超级源点。 构建与所有源点距离为$0$的边，对应的点就是超级源点。 超级汇点 同时有一个源点和多个汇点，建立超级汇点。 构建与所有汇点距离为$0$的边，对应的点就是超级源点。 特殊地，如果有多个源点和多个汇点，那么同时构造超级源点和超级汇点。 阅读全文

摘要： A. Gregor and Cryptography 题目描述： $T$组数据，每组数据给定一个质数$P(5≤P≤10^9)$，求一组$a$和$b(2≤a<b≤P)$，使得$P$%\(a=P\)%\(b\)。 思路： 因为$P$是大于$5$的质数，所以$P$一定是奇数。 考虑余数为$1$的情况，因为 阅读全文