11D_Beyonder
11D_Beyonder
全部文章
分类
题解(46)
归档
标签
去牛客网
登录
/
注册
11D_Beyonder的博客
劝君莫惜金缕衣 劝君惜取少年时
TA的专栏
38篇文章
0人订阅
牛客暑期多校训练营题解
38篇文章
827人学习
全部文章
(共46篇)
2021牛客暑期多校4 B.Sample Game
来自专栏
题目大意 玩一场游戏,每一轮在 中随机生成一个整数 ,生成 的概率为 。若 不小于之前生成的任何数,则游戏继续并进入下一轮,否则游戏结束。假如说最后游戏共进行了 轮,则游戏的得分为 。求游戏分数的期望值 ,答案 输出。 输入为 个数 ,。 思路 游戏生成的数字序列一定是类似 ,即 的数字...
期望
生成函数
2021-09-05
0
552
2021牛客暑期多校2 B
来自专栏
题目大意 有一个棋盘只有两行,但有 列,第一行上有 个炮,第二行上有 个炮。 众所周知,中国象棋中炮吃一个子时需要中间有一棋子作为炮架。记发生 次炮吃炮事件的方案数 为 ,输出 。题目需要输出两个答案,分别对应两个限制条件:1.不考虑两行发生事件的顺序;2.事件必须先在第一行发生,之后再在...
数学
2021-09-04
0
480
2021牛客暑期多校2 J
来自专栏
题目大意 给出多重数集 ,求其所有大小为 的子集的 之积。共 组数据,要求答案 输出。 不保证 中所有数各不相同,不保证 为质数。。 事后交题时感觉 。 思路 枚举所有可能出现的 ,设 的长度为 的子集个数为 ,那么最终答案 {%raw%}{%endraw%}。我们的任务是求出每...
数学
思维
2021-09-02
0
528
2021牛客暑期多校训练营1 H
来自专栏
H. Hash Function 题目描述 For a given set , we called a hash function perfect hash function of , if it satisfies , . Given a set S with non-negative int...
数学
FFT
NTT
多项式
2021-07-24
1
604
2021牛客暑期多校训练营(第一场)G
来自专栏
题目描述 Given two arrays , with length , you should perform exactly operations in array . For each operation, choose elements , () and swap the pos...
思维
数学
2021-07-23
2
610
2020牛客暑期多校训练营(第九场)I
来自专栏
题目描述 Today, ZLZX has a mysterious case, Orange lost his down jacket hanging in his dorm room. Under the expectations of everyone, detective Groundho...
2020-09-03
0
703
2020牛客暑期多校训练营(第九场)A
来自专栏
题目描述 Groundhog took a math class. In this class, his math teacher said, any positive integer can be represented by the power of . For example, . An...
2020-09-03
0
689
2020牛客暑期多校训练营(第八场)I
来自专栏
题目描述 Apollo is playing an interesting computer game. There are rounds in the game. At each round, the computer will give Apollo two integers and ...
2020-09-03
0
582
2020牛客暑期多校训练营(第七场)H
来自专栏
题目描述 The following rules define a kind of integer tuple - the Legend Tuple: is always a Legend Tuple, where k is an integer. if is a Legend Tupl...
2020-08-28
0
670
2020牛客暑期多校训练营(第七场)D
来自专栏
题目描述 McDonald Thumb, the greatest president ever in the history of the Great Tokitsukaze Kingdom has held his 100th press conference about the globa...
2020-08-28
0
663
首页
上一页
1
2
3
4
5
下一页
末页