offer自动机

分类

题解(46)

/ 注册

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

牛客暑期多校训练营题解

38篇文章 846人学习

全部文章（共4篇）

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

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

数学

2021-09-04

0 520

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

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

数学思维

2021-09-02

0 568

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 637

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 650