百度之星2022

发布时间 2023-07-10 21:36:21作者: ft61

课程安排

根据标签『裴蜀定理』猜结论:若 \(\exists t[i]\ne t[j]\) 则一定冲突
证明:\(s[i]+t[i]\cdot x=s[j]+t[j]\cdot y\Leftrightarrow t[i]\cdot x-t[j]\cdot y=s[j]-s[i]\) 一定有整数解

\(t\) 都相等的话把区间平移到 \([0,t)\) 判交和算 \([0,10^{18}]\) 中长度即可

三个因子

纯 tm sb

没开 LL WA,read()<LL> WA