摘要：
1 2024年1月1日17点52分记 某人尝试速通Febonacci矩阵加速递推 定义结构体后没加分号 导致CE 若至错误调试耗时15分钟 PS：加上分号后无编译AC，当事人非常开心 以上，引以为戒 (附CE代码) #include<bits/stdc++.h> using namespace st 阅读全文
摘要：
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]= 阅读全文