2020牛客NOIP赛前集训营-提高组(第一场)
T1牛牛的方程式
可以类比二元的方程直接猜结论,\(d | gcd(a, b, c)\)是方程有解的充要条件.
注意特\(gcd\)为\(0\)的情况.
写代码的时候没有开警告,结果\(long long\)用\(%d\)输入,挂成了零分。我其实已经写好对拍了,但是在用fc比较文件的时候忘记加路径,发现用不了,就没有对拍。!一定要写对拍,开警告。
T2牛牛的猜球游戏
一道运用前缀和思想的题目。
对于区间[L,R]上的操作,我们可以很轻松地O(n)得到[1,R]的操作,那么如果我们能处理处[1,L-1]上的逆操作,那么问题就解决了.
我们考虑逆操作如何实现,其实就是我们对[1,i]进行操作之后,通过逆操作可以将整个数组还原为[0,9].正操作是对询问[1,i]依次进行操作,那么逆询问就是
对 [1,i]进行倒序操作一遍。suf[i][j]:执行操作 i 到 1 后 ,第j个位置的数换到的位置 。实现起来有一点点复杂,因为是逆操作,需要数组套数组。