2021牛客寒假算法基础集训营5,签到题BF
B 比武招亲(上)
/*
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e6+10;
const int mod = 998244353;LL fac[maxn], inv[maxn];
LL mpow(LL a, LL x) {if(x==0)return 1;LL t = mpow(a, x>>1);if(x%2==0)return t*t%mod;return t*t%mod*a%mod;
}
LL init(){fac[0]=inv[0]=1;for(int i = 1; i < maxn; i++){fac[i]=fac[i-1]*i%mod; inv[i]=mpow(fac[i],mod-2);}return 0;
}
LL C(int x, int y) {if(y<0 || y>x)return 0;return fac[x]*inv[y]%mod*inv[x-y]%mod;
}int main(){init();ios::sync_with_stdio(false);LL n, m; cin>>n>>m;LL ans = 0;for(LL i = 1; i <= n; i++){ans += C(i+m-2-1,m-2)*(i-1)%mod*(n-i+1)%mod;}cout<<ans%mod<<"\n";return 0;
}
F 我的心是冰冰的
/*
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){ios::sync_with_stdio(false);int T; cin>>T;while(T--){int n; cin>>n;if(n==1){cout<<"1\n"; continue;}for(int i = 1; i < n; i++){int x, y; cin>>x>>y;}cout<<2<<"\n";}return 0;
}
2021牛客寒假算法基础集训营5,签到题BF相关推荐
- 2022牛客寒假算法基础集训营6 签到题5题(附基础集训营4-6签到题总结)
1.I-A+B问题 模拟,类似于高精度,竖式运算 #include<bits/stdc++.h> using namespace std; typedef long long LL; in ...
- 2022牛客寒假算法基础集训营3 签到题7题(附基础集训营1-3签到题总结)
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
- 2022牛客寒假算法基础集训营4 签到题7题
1.E-真假签到题 不难发现,或者随便枚举一下,可以得到f(n)=n的结论 #include<bits/stdc++.h> typedef long long LL; using name ...
- 2022牛客寒假算法基础集训营2 签到题7题
1.C 小沙的杀球 如果你能够杀球但不杀球,虽然回复了体力,但你后续可能会没有机会继续杀球,并且杀球次数相同,那么回复的体力是相同的,所以在同等条件下,我们应该尽可能多的杀球. 不开long long ...
- 2022牛客寒假算法基础集训营1 签到题7题
1.L.牛牛学走路 恭喜你 签到成功 #include<bits/stdc++.h> using namespace std; int main(){int T; cin>>T ...
- 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了 晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱 题目传送门 板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
- 【解题报告】2021牛客寒假算法基础集训营4
[解题报告]2021牛客寒假算法基础集训营4 前面的话 A :九峰与签到题 | 模拟 (签到题) B: 武辰延的字符串 | exKMP D :温澈滢的狗狗 | 二分 E: 九峰与子序列 | d p d ...
- 2021牛客寒假算法基础集训营1
2021牛客寒假算法基础集训营1 A. 串(线性DP) B. 括号(构造) E.三棱锥之刻(几何) F. 对答案一时爽(签到) I. 限制不互素对的排列(构造) J. 一群小青蛙呱蹦呱蹦呱 A. 串( ...
- 2021牛客寒假算法基础集训营2 D.牛牛与整除分块
2021牛客寒假算法基础集训营2 D.牛牛与整除分块 题目链接 题目描述 整除分块,又称数论分块.是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影.如杜教筛,莫比乌斯反演 ...
- 2021牛客寒假算法基础集训营5 B.比武招亲(上)
2021牛客寒假算法基础集训营5 B.比武招亲(上) 题目链接 题目描述 众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲! 只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以 ...
最新文章
- R语言数据结构之数据框
- locate,find
- mysql workbench crows foot_佳句赏析“英文人生名言:1、A road of a thousand ...先洗浄你的手指,再指出我的污迹。” - 金句吧...
- CI在mimes.php添加对apk文件上传下载的支持
- Spring与SpringMVC集成出现的问题
- 二十九、制作首页的显示列表
- 那些激动人心的React,Webpack,Babel的新特性对于我们开发体验带来哪些提升
- 一个如何解析XML文件? [关闭]
- Web Worker——js的多线程,实现统计博客园总阅读量
- 华为自带浏览器书签删除了怎么恢复_1 秒钟,这个工具能导出你浏览器全部重要数据...
- [无忧网络验证]代理使用教程
- 用安卓手机搭建一个可用渗透测试环境/安卓手机搭建linux环境
- AI-Tensorflow—Windows7安装TensorFlow方法
- 算24(递归)--算法学习
- 【学习资源】光学、物理类、电子学实验合集
- 转型经验分享|作为传统汽车工程师,我如何转型去阿里做无人驾驶?
- 前端基础学习——javaScript正则表达式详解
- stl文件 python_用Python从STL文件绘制2D图像
- 舌体胖瘦的自动分析-曲线拟合-或许是最简单判断舌形的方案(六)
- 高等数学——砍瓜切菜算积分的分部积分法
热门文章
- [Math Processing Error] 问题的解决(F5刷新页面与 Ctrl/Shift + F5 刷新页面的区别)
- python nltk —— 文本预处理
- 解决算法问题的思路 —— 从问题描述到数学表达
- Python 进阶——重访 list
- 原始数据格式无法识别_虹膜识别技术优势明显 为何难以开启“刷眼“时代
- python能做什么毕业设计-有没有适合python做的毕设题目,现在不知道做什么了?...
- 自学python能找到工作吗-自学 Python,我是如何找到工作的?
- 语音支持英语_语音识别英语_英语语音评分 - 云+社区 - 腾讯云
- linux下打开Mongodb命令行窗口,Linux系统下MongoDB的安装与基本操作
- Java继承_JAVA的三大特性