[总结]2022-1-14模拟赛

P1题目

1. T1;
2. T2;
3. T3;
4. T4;

P2心路历程

开始看到T1，认为是比较送分（主要是sxls讲过二项式定理，自己还写了一篇关于二项式定理与杨辉三角的博文），结果看到\(a,b\)，导致\(x,y\)的系数不为1是，有点蒙。后来通过模拟，发现答案就是\(C_{k}^{m} \times a^n\times b^m\)。
然后看了剩下的三题，愣是没想到方法，把T4的-1的分给拿了，然后T3的\(k=0\)的十分给模拟了，结果T3一分没拿。

P3题解

T1

\(C_{k}^{m} \times a^n\times b^m\)

T2

二分+前缀和优化，二分题目中的\(W\)，左边界是\(\max\{w_i\}\)，右边界是\(\min\{w_i\}\)，然后在check函数中模拟题目所说。模拟前前进行前缀和预处理。假设模拟出来的结果是\(Y\)，如果\(Y≥S\)，就R=mid-1，否则就L=mid+1。之后进行ans=min(ans,abs(Y-S))。注意不开long long 见祖宗！