jinii

分类

未归档(27) 题解(2)

/ 注册

全部文章（共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 19

牛客小白月赛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 30

树上前缀和，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 28

交互题

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 19

贪心，位运算

牛客练习赛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 30

对拍

//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 24

随机生成数据之类的题

“小鸡有一个由 𝑛 个值域为 [1,𝑚] 的正整数构成的数组 {𝑎1,𝑎2,…,𝑎𝑛}，每个元素都是在值域中独立均匀随机生成的。”题目中带有类似的看似无用的东西，就在告诉这道题所有的组合情况并不会真正的到达n^2，而是nlogn种，具体怎么证明，可以看寒假训练营6 E题解很神奇。代...

C++ 随机生成数据 ST表二分

2025-03-31

0 27

高斯消元

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

扫描线，差分

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 17

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 26