walkalone

分类

题解(77)

/ 注册

全部文章（共4篇）

2022 年牛客多校第十场 G 题题解

G Steins’ Game 2 题意：有 nnn 堆石子 {an}\{a_n\}{an}，满足 0≤a1≤a2⋯≤an≤m0 \leq a_1 \leq a_2\cdots \leq a_n \leq m0≤a1≤a2⋯≤an≤m。Alice 与 Bob 依次从非空的一堆拿走正数个石子使得...

多项式动态规划

2022-09-10

1 493

2022 年牛客多校加赛场 L 题题解

L Lndjy and the mex 题意：给定长度为 nnn 的序列 {ai}\{a_i\}{ai}，满足 ∑ai=n\sum a_i=n∑ai=n。问由 a0a_0a0 个 000，a1a_1a1 个 111，……，ana_nan 个 nnn 构成的全部 n!∏i=0nai!\dis...

多项式计数

2022-08-26

0 371

牛客多校第四场 C 题题解

C Easy Counting Problem C 题题意：给定字符集大小 Σ\SigmaΣ，和每个字符出现次数的下限 {ci}\{c_i\}{ci}，qqq 次询问由 Σ\SigmaΣ 中字符构成的长度为 nnn 的字符串的个数。q≤300q \leq 300q≤300，n≤1×107n \le...

多项式生成函数

2022-07-31

4 683

牛客多校第二场 E 题题解

E Falfa with Substring E 题题意：给定长度 nnn，问长度为 nnn 的纯小写字母串中出现 kkk 次 bit的字符串个数，需要对 k∈[0,n]k \in [0,n]k∈[0,n] 输出答案。n≤1×106n\leq 1\times 10^6n≤1×106。解法：对于恰好...

多项式计数

2022-07-29

0 386