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个位置的数换到的位置 。实现起来有一点点复杂,因为是逆操作,需要数组套数组。

原文地址:https://www.cnblogs.com/wyy0804/p/13837356.html