上来第一题就秒了,中间WA了几发,很久不写手已经生了。
现在第二题和第四题过题人数最多。
看了下第五题没什么人写,但是感觉能做出来,分类讨论一大堆,再加上很久没有调代码,WA了几发。
第二题感觉很套路,第四题是个DP。
第二题思路是领先的人每多跑一圈就可以和后面的人碰面,最后整理一下式子需要求(1~n)的逆元,
很遗憾,n<=1e7,我只会快速幂求逆元(O(nlogn)。
赛后搜了一篇博文,可以O(n)求,很简单。也为诸君探一次路了。
第四题DP数据范围不大,应该不难。
不成体系的学习就是容易在这些方面栽跟头,不过我已经退役了,不用感伤这些问题了。
标签:WA,初赛,逆元,6.2,赛后,DP From: https://www.cnblogs.com/buleeyes/p/18227348