jinii

分类

未归档(45) 题解(2)

/ 注册

全部文章（共47篇）

带权并查集

牛客小白月赛123F #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = p...

C++ 并查集

2025-11-14

0 12

匈牙利算法（二分图匹配问题）

NC20483 想象人找床，不管床找人，即可解决问题 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int12...

C++ 匈牙利二分图

2025-11-12

0 13

扩展域并查集(求匹配问题)

CF741C #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair&...

C++ 并查集

2025-11-12

0 13

矩阵快速幂

题目链接：https://ac.nowcoder.com/acm/contest/119232/F #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long l...

C++ 矩阵快速幂加速递推

2025-10-16

0 23

莫队

题目地址：https://www.spoj.com/problems/DQUERY/ #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; us...

C++ 莫队

2025-10-14

0 16

线段树动态开点（洛谷P13825）

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair<int,...

C++ 线段树

2025-09-30

0 38

线段树板子（结构体版）

#define ls(x) (x<<1) #define rs(x) (x<<1|1) struct segtree{ struct node { int l,r; int sum,mn,mx; int tag; ...

C++ 线段树

2025-09-27

0 15

spf(最小质因数表)分解质因数+线性筛

const int N=1e5; vector<int> primes,spf(N+1); void init(int n){ for(int i=2;i<=n;i++){ if(!spf[i]){ spf[i]=i; ...

C++ 数学

2025-09-27

0 35

珂朵莉树/颜色段均摊

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair<int,...

C++ 珂朵莉树

2025-06-11

0 42

扩展欧几里得算法

求，其中均为已知，为未知数，该方程有解的条件是，只要有解就有无数个解，具体求解方法是找到一组特解，令，那么,，其中k为正整数。以下是求和的算法 //返回d=gcd(a,b)，并返回ax+by=c的特解x,y ll extend_gcd(ll a,ll b,ll &x,ll &y){ ...

扩展欧几里得 exgcd 数论

2025-04-28

0 61