jinii
jinii
全部文章
分类
未归档(27)
题解(2)
归档
标签
去牛客网
登录
/
注册
jinii的博客
全部文章
(共28篇)
扩展欧几里得算法
求,其中均为已知,为未知数,该方程有解的条件是,只要有解就有无数个解,具体求解方法是找到一组特解,令,那么,,其中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
10
牛客小白月赛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
17
树上前缀和,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
21
交互题
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
17
贪心,位运算
牛客练习赛135 E 晕了晕了 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int&g...
C++
2025-04-05
0
26
对拍
//test.cpp #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long ; using pii = pair<int,int>; ...
2025-04-04
0
20
随机生成数据之类的题
“小鸡有一个由 𝑛 个值域为 [1,𝑚] 的正整数构成的数组 {𝑎1,𝑎2,…,𝑎𝑛},每个元素都是在值域中独立均匀随机生成的。”题目中带有类似的看似无用的东西,就在告诉这道题所有的组合情况并不会真正的到达n^2,而是nlogn种,具体怎么证明,可以看寒假训练营6 E题解 很神奇。 代...
C++
随机生成数据
ST表
二分
2025-03-31
0
19
高斯消元
#include<bits/stdc++.h> using namespace std; using ll = long long ; using db = double; const int N=105; db a[N][N]; db eps=1e-7; int main(){ in...
C++
高斯消元
2025-03-26
0
17
扫描线,差分
CF995 E #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; usin...
C++
扫描线
差分
2025-03-26
0
16
dfs+剪枝+记忆化搜索(二维01背包)
牛客小白月赛112 E dfs写的最牢的一局,赛时dp和dfs混着用,一个多小时写了删删了写,结果样例没过。样例过了,剪枝和记忆化不太会,被卡爆 dfs写法 #include<bits/stdc++.h> using namespace std; using ll = long long...
C++
dfs
剪枝
记忆化搜索
01背包
2025-03-24
0
23
首页
上一页
1
2
3
下一页
末页