jinii

未归档

题解(2)

/ 注册

全部文章 / 未归档（共33篇）

矩阵快速幂

题目链接：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 8

莫队

题目地址：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 9

线段树动态开点（洛谷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 21

线段树板子（结构体版）

#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 9

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 20

珂朵莉树/颜色段均摊

#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 31

扩展欧几里得算法

求，其中均为已知，为未知数，该方程有解的条件是，只要有解就有无数个解，具体求解方法是找到一组特解，令，那么,，其中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 50

牛客小白月赛115 G

离散化+离线处理+线段树维护最小值+树状数组+二分查找 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair&...

C++

2025-04-26

0 54

树上前缀和，dfn序，改树为链

牛客周赛88 G #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; usi...

C++ 树上前缀和 dfn序

2025-04-06

0 59

交互题

ABC398 E 如果用endl,可以不用fflush(stdout),就可以刷新标准输出。如果用printf,puts,'\n'就要加，刷新输出。 #include<bits/stdc++.h> using namespace std; using ll = long long; us...

C++ 交互题

2025-04-05

0 50