04 2024 档案
发表于 2024-04-26 16:19阅读：8评论：0推荐：0
摘要：树状数组三倍经验 P1637 三元上升子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Enemy is weak - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) The Battle of Chibi - 洛谷 | 计算机科学教育新生态 (luogu.co
阅读全文 »
发表于 2024-04-21 18:04阅读：20评论：0推荐：0
摘要：先挂个板子: #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; mt19937 sj(114514); struct node{ int l,r,key,
阅读全文 »
发表于 2024-04-15 20:58阅读：5评论：0推荐：0
摘要：扩展欧几里得: 最大公约数 - OI Wiki (oi-wiki.org) int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); int tmp=x; x=y; y=tmp
阅读全文 »
发表于 2024-04-15 10:47阅读：9评论：0推荐：0
摘要：什么时候用分块? 当你发现正常数据结构无法解决的时候(比如维度特别多，很不方便或者炸空间)，或者复杂到要3个
发表于 2024-04-09 21:02阅读：33评论：0推荐：0
摘要：单调队列: P1886 滑动窗口 /【模板】单调队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二维单调队列: 0子矩阵 - 蓝桥云课 (lanqiao.cn) LCA:P3379 【模板】最近公共祖先（LCA） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn
阅读全文 »
发表于 2024-04-02 22:03阅读：40评论：0推荐：0
摘要：Kruskal重构树,即与瓶颈树类似,kurskal重构树的特性是,任意两点之间的简单路径种的(最大或最小)边权值为其最近公共祖先 Kruskal算法首先给出一张有向图，让我们求最小生成树（用总权值最小的一些边的集合，使得所有点都能互通，很明显n个点会有n-1条边） kruskal算法思想是先把所有
阅读全文 »
