BZOJ4734 [清华集训2016] 如何优雅地求和

Description 已知 $m$ 次多项式函数 $f$ 在 $0,1\dots,m$ 处的取值 $f(0),f(1),\dots,f(m)$,给定 $n,x$,求 $$\left(\sum_{k=0}^n\binom nkf(k)x^k(1-x)^{n-k}\right)\bmod998244353$$ $n\leqslant10^9,m\leqslant2\times10^4$。 ...

BZOJ2227 [ZJOI2011] 看电影(movie)

Description $k$个座位,$n$个人依次过来,每人随机从$k$个座位中选择一个,并从它开始不停向后走直到遇到空座位坐下。求所有人都能坐下的概率(即没有人走到第$k+1$个位置)。$n, k\leqslant200$,答案以有理数形式输出。 ...

BZOJ4475 [JSOI2015] 子集选取

Description 有一些$\{1\dots n\}$的子集$A_{i,j}, 1\leqslant j\leqslant i\leqslant k$共$\frac{k(k+1)}2$个,满足$A_{i,j}\subset A_{i+1,j}, A_{i,j}\subset A_{i,j+1}$。求这些集合有多少种方案。如果$A$和$B$两种方案中存在$i,j$使得$A_{i,j}\neq B_{i,j}$,则它们是不同的。$n, k\leqslant 10^9$ ...