walkalone

分类

题解(77)

/ 注册

全部文章（共4篇）

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

牛客多校第七场签到题题解

A Floor Tiles in a Park 题意：给定 h×wh \times wh×w 的矩形，将其分为 kkk 个子矩形的方案数。h,w≤1×109h,w \leq 1\times 10^9h,w≤1×109，1≤k≤51 \leq k \leq 51≤k≤5。解法：kkk 很小可以考虑分...

构造栈模拟计数

2022-08-11

0 359

牛客多校第四场 J 题题解

J Counting Fish Again J 题题意：在第一象限含坐标轴的无穷大方格纸上，可以画一条斜率为 −1-1−1 的线段 (u1,v1)→(u2,v2)(u_1,v_1) \to (u_2,v_2)(u1,v1)→(u2,v2)，或者擦除已经有的一条线段，问每次操作后鱼的个数。鱼形...

珂朵莉树计数

2022-07-31

2 254

牛客多校第二场 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