integers (i.e. ai≠0">ai≠0ai≠0). You have ...

差分約束 來自Kersen 給定 \(n\) 個變量和 \(m\) 個不等式，每個不等式形如 \(x[i] - x[j] <= a[k]\)，求 \(x[n-1] - x[0]\) 的最大值。 \((0 <= i, j < n)\) 例： \(n = 4\) \(x_1 ...

Suppose you have two points 𝑝=(𝑥𝑝,𝑦𝑝)p=(xp,yp) and 𝑞=(𝑥𝑞,𝑦𝑞)q=(xq,yq). Let's denote the Manhattan distance between them ...

哇自閉了。 一樣個毛啊。 和之前見過的幾道感覺很類似啊。 首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。 於是我們先排個序，顯然無影響，我們可以 ...

傳送門 最小值最大考慮二分答案，不難發現當最小值\(mid\)確定之后，原點到所有直線的距離一定都是\(mid\)時才是最優的，也就是說這些直線一定都是\(x^2+y^2=mid^2\)的切線。 接下來考慮一個點會被哪些切線所保護。作出這個點到圓的公切線，得到兩個切點，那么在這兩個切點之間 ...

CF1601F Two Sorts 給定 \(n\)，將 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的數，求： \[\left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 ...

, a_j\)后數組的 \(mean' = mean\) 這題題面有毒，一開始理解成了數組的 \(gcd\ ...

差分 題單:差分入門 概念： 差分：兩個相鄰的數之差。 把原數列進行差分，得到新數列，這是1階差分。 把新數列再差分，得到2階差分的數列。 以此類推，進行n次差分后，得到的數列就是n階差分。 應用： 用於解決有規律的區間問題， 例如區間加等差數列，給\(x ...