该文被密码保护。 阅读全文
posted @ 2025-02-13 19:41
Helioca
阅读(1)
评论(0)
推荐(0)
摘要：
2024.12.19 P11311 漫长的小纸带一道比较有优化技巧的dp，为了方便，用了set（想要从大到小就存储负数），利用优化的性质可以保证决策点一定不超过\(\sqrt{n}\)个。 J. Judicious Watching 2052J Expression Correction 2052/ 阅读全文
posted @ 2025-02-13 10:44
Helioca
阅读(51)
评论(0)
推荐(0)
摘要：
[NOIP1998 普及组] 阶乘之和 #include <bits/stdc++.h> using namespace std; const int m = 10; struct ave { int a[5005], len; void ass(int x) { int cnt = 0; whil 阅读全文
posted @ 2025-02-13 10:42
Helioca
阅读(9)
评论(0)
推荐(0)
摘要：
STL set 它可以相对较快的处理元素，并且把它们排序。 1.定义 #include <set> using namespace std; set<int> s; int main() { } 关于相关的迭代器 set<int/*类型*/> :: iterator it/*迭代器的名称*/; 2. 阅读全文
posted @ 2025-02-13 10:41
Helioca
阅读(46)
评论(0)
推荐(0)
摘要：
前置 竞赛中比较常用。 闲扯：一般没有人会在考场上面写红黑树。 splay可以处理很多和线段树有关的问题，但是更加灵活。 splay是一棵比较平衡的二叉树，维护的是中序遍历的有序序列。 左旋和右旋保证树的高度是logn的，但是不改变树的中序遍历。 核心：每次操作一个节点，均将该节点旋转到树根。（证明 阅读全文
posted @ 2025-02-13 10:41
Helioca
阅读(12)
评论(0)
推荐(0)
摘要：
EK求最大流 #include <bits/stdc++.h> using namespace std; const int N = 2005, M = 20005; const int INF = 0x3f3f3f3f; struct edge { int to, nxt, w; }e[M]; i 阅读全文
posted @ 2025-02-13 10:41
Helioca
阅读(13)
评论(0)
推荐(0)
摘要：
星星还是树 #include <bits/stdc++.h> using namespace std; typedef double db; typedef pair<double, double> pdd; const int N = 105; int n; pdd p[N]; db ans = 阅读全文
posted @ 2025-02-13 10:41
Helioca
阅读(23)
评论(0)
推荐(0)
摘要：
数字三角形模型 最低通行费 #include <bits/stdc++.h> using namespace std; const int N = 105, inf = 0x3f3f3f3f; int dp[N][N], a[N][N], r, c, T; int main() { scanf("% 阅读全文
posted @ 2025-02-13 10:40
Helioca
阅读(5)
评论(0)
推荐(0)
摘要：
前置 连通分量定义：在\(u\)，\(v\)在一个强连通分量中，则存在\(u\)到\(v\)的路径和\(v\)到\(u\)的路径。 强连通分量scc：极大连通分量 作用：通过缩点将有向图转换为有向无环图DAG（拓扑图），将题目变得好做。 边：树枝边、前向边、后向边、横叉边 判断一个点是否在某个scc 阅读全文
posted @ 2025-02-13 10:40
Helioca
阅读(86)
评论(0)
推荐(0)
摘要：
前置 1.向上标记法\(O(N)\) 2.倍增法 \(fa[i, j]\)从i开始向上走\(2^j\)步所能走到的节点。\(0 \le j \le log_{2}n\) \(f[i, j] = f[f[i, j - 1], j - 1]\) \(depth[]\)表示深度 二进制拼凑思想：找一个数的 阅读全文
posted @ 2025-02-13 10:39
Helioca
阅读(25)
评论(0)
推荐(0)
摘要：
局域网 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号