2020.7.12 牛客多校第一场 pro: 4/4/10 rk: 45

2020.7.13 牛客多校第二场 pro: 4/4/11 rk: 168

没有专题

没有比赛

没有专题

没有比赛

上周atc的F链接
题意：给$N\leq 10^9$，要求找5对数$a_i,b_i$满足$0\leq a_i<b_i,\sum_i(a_i+b_i)\leq N$，求所有方案的$\prod_i(b_i-a_i)$
做法：拉格朗日拟合，由题意，答案应该是一个十几次的多项式，暴力算几个点拟合一下。由于下面的说明，奇偶是两个不同的多项式，要分开来做。
或者排列组合，将$a_i,b_i$转为$\Delta=b_i-a_i，2a_i$，则问题转化为在数量为N的球中插板，并且板之间球的个数有一定要求（偶数）。

推荐这周div2的F题链接