该文被密码保护。 阅读全文
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)
浙公网安备 33010602011771号