P1题目
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 见祖宗!
Original: https://www.cnblogs.com/xmtxlym/p/15802589.html
Author: 小铭同学lym
Title: [总结]2022-1-14模拟赛
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/587739/
转载文章受原作者版权保护。转载请注明原作者出处!