摘要：
局域网 Kruskal的模板 #include <bits/stdc++.h> using namespace std; const int N = 205; int n, m, fa[N], sum = 0, mst = 0, cnt = 0; int findset(int x) { if(x 阅读全文
posted @ 2025-02-13 10:39
Helioca
阅读(25)
评论(0)
推荐(0)
摘要：
1.trie的可持久化 2.线段树的可持久化——主席树 前提：本身的拓扑结构不变。（例如线段树的分块模型，左右块是不变化的，知识信息在变化） 解决什么样的问题：可以存下数据结构的所有历史版本。 核心思想：只记录每一个版本和前面一个版本的不同之处。 每一次修改不一样的节点，只会记录O(logn)个节点 阅读全文
posted @ 2025-02-13 10:39
Helioca
阅读(17)
评论(0)
推荐(0)
摘要：
矩阵乘法 斐波那契前 n 项和 #include <bits/stdc++.h> using namespace std; int c, mod; struct matrix { int n, m, a[4][4]; matrix operator * (const matrix &x) const 阅读全文
posted @ 2025-02-13 10:39
Helioca
阅读(8)
评论(0)
推荐(0)
摘要：
单源最短路的建图方式 边权非负 dijkstra 有负权边 spfa 难度在于问题的转化和抽象（如何转化成最短路问题） 热浪(dijkstra模板) #include <bits/stdc++.h> using namespace std; const int N = 2505; int n, di 阅读全文
posted @ 2025-02-13 10:38
Helioca
阅读(11)
评论(0)
推荐(0)
摘要：
bfs 1.求最小 2.基于迭代 Flood Fill “洪水填充法” 对于一个凹凸的地形图，每次选择一个凹进去的格子（想象有一个无穷大的格子），那么水会慢慢覆盖掉周围所有的洼地。这个覆盖过程是按照bfs的顺序进行的。(你想按深度dfs顺序覆盖也没人拦你，只不过可能爆栈) 效果：可以在线性时间复杂度 阅读全文
posted @ 2025-02-13 10:38
Helioca
阅读(8)
评论(0)
推荐(0)
摘要：
最大数 #include <bits/stdc++.h> using namespace std; const int N = 200005; int m, p, t, pos = 0; int ans = 0; typedef long long ll; struct segement_tree 阅读全文
posted @ 2025-02-13 10:38
Helioca
阅读(7)
评论(0)
推荐(0)
摘要：
AC自动机算是在KMP的基础上面进行拓展。 关于KMP kmp问题解决的是a关于b字符串的匹配问题，可以快速计算出a的子串中是否含有b (这个当然可以用hash解决，但是hash里面没有nxt数组！这个当然也可以用二分解决，沉默) 暴力做法：枚举每一个起点，然后重复枚举b的每一个字符，看是否匹配，时 阅读全文
posted @ 2025-02-13 10:37
Helioca
阅读(12)
评论(0)
推荐(0)
摘要：
「SPOJ10707」COT2 - Count on a tree II 讲得挺好的 #include <bits/stdc++.h> using namespace std; const int N = 80005; int tot = 0, lsh[N], w[N], len, n, m, el 阅读全文
posted @ 2025-02-13 10:36
Helioca
阅读(11)
评论(0)
推荐(0)
摘要：
全国青少年信息学奥林匹克系列竞赛大纲 目录全国青少年信息学奥林匹克系列竞赛大纲2.1 入门级2.1.1 基础知识与编程环境2.1.2 C++ 程序设计 11.程序基本概念2. 基本数据类型3. 程序基本语句4. 基本运算5. 数学库常用函数6. 结构化程序设计7. 数组8. 字符串的处理9.函数与递 阅读全文
posted @ 2025-02-13 10:36
Helioca
阅读(65)
评论(0)
推荐(0)
摘要：
1.对于无向图(连通图) (1)存在欧拉路径的充分必要条件是： 度数为奇数的点只能有0(如果起点和终点是同一个点的话) 或者2个 (如果起点和终点不是一个点的话，对于起点和中点而言进去后不再出来，其它点从一点边进去，因为不是终点所以必要要再出去。)。 (2)存在欧拉回路的充分必要条件：不存在度数为奇 阅读全文
posted @ 2025-02-13 10:35
Helioca
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号