yeyou26

摘要： 2024年1月1日 关于Febonacci的一些事 学了矩阵加速递推 遂顺手给你谷的板子题又过了一遍 对于“已知递推式求转移矩阵”的方法仍有疑惑 与巨佬WPP交流并丢给WPP一道题请他口糊 题：求Febonacci前n项的和(n<=1e18) 正解是把S(n)(表示前n项的和)塞到矩阵里一起转移 答 阅读全文

摘要： 并查集 初始化 冰茶姬一定要记得初始化口牙！！！！ int fa[N]; //fa数组记录每个节点的父亲 for(int i=1;i<=n;i++) fa[i]=i; //初始化 每个点的父亲都是自己 路径压缩 int Find(int x) return fa[x]==x ? x : fa[x]= 阅读全文

摘要： CHAPTER 0 废话 1.常见的最大流算法可以大致分为两种：找增广路 和 预流推进 2.从理论时间复杂度上界来看，找增广路算法的最坏时间复杂度为\(O(n^2m)\)，而预流推进算法的最坏时间复杂度为\(O(n^2\sqrt{m})\)，看起来预流推进要显然优于找增广路，但在实际应用（尤指OI） 阅读全文

摘要： 存图 邻接表 int edgeid,head[N]; struct edge{int v,nxt,w;}e[2*M]; 邻接矩阵 int g[N][N]; 边集 struct edge{int u,v,w;}e[M]; 最小生成树 Kruskal 时间复杂度\(O(m\log{m})\) 算法流程 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long ll Gcd(ll x,ll y){while(y^=x^=y^=x%=y);return x;} int main() { ll a,b; cin>>a>>b; co 阅读全文