offer自动机

分类

题解(46)

/ 注册

TA的专栏 38篇文章 0人订阅

牛客暑期多校训练营题解

38篇文章 840人学习

全部文章（共46篇）

2021牛客暑期多校4 B.Sample Game 来自专栏

题目大意玩一场游戏，每一轮在中随机生成一个整数，生成的概率为。若不小于之前生成的任何数，则游戏继续并进入下一轮，否则游戏结束。假如说最后游戏共进行了轮，则游戏的得分为。求游戏分数的期望值，答案输出。输入为个数，。思路游戏生成的数字序列一定是类似，即的数字...

期望生成函数

2021-09-05

0 583

2021牛客暑期多校2 B 来自专栏

题目大意有一个棋盘只有两行，但有列，第一行上有个炮，第二行上有个炮。众所周知，中国象棋中炮吃一个子时需要中间有一棋子作为炮架。记发生次炮吃炮事件的方案数为，输出。题目需要输出两个答案，分别对应两个限制条件：1.不考虑两行发生事件的顺序；2.事件必须先在第一行发生，之后再在...

数学

2021-09-04

0 503

2021牛客暑期多校2 J 来自专栏

题目大意给出多重数集，求其所有大小为的子集的之积。共组数据，要求答案输出。不保证中所有数各不相同，不保证为质数。。事后交题时感觉。思路枚举所有可能出现的，设的长度为的子集个数为，那么最终答案 {%raw%}{%endraw%}。我们的任务是求出每...

数学思维

2021-09-02

0 552

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 625

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 634

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 720

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 709

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 598

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 693

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 677