Mag1c0nch

分类

/ 注册

全部文章（共63篇）

题解 | #【模板】最小生成树#

看了看题解区做法挺全的，我给一个vec存边的prim吧 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 5e5 + 5; int __t = 1; struct Edge ...

2024-11-28

1 32

题解 | #【模板】单源最短路Ⅲ ‖ 非负权图#

和上一道题基本一样，改一下边权就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int INF = 1e18; const int N = 2e6 + 5; int __t = 1,...

2024-11-28

1 45

题解 | #【模板】单源最短路Ⅰ ‖ 无权图#

直接拉的板子 #include <bits/stdc++.h> using namespace std; #define int long long const int INF = 1e18; const int N = 2e6 + 5; int __t = 1, n; vector&l...

2024-11-28

1 33

题解 | #小苯的数字权值#

假设表示质因子的数量，定义为一个数拆成其全部质因子的权值，定义为一个数不拆情况下的权值，也就是一个数的因子数量，一个数因子的数量是其每个质因子数量加一的乘积，如何证明？举个例，而 12 的因子其实就是在修改等式右边的指数，每个数的指数的取值范围是，指数为几就代表选择了几个...

2024-11-25

6 129

题解 | #小红的取模构造#

我们发现如果a和b都是正数，相同的时候无解，不同的时候只需要给小的数加上大的数即可，然后特判一下和0有关的情况 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + ...

2024-11-25

4 50

题解 | #小美的外卖订单编号#

从1到m的循环编号我们很快就能联想到取余，但是取余的下标是从0开始的，例如对m取余，代表着从0到m-1循环编号，我们发现可以提前给x减去1然后取余结束后再加一即可 #include <bits/stdc++.h> using namespace std; #define int long...

2024-11-25

2 64

题解 | #【模板】快速幂Ⅰ ‖ 整数#

快速幂模板题 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, a, b, p; int kpow(int a, int b...

2024-11-25

1 52

题解 | #小红和小紫的取素因子游戏#

因子题我们首先关注数据范围如果 t 和 x 都是 1e5 左右的大小，我们可以选择暴力预处理出每个数的因子个数储存下来，然后实现O1的查询本题 t=10 而 x 是 1e9 的范围，显然我们只需要求出这至多十个数的因子个数即可，对于一个 1e9 范围内的数，遍历 1e9 范围内的数是不是其因子是行不...

2024-11-25

5 82

题解 | #游游的最小公倍数#

lcm尽可能大，代表gcd尽可能小，所以一定是a和b互质时的 a*b 是最大的lcm，同时因为是二者的乘积，所以二者要尽可能的靠近 n/2 才行，所以从中间情况开始检查这一组a和b是否合法即可 #include <bits/stdc++.h> using namespace std; #...

2024-11-25

2 71

题解 | #游游的数值距离#

枚举所有 x ，可能的 y 最多只有三个，x 也很少因为是阶乘 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, y, fa...

2024-11-23

1 41