该文被密码保护。 阅读全文
posted @ 2025-02-13 19:41 Helioca 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 2024.12.19 P11311 漫长的小纸带一道比较有优化技巧的dp,为了方便,用了set(想要从大到小就存储负数),利用优化的性质可以保证决策点一定不超过n个。 J. Judicious Watching 2052J Expression Correction 2052/ 阅读全文
posted @ 2025-02-13 10:44 Helioca 阅读(8) 评论(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 阅读(4) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前置 竞赛中比较常用。 闲扯:一般没有人会在考场上面写红黑树。 splay可以处理很多和线段树有关的问题,但是更加灵活。 splay是一棵比较平衡的二叉树,维护的是中序遍历的有序序列。 左旋和右旋保证树的高度是logn的,但是不改变树的中序遍历。 核心:每次操作一个节点,均将该节点旋转到树根。(证明 阅读全文
posted @ 2025-02-13 10:41 Helioca 阅读(2) 评论(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 阅读(4) 评论(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 阅读(3) 评论(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 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 前置 连通分量定义:在uv在一个强连通分量中,则存在uv的路径和vu的路径。 强连通分量scc:极大连通分量 作用:通过缩点将有向图转换为有向无环图DAG(拓扑图),将题目变得好做。 边:树枝边、前向边、后向边、横叉边 判断一个点是否在某个scc 阅读全文
posted @ 2025-02-13 10:40 Helioca 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 前置 1.向上标记法O(N) 2.倍增法 fa[i,j]从i开始向上走2j步所能走到的节点。0jlog2n f[i,j]=f[f[i,j1],j1] depth[]表示深度 二进制拼凑思想:找一个数的 阅读全文
posted @ 2025-02-13 10:39 Helioca 阅读(4) 评论(0) 推荐(0) 编辑
Document
点击右上角即可分享
微信分享提示