摘要：
update 1009睡觉前，更新了多维前缀和和树上前缀和 前缀和 前缀和 定义 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。 可以简单理解为“数列的前$n$项的和”。 实现非常简单。 开两个数组$A[n],B[n]$。 然后把$Ａ$数组前$n$项累加放入$B$数组。 代码实现: B[i] 阅读全文
摘要：
快读和快写 快读 inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0' 阅读全文
摘要：
Floyd Floyd 弗洛伊德算法 用来求图中所有点的最短路径。 使用邻接矩阵进行存图。 时间复杂度$O(n^3)$ 基本思想： 找一个点 找出最短距离 找下一个点ｑｗｑ 代码实现： for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1 阅读全文
摘要：
P1119灾后重建题解 P1119灾后重建 看到这道题，非常简单地想到方法$Floyd$ 然后直接实现： 中间加入几个判断，判断路径能否通过即可。 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> 阅读全文