摘要：
7.17更： 昨天spfa堆优化写错了，重发一下 #include <iostream> #include <queue> #include <utility> #include <functional> #include <cstring> #include <stack> using names 阅读全文
摘要：
虽然很多人肯定都会了，我还是加深一下印象吧 首先，链式前向星需要一个结构体： struct Edge //存边 { int v, w, nxt; }edge[m]; v，w分别是终点，边权 若这条边的起点为u，则nxt是u的上一条出边的编号 还需要一个数组： int head[n]; head[u] 阅读全文
摘要：
模板题 大佬们的位运算蒟蒻一直看不懂，于是就一直不敢碰快速幂 但是度娘给了我们学下去的希望 其实快速幂就是这么一个递归函数: 定义$ qp(a,b)=\left\{ \begin{aligned} & 1\ &b=0 \\ & a\ &b=1\\ & qp(a,b/2)^2\ &b\bmod 2=0 阅读全文