首页 > TAG信息列表 > wmx
暑假集训三[数列，数对，最小距离， 真相]
暑假集训3 数列 好在这个题是单点操作，所以我们保证每一个点的\(opt\)最小就行 所以相当于去求一个 \(\large ax + by\equiv wmx[i] (mod\ \ gcd(a, b))\) 并且保证\(\large abs(x) + abs(y)\)最小(\(x, y\)可以为负)，所以，很显然的扩欧 (然鹅扩欧不会写就没救了，可以看看青蛙的约暑假集训三[数列，数对，最小距离， 真相]
暑假集训3 数列 好在这个题是单点操作，所以我们保证每一个点的\(opt\)最小就行 所以相当于去求一个 \(\large ax + by\equiv wmx[i] (mod\ \ gcd(a, b))\) 并且保证\(\large abs(x) + abs(y)\)最小(\(x, y\)可以为负)，所以，很显然的扩欧 (然鹅扩欧不会写就没救了，可以看看青蛙的约