ITKaven的博客_牛客网

i++

#include

树状数组

原创 2022-11-09 18:49:57 45 阅读

牛客练习赛25 C ：再编号

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=100000+100; const int mod=1e9+7; LL tt[maxn],sum; int ans[maxn]; int n,m; int main(){ scanf(...

i++

#include

c++

原创 2022-11-09 18:44:35 56 阅读

牛客练习赛9 F：珂朵莉的约数

题目传送门参考博客：牛客练习赛9 F - 珂朵莉的约数我和该博主一样

i++

c++

质因数分解

原创 2022-11-09 18:42:27 29 阅读

牛客练习赛10 E：数列查找

莫队将出现次数进行分块，再将出现次数的值进行分块代码：#include<bits/stdc++.h>using namespace std;const int maxn=40000+100;int ans[maxn];int num[maxn];int cnt[maxn];int n,m;int R[maxn];int Rc[210],Rcnum[

i++

c++

分块

原创 2022-11-09 18:42:20 68 阅读

Wannafly挑战赛7 E：珂朵莉与GCD

题目传送门树状数组可解代码：#include<bits/stdc++.h>using name

i++

#include

树状数组

原创 2022-11-09 18:42:16 45 阅读

Wannafly挑战赛8 D ：Alice和Bob赌糖果

这种概率题不是很会做，收集一下板子赌徒破产模型#include& ...

i++

模版

#include

原创 2022-11-09 18:42:04 37 阅读

Wannafly挑战赛8 C ：小C打比赛

状态压缩+概率DP#include<bits/stdc++.h>using namespace

i++

概率dp

状态压缩

原创 2022-11-09 18:42:00 62 阅读

牛客练习赛11 E ：求最值

分治思想代码：#include<bits/stdc++.h>using

i++

#include

c++

原创 2022-11-09 18:41:56 65 阅读

Wannafly挑战赛10 C：小H和游戏

题目传送门首先我们把无根树变成有根树一个点的受损次数来自于： 1.父亲

结点

i++

c++

原创 2022-11-09 18:41:52 54 阅读

Wannafly挑战赛10 D：小H的询问(线段树区间合并)

题目传送门线段树区间合并模板题代码：#include<bits/stdc++.h>us

权值

i++

#include

原创 2022-11-09 18:41:47 37 阅读

牛客练习赛14 B：区间的连续段（倍增打表）

题目传送门 dp[i][j]表示从位置 i 开始分 2^j 段的结束点+1的位置

i++

打表

#include

原创 2022-11-09 18:41:42 39 阅读

Wannafly挑战赛21 C：大水题

思路很简单直接上代码：#include<bits/stdc++.h>using namesp

i++

#include

c++

原创 2022-11-09 18:41:38 66 阅读

牛客网-2018年湘潭大学程序设计竞赛：G 又见斐波那契

题目传送门这里需要使用矩阵快速幂（斐波那契数列的项数n一旦过

i++

矩阵快速幂

递推

原创 2022-11-09 18:40:56 36 阅读

牛客练习赛23 ：Ａ B C D

A 贪心思想，尽量选大的，这样支出的纸票数量和硬币数量之和最小

i++

#include

按位与

原创 2022-11-09 18:40:49 37 阅读

Wannafly挑战赛22 D 整数序列

ine ls rt<<1#define rs rt<<1|1#define low(x) x&...

#define

i++

#include

原创 2022-11-09 18:40:47 39 阅读

Wannafly挑战赛22 A 计数器

题目传送门代码：#include<cstdio>#include<algorithm>using namespace std;const int maxn=100+10;int a[maxn];int main(){ int n,m; scanf("%d%d",&n,&m); int ans=m; for(int i=

#include

i++

原创 2022-11-09 18:40:43 127 阅读

Wannafly挑战赛22 B 字符路径

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=50000+100;const LL mod=1LL<<32;struct Edge{ int to,next; char val;}edge[maxn];int head[

i++

#include

c++

原创 2022-11-09 18:40:35 32 阅读

牛客练习赛25 A 因数个数和

题目传送门代码： ...

#include

i++

c++

原创 2022-11-09 18:38:23 37 阅读

牛客OI赛制测试赛2 B ：路径数量

int n,k; scanf("%d%d",&n,&k...

i++

#include

矩阵快速幂

原创 2022-11-09 18:37:23 85 阅读

牛客OI赛制测试赛2 E ：括号序列

题目传送门贪心代码：

i++

c++

#include

原创 2022-11-09 18:37:18 31 阅读

牛客OI赛制测试赛2 F ：假的数学游戏

#include<bits/stdc++.h> using namespace std; const double PI=3.1415926; typedef long long LL; int main(){ LL x; scanf("%lld",&x); LL l=10,r=1LL&

#include

斯特林公式

c++

原创 2022-11-09 18:37:12 63 阅读

牛客OI赛制测试赛2 C ：数列下标

#include<bits/stdc++.h> using namespace std; const int maxn=10000+100; struct Que{ int val,id; }que[maxn]; int ans[maxn]; int main(){ int top=0; int n; ...

i++

单调队列

c++

原创 2022-11-09 18:37:08 64 阅读

Wannafly挑战赛23 A ：字符串（尺取法）

题目传送门代码： #include<bits/stdc++.h> using namespace std; const int maxn=1000000+100; char ch[maxn]; int cnt[30]; bool check(){ for(int i=0;i<26;i++) if(!cnt[i]) return false; re...

#include

c++

i++

原创 2022-11-09 18:37:04 60 阅读

牛客OI赛制测试赛2 D ：星光晚餐

#include<bits/stdc++.h> using namespace std; typedef long long LL; int main(){ LL n; scanf("%lld",&n); int l=0,r=1e9,node; while(l<r){ ...

#include

c++

原创 2022-11-09 18:36:33 66 阅读

牛客OI赛制测试赛 F：子序列

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=1000+100; const LL mod=1e9+7; const LL M=mod-1; int ans[maxn]; LL fac[maxn][maxn]; LL mypow(LL ...

i++

#include

c++

原创 2022-11-09 18:36:20 39 阅读

牛客OI赛制测试赛 E：旅行青蛙

#include<bits/stdc++.h> using namespace std; const int maxn=30000+100; const int INF=0x3f3f3f3f; int main(){ int n; scanf("%d",&n); vector<int>G;...

i++

#include

子序列

原创 2022-11-09 18:36:12 102 阅读

牛客OI赛制测试赛 A：斐波那契

代码： #include<bits/stdc++.h> usi...

#include

i++

c++

原创 2022-11-09 18:35:57 55 阅读

牛客OI赛制测试赛 D：小叶的巡查

bool vis[maxn];...

i++

#include

c++

原创 2022-11-09 18:35:47 66 阅读

牛客OI赛制测试赛 C：序列

题目传送门数据随机，随便乱搞代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=100000+100; LL ans[maxn],sum[maxn]; int main(){ int n,q;

i++

数据

c++

原创 2022-11-09 18:35:33 56 阅读

牛客练习赛20

E题很简单，直接上代码吧#include<bits/stdc++.h>using namespace

i++

#include

c++

原创 2022-11-09 18:35:30 72 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ITKaven的博客

欢迎

牛客网暑期ACM多校训练营（第一场）J : Different Integers

牛客练习赛25 C ：再编号

牛客练习赛9 F：珂朵莉的约数

牛客练习赛10 E：数列查找

Wannafly挑战赛7 E：珂朵莉与GCD

Wannafly挑战赛8 D ：Alice和Bob赌糖果

Wannafly挑战赛8 C ：小C打比赛

牛客练习赛11 E ：求最值

Wannafly挑战赛10 C：小H和游戏

Wannafly挑战赛10 D：小H的询问(线段树区间合并)

牛客练习赛14 B：区间的连续段（倍增打表）

Wannafly挑战赛21 C：大水题

牛客网-2018年湘潭大学程序设计竞赛：G 又见斐波那契

牛客练习赛23 ：Ａ B C D

Wannafly挑战赛22 D 整数序列

Wannafly挑战赛22 A 计数器

Wannafly挑战赛22 B 字符路径

牛客练习赛25 A 因数个数和

牛客OI赛制测试赛2 B ：路径数量

牛客OI赛制测试赛2 E ：括号序列

牛客OI赛制测试赛2 F ：假的数学游戏

牛客OI赛制测试赛2 C ：数列下标

Wannafly挑战赛23 A ：字符串（尺取法）

牛客OI赛制测试赛2 D ：星光晚餐

牛客OI赛制测试赛 F：子序列

牛客OI赛制测试赛 E：旅行青蛙

牛客OI赛制测试赛 A：斐波那契

牛客OI赛制测试赛 D：小叶的巡查

牛客OI赛制测试赛 C：序列

牛客练习赛20