XCPCT1+div1D
div1C 神秘通信，首先有\(gcd(n,w)=1\)看到这个，要考虑和个数之间的关系，以及逆元(因为互质，所以存在)，考虑这个操作给的信息十分有限，想直接提示位置不太现实
找一个Willem可以推算出来的量，类似一个不变量,这里给出结论，考察两维坐标的和，这是一个网格题常用手法?，大概是分开考虑，然后手模一下变化，发现，是加上一个w*...
这让我们想到了乘上一个\(w^{-1}\)然后发现，这个新的\((w^-1S_x,w^-1S_y)\)是会跟着格子变化，所以Chtholly操作的时候，只要改变\(S_x,S_y\)的值，让它和目标格重合即可
div1D,主要就一个，咋快速算合法，然后，考虑倒推，其实看到下取整，就可以时间倒流，然后二分即可
浙公网安备 33010602011771号