摘要：
类似于有m个条件，每个条件里面有两个元素互相约束，最后判断存不存在满足所有条件元素的问题。 可以将条件之中的约束转化成边，元素就是点。 A -> B代表如果满足A，那么必须满足B。 用tarjan进行缩点，如果两个点所代表的元素是矛盾的，说明没有解。 对于一个元素只有两种可能的问题时 A -> B等 阅读全文
posted @ 2025-02-13 10:33
Helioca
阅读(21)
评论(0)
推荐(0)
摘要：
求有向图的最小生成树 树形图： (1)没有环。 (2)除了根之外，每个点的入度为1。 最小树形图问题：求一个树形图，使得总边权最小。 步骤： (1)对于除了根节点以外的每个点，找出所有入边中，权值最小的边。 (2)选出的边是否存在环。如果不存在累加所有边的权值，直接结束。 (3)如果有环的话，将所有 阅读全文
posted @ 2025-02-13 10:33
Helioca
阅读(56)
评论(0)
推荐(0)
摘要：
树套树是一种思想，一般来说是一棵树套着另外一棵树。 例如线段树里面每一个点都是一棵平衡树就算是树套树。 外层的树有很多种情况，一般来说是线段树或树状数组，有时是平衡树。 内层的树比较常见的是平衡树或者线段树，甚至STL也可以。 树套树-简单版 查询操作需要问我们某个区间小于x的最大的数。如果是一整个 阅读全文
posted @ 2025-02-13 10:32
Helioca
阅读(25)
评论(0)
推荐(0)
摘要：
基础知识 1.acos是cos的反函数，acos(-1) = pi 2.正弦定理和余弦定理 3.比较两个数的大小时，用eps规避误差 int cmp(db x, db y) { if(fabs(x - y) < eps) return 0; else if(x < y) return -1; ret 阅读全文
posted @ 2025-02-13 10:32
Helioca
阅读(20)
评论(0)
推荐(0)
摘要：
(1)如何求不等式组的可行解 对于x <= y + c可以建立一条从y - > x边权为c的边，则在最短路中一定有dis[x] <= dis[y] + c，所以差分约束就可以转化为图论中的最短路问题。 源点需要满足的条件：从源点出发一定可以走到所有的边。 步骤： [1]将不等式转化成边。 [2]找一 阅读全文
posted @ 2025-02-13 10:31
Helioca
阅读(14)
评论(0)
推荐(0)
摘要：
冗余路径 #include <bits/stdc++.h> using namespace std; const int N = 5005, M = 20005; int n, m, head[N], cnt = -1, scc[N], scc_cnt = 0, siz[N]; vector<int 阅读全文
posted @ 2025-02-13 10:31
Helioca
阅读(9)
评论(0)
推荐(0)
摘要：
2024.11.11(泛) P11233 [CSP-S 2024] 染色（官方数据） 1515E - Phoenix and Computers [PA2021] Od deski do deski ICPC Bingo for the Win! Citizenship Doubles Horseb 阅读全文
posted @ 2025-02-13 10:30
Helioca
阅读(13)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define ll long long struct Barret{ // 模数 long long ll m,p; void init(ll pp){ m=((__int128)1<<64)/pp; p=p 阅读全文
posted @ 2025-02-13 10:30
Helioca
阅读(63)
评论(0)
推荐(1)
摘要：
因为明天要考，而且考得是蓝题，所以我的总结只会在蓝题上面多说几句。 【模板】笛卡尔树 P1310 [NOIP2011 普及组] 表达式的值 这道题目我当时做的很水。 我们要将这个序列转化成一棵算式树，然后我们就能用\(dp[i][0]\)表示计算到i号节点，答案为\(0\)的方法数，\(dp[i][ 阅读全文
posted @ 2025-02-13 10:29
Helioca
阅读(21)
评论(0)
推荐(0)
摘要：
oiwiki P4630 [APIO2018] 铁人两项 #include <bits/stdc++.h> using namespace std; const int N = 400005; typedef long long ll; ll ans = 0; int n, m, dfn[N], l 阅读全文
posted @ 2025-02-13 10:29
Helioca
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号