02 2025 档案
摘要:未学习:Kruskal 重构树,可持久化并查集,Boruvka 最小生成树 P2330 [SCOI2005] 繁忙的都市 最小生成树 最小瓶颈树 #include <bits/stdc++.h> using namespace std; #define FOR(
阅读全文
摘要:最短路 P4779 【模板】单源最短路径(标准版) #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for
阅读全文
摘要:模板 & 题目: 【知识】CSP-S&NOIP模板总结 【刷题】CSP-S/NOIP提高组 真题题解总结 & 近20年题目 【刷题】黄绿题选刷 【刷题】2024暑假刷题祭 【集训】杂题选讲 知识点 DP 【知识】四边形不等式 【知识】插头DP 【集训】背包&图上DP 【集训】树上 & 状压DP 【集
阅读全文
摘要:NOI大纲 20240728 并查集专题 P1682 过家家(黄) 总结:看到谁是谁的朋友,谁和谁不能在一起,考虑并查集,可以在一起的就合并,往往答案是关于连通块的个数等等。 P1991 无线通讯网(黄) 总结:遇到一些节点的题目考虑建树,有时候题目的条件需要转化,例如两个点不管距离多远都能相互到达
阅读全文
摘要:Day1: 10.21 号考试,我10.20下午就到了。做了 个小时的车,晕晕的。先去看了看考试的学校,就回酒店了。 晚上 8:00 要去试机,七点多到那,找考场找了半个小时。。。 去试机的时候,我一看完了,那屏幕分辨率wc,丑死了。还有那随时可以坏的显示屏,随时关机的电脑,我觉得要完了
阅读全文
摘要:CSP-S 游记 Day 9.21 前 CSP-S 初赛,前几天随便做了几套模拟题,大概 ~ 分左右,感觉进复赛挺简单的,就没过多复习。 Day 9.21 提高组初赛是下午,中午时后就出发去平邑一中了。到哪里遇到了很多同学,很快进考场了。 开题。前15道选择题挺简单的,1
阅读全文
摘要:有向图连通性 & Topo 排序 B3644 【模板】拓扑排序 / 家谱树 #include <iostream> using namespace std; const int N=100005; int du[N], h[N], e[N], ne[N],cnt; int n; int q[N];
阅读全文
摘要:Tarjan P8435 【模板】点双连通分量 #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for (
阅读全文
摘要:线段树 P3372 【模板】线段树 1 #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for (int
阅读全文
摘要:树状数组 P3374 【模板】树状数组 1 #include <bits/stdc++.h> using namespace std; int n,m,tree[2000010]; int lowbit(int k) { return k & -k; } void add(int x,int k)
阅读全文