diff --git a/LibreOJ/3097/3097.cpp b/LibreOJ/3097/3097.cpp new file mode 100644 index 00000000..92f876e5 --- /dev/null +++ b/LibreOJ/3097/3097.cpp @@ -0,0 +1,174 @@ +#include +#include +#include +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 1005, + M = N * N; +const int INF = 0x3f3f3f3f; + +int n, w, a[N], s, t, tot, pos1[N], pos2[N]; +long long cost; +int idx, head[N << 4], ver[M << 5], next[M << 5]; +std::pair edge[M << 5]; +int dist[N << 4]; +bool vis[N << 4]; + +void add(int u, int v, int flow, int cost) { + next[idx] = head[u]; + ver[idx] = v; + edge[idx] = std::make_pair(flow, cost); + head[u] = idx++; +} + +bool spfa() { + std::fill(std::begin(vis), std::end(vis), false); + std::fill(std::begin(dist), std::end(dist), INF); + + std::queue q; + + q.emplace(s); + dist[s] = 0; + vis[s] = true; + + while (!q.empty()) { + int u = q.front(); + q.pop(); + + vis[u] = false; + + for (int i = head[u]; ~i; i = next[i]) { + int v = ver[i], + flow = edge[i].first, + cost = edge[i].second; + + if (flow && dist[v] > dist[u] + cost) { + dist[v] = dist[u] + cost; + + if (!vis[v]) { + q.emplace(v); + vis[v] = true; + } + } + } + } + + return dist[t] != INF; +} + +int dinic(int u, int limit) { + if (u == t) return limit; + + int flow = 0; + + vis[u] = true; + + for (int i = head[u]; ~i && flow < limit; i = next[i]) { + int v = ver[i], + f = edge[i].first, + w = edge[i].second; + + if (dist[v] == dist[u] + w && f && !vis[v]) { + int k = dinic(v, std::min(f, limit - flow)); + + if (!k) dist[v] = INF; + + edge[i].first -= k; + edge[i ^ 1].first += k; + flow += k; + cost += k * w; + } + } + + vis[u] = false; + + return flow; +} + +void solve(int l, int r) { + if (l == r) return; + + int mid = (l + r) >> 1; + + solve(l, mid); + solve(mid + 1, r); + + std::vector nums; + + for (int i = l; i <= r; i++) { + nums.emplace_back(a[i]); + } + + std::sort(nums.begin(), nums.end()); + nums.erase(std::unique(nums.begin(), nums.end()), nums.end()); + + for (int i = 0; i < nums.size() - 1; i++) { + add(tot + 1 + i, tot + 1 + i + 1, INF, nums[i + 1] - nums[i]); + add(tot + 1 + i + 1, tot + 1 + i, 0, -(nums[i + 1] - nums[i])); + + add(tot + 1 + i + 1, tot + 1 + i, INF, nums[i + 1] - nums[i]); + add(tot + 1 + i, tot + 1 + i + 1, 0, -(nums[i + 1] - nums[i])); + } + + for (int i = l; i <= r; i++) { + int pos = std::lower_bound(nums.begin(), nums.end(), a[i]) - nums.begin(); + + if (i <= mid) { + add(tot + 1 + pos, pos2[i], 1, 0); + add(pos2[i], tot + 1 + pos, 0, 0); + } else { + add(pos1[i], tot + 1 + pos, 1, 0); + add(tot + 1 + pos, pos1[i], 0, 0); + } + } + + tot += nums.size(); +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + std::fill(std::begin(head), std::end(head), -1); + + cin >> n >> w; + + for (int i = 1; i <= n; i++) { + cin >> a[i]; + } + + s = 0, t = ++tot; + + for (int i = 1; i <= n; i++) { + pos1[i] = ++tot; + pos2[i] = ++tot; + + // S -> i_1 + add(s, pos1[i], 1, 0); + add(pos1[i], s, 0, 0); + + // i_1 -> T + add(pos1[i], t, 1, w); + add(t, pos1[i], 0, -w); + + // i_2 -> T + add(pos2[i], t, 1, 0); + add(t, pos2[i], 0, 0); + } + + solve(1, n); + + while (spfa()) { + while (dinic(s, INF)) {} + } + + cout << cost << endl; + + return 0; +} diff --git a/LibreOJ/3097/data/1.1.in b/LibreOJ/3097/data/1.1.in new file mode 100644 index 00000000..fd902837 --- /dev/null +++ b/LibreOJ/3097/data/1.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aea11b7d5d9ea68b773d25a283d339f187812f29a2a5461ff7eaa9bcf8af4476 +size 56 diff --git a/LibreOJ/3097/data/1.1.out b/LibreOJ/3097/data/1.1.out new file mode 100644 index 00000000..eaae0f56 --- /dev/null +++ b/LibreOJ/3097/data/1.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:758087ae46ff16e615fef85276f445c7c977154862b6920272dc0547676905b8 +size 7 diff --git a/LibreOJ/3097/data/1.2.in b/LibreOJ/3097/data/1.2.in new file mode 100644 index 00000000..496136ab --- /dev/null +++ b/LibreOJ/3097/data/1.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:16b93daeb4a4a9ab2e29304cca936a37f610d3fce99c0f17b94c948bcea8e39f +size 60 diff --git a/LibreOJ/3097/data/1.2.out b/LibreOJ/3097/data/1.2.out new file mode 100644 index 00000000..a88bb274 --- /dev/null +++ b/LibreOJ/3097/data/1.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:dae90a1313a444dce98f16aadb2a648c6b793242cfede8218375ad7295b0347c +size 7 diff --git a/LibreOJ/3097/data/1.3.in b/LibreOJ/3097/data/1.3.in new file mode 100644 index 00000000..20fded3a --- /dev/null +++ b/LibreOJ/3097/data/1.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bc813024bfcf0cdc2d170e5303c5e9ee32205b8e1f1fef718cfc976864c47d24 +size 27 diff --git a/LibreOJ/3097/data/1.3.out b/LibreOJ/3097/data/1.3.out new file mode 100644 index 00000000..b29fb1e9 --- /dev/null +++ b/LibreOJ/3097/data/1.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5b677464f4941a4c274964d723bf47e3cd7cdcb5d53379a3b7176f0c456cf9a0 +size 4 diff --git a/LibreOJ/3097/data/10.1.in b/LibreOJ/3097/data/10.1.in new file mode 100644 index 00000000..8f9867cc --- /dev/null +++ b/LibreOJ/3097/data/10.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bb4daa5e0aa6bbd5f1e14e6ab5e75b4b4451f5165fa6cbc15029645a8645d443 +size 9505 diff --git a/LibreOJ/3097/data/10.1.out b/LibreOJ/3097/data/10.1.out new file mode 100644 index 00000000..d458516c --- /dev/null +++ b/LibreOJ/3097/data/10.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2814e5d12d1c2e33071738d2058310060c36f73f58edf65809cf5307d4bf4d21 +size 13 diff --git a/LibreOJ/3097/data/10.2.in b/LibreOJ/3097/data/10.2.in new file mode 100644 index 00000000..f34f05e1 --- /dev/null +++ b/LibreOJ/3097/data/10.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3b4ce1f349c39d8c9d358fbd92b374a65b009f4e4060c37e56ca84299254a03a +size 9411 diff --git a/LibreOJ/3097/data/10.2.out b/LibreOJ/3097/data/10.2.out new file mode 100644 index 00000000..6c0e9faa --- /dev/null +++ b/LibreOJ/3097/data/10.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aecc65675b26748f5b59a1c39a19d0bc40f953cf49714f7e551a896c6cf46e86 +size 12 diff --git a/LibreOJ/3097/data/10.3.in b/LibreOJ/3097/data/10.3.in new file mode 100644 index 00000000..3f7ed971 --- /dev/null +++ b/LibreOJ/3097/data/10.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:686d5ad4446b02dbdf66c8b4bf85530e3e2e29827c5c345cc0e5afb3545e50c5 +size 9666 diff --git a/LibreOJ/3097/data/10.3.out b/LibreOJ/3097/data/10.3.out new file mode 100644 index 00000000..126181da --- /dev/null +++ b/LibreOJ/3097/data/10.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9032fec7d3d261974c1adf68353b392166e988b536f154b016e8c60d1273b6af +size 12 diff --git a/LibreOJ/3097/data/10.4.in b/LibreOJ/3097/data/10.4.in new file mode 100644 index 00000000..54d91154 --- /dev/null +++ b/LibreOJ/3097/data/10.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3c67cacd5796f339e6ba6714b99bbc5900d0f0bedb690cdf3c873d8a2bcab0e3 +size 3583 diff --git a/LibreOJ/3097/data/10.4.out b/LibreOJ/3097/data/10.4.out new file mode 100644 index 00000000..61e6cb39 --- /dev/null +++ b/LibreOJ/3097/data/10.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3df51ddfd623738bec1c58448e4032aa8921118b9a2ae8342eaf32956bcbd286 +size 6 diff --git a/LibreOJ/3097/data/10.5.in b/LibreOJ/3097/data/10.5.in new file mode 100644 index 00000000..2c7a2c0b --- /dev/null +++ b/LibreOJ/3097/data/10.5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:18bbfdf40cdac07fd5aaa69c4a662d44a606998bdcb7bd8305f19e9f2d095525 +size 3811 diff --git a/LibreOJ/3097/data/10.5.out b/LibreOJ/3097/data/10.5.out new file mode 100644 index 00000000..0938ab4f --- /dev/null +++ b/LibreOJ/3097/data/10.5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f438243bae83db01bdc150734da89e0fae80cb75a172e70360a7fcdee514be5a +size 7 diff --git a/LibreOJ/3097/data/10.6.in b/LibreOJ/3097/data/10.6.in new file mode 100644 index 00000000..69885ce1 --- /dev/null +++ b/LibreOJ/3097/data/10.6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5a0498837e770221dccfcd8362fcee6f95993cd31c71f6c1c6d8a9c7425d3844 +size 9056 diff --git a/LibreOJ/3097/data/10.6.out b/LibreOJ/3097/data/10.6.out new file mode 100644 index 00000000..1d87ffc9 --- /dev/null +++ b/LibreOJ/3097/data/10.6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e8c194509148d05e36b478f553b1749bc7e186577925d4c08ac94784a1378cf3 +size 12 diff --git a/LibreOJ/3097/data/2.1.in b/LibreOJ/3097/data/2.1.in new file mode 100644 index 00000000..8a569e80 --- /dev/null +++ b/LibreOJ/3097/data/2.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d77f3109b4233944e5c836b425a24b25ccaaf0062240c2423bfecb65939e38dd +size 106 diff --git a/LibreOJ/3097/data/2.1.out b/LibreOJ/3097/data/2.1.out new file mode 100644 index 00000000..46f523ec --- /dev/null +++ b/LibreOJ/3097/data/2.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c4d3d1615ccaec9e414972eea51cbeaafd9ffaf545d0dfb0f55ae9cc52c80e5c +size 7 diff --git a/LibreOJ/3097/data/2.2.in b/LibreOJ/3097/data/2.2.in new file mode 100644 index 00000000..5d6f9a32 --- /dev/null +++ b/LibreOJ/3097/data/2.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d76a75d3f5c6397c2a9085e1d0ccb1762de0c8fc3df3ccf2066933a90a5500af +size 102 diff --git a/LibreOJ/3097/data/2.2.out b/LibreOJ/3097/data/2.2.out new file mode 100644 index 00000000..8079b4c5 --- /dev/null +++ b/LibreOJ/3097/data/2.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2db72beed5a917f8edf4785c382308d122c00c086ef73541a9776b05f9a5e306 +size 6 diff --git a/LibreOJ/3097/data/2.3.in b/LibreOJ/3097/data/2.3.in new file mode 100644 index 00000000..6ce3587f --- /dev/null +++ b/LibreOJ/3097/data/2.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6698852742b7a108b4f3568e33ec76e2af4a1985df744f88b609209a7380497 +size 102 diff --git a/LibreOJ/3097/data/2.3.out b/LibreOJ/3097/data/2.3.out new file mode 100644 index 00000000..6c3fa3d6 --- /dev/null +++ b/LibreOJ/3097/data/2.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d381a86c6397043701b31141d94eab657166269aeb22df804afbe0850f1a8b7f +size 6 diff --git a/LibreOJ/3097/data/2.4.in b/LibreOJ/3097/data/2.4.in new file mode 100644 index 00000000..c0d97cc4 --- /dev/null +++ b/LibreOJ/3097/data/2.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2d741bed3a73858e04eb072d2f0eaa90f5e9ed9890466c213fd1f3742a3cac5e +size 54 diff --git a/LibreOJ/3097/data/2.4.out b/LibreOJ/3097/data/2.4.out new file mode 100644 index 00000000..9b23e792 --- /dev/null +++ b/LibreOJ/3097/data/2.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13bf7b3039c63bf5a50491fa3cfd8eb4e699d1ba1436315aef9cbe5711530354 +size 3 diff --git a/LibreOJ/3097/data/3.1.in b/LibreOJ/3097/data/3.1.in new file mode 100644 index 00000000..e5be08c2 --- /dev/null +++ b/LibreOJ/3097/data/3.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:dcd5488211af08f7bd535a0f5994dd036293564e9b796335d074f227c0e54879 +size 107 diff --git a/LibreOJ/3097/data/3.1.out b/LibreOJ/3097/data/3.1.out new file mode 100644 index 00000000..c4982cec --- /dev/null +++ b/LibreOJ/3097/data/3.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e2bb232cac786f7284bb237d193407e94f32ee0fbf64d27d0ae8b1642de44923 +size 4 diff --git a/LibreOJ/3097/data/3.2.in b/LibreOJ/3097/data/3.2.in new file mode 100644 index 00000000..fdb4caaf --- /dev/null +++ b/LibreOJ/3097/data/3.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:98dfe16feb4154b70bab225cbde7697bd6de90564cc3fe1300e2970e155d4772 +size 105 diff --git a/LibreOJ/3097/data/3.2.out b/LibreOJ/3097/data/3.2.out new file mode 100644 index 00000000..8bc2838d --- /dev/null +++ b/LibreOJ/3097/data/3.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e0c18a6a8d48da87994c100bbb324c758d413e95f0fa5135bd0738a692b4d56f +size 3 diff --git a/LibreOJ/3097/data/4.1.in b/LibreOJ/3097/data/4.1.in new file mode 100644 index 00000000..c9ac1890 --- /dev/null +++ b/LibreOJ/3097/data/4.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6c1220d60afcaab0708fa5bb971ccbb274bd7aa6b9fa007fd54c251f8962d20d +size 101 diff --git a/LibreOJ/3097/data/4.1.out b/LibreOJ/3097/data/4.1.out new file mode 100644 index 00000000..9b23e792 --- /dev/null +++ b/LibreOJ/3097/data/4.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13bf7b3039c63bf5a50491fa3cfd8eb4e699d1ba1436315aef9cbe5711530354 +size 3 diff --git a/LibreOJ/3097/data/4.2.in b/LibreOJ/3097/data/4.2.in new file mode 100644 index 00000000..b4bfc032 --- /dev/null +++ b/LibreOJ/3097/data/4.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d3da4e1a7a84e4597186bc6b9eea18b08e2b6bc23e73bb18f2ea6497a7a4f67e +size 103 diff --git a/LibreOJ/3097/data/4.2.out b/LibreOJ/3097/data/4.2.out new file mode 100644 index 00000000..9b23e792 --- /dev/null +++ b/LibreOJ/3097/data/4.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13bf7b3039c63bf5a50491fa3cfd8eb4e699d1ba1436315aef9cbe5711530354 +size 3 diff --git a/LibreOJ/3097/data/5.1.in b/LibreOJ/3097/data/5.1.in new file mode 100644 index 00000000..27584314 --- /dev/null +++ b/LibreOJ/3097/data/5.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:021c3a9c94177e6c5d08e74a0120e9d595c90ee3b900f94a4701c929ee5e2f54 +size 659 diff --git a/LibreOJ/3097/data/5.1.out b/LibreOJ/3097/data/5.1.out new file mode 100644 index 00000000..2d9a56d3 --- /dev/null +++ b/LibreOJ/3097/data/5.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:02ee8b1dbd624d6e2f4105acd89870eb9000f42e9a65cc9e6516ba973966a748 +size 8 diff --git a/LibreOJ/3097/data/5.2.in b/LibreOJ/3097/data/5.2.in new file mode 100644 index 00000000..a5404890 --- /dev/null +++ b/LibreOJ/3097/data/5.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5bd481b56a11973029c1d8a87d8d80da9cc9d56d90be796a0c362b44f601e499 +size 289 diff --git a/LibreOJ/3097/data/5.2.out b/LibreOJ/3097/data/5.2.out new file mode 100644 index 00000000..5a1282ea --- /dev/null +++ b/LibreOJ/3097/data/5.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2424210496fc04d29dc44d1d94cfcb150735f1589173c671d2d32045548ebf81 +size 5 diff --git a/LibreOJ/3097/data/5.3.in b/LibreOJ/3097/data/5.3.in new file mode 100644 index 00000000..3ba947ee --- /dev/null +++ b/LibreOJ/3097/data/5.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c4d7e4d64d3c655affca5c4f4e27cf68c5f722e8a91577a2acc885af801bba5c +size 274 diff --git a/LibreOJ/3097/data/5.3.out b/LibreOJ/3097/data/5.3.out new file mode 100644 index 00000000..da37802e --- /dev/null +++ b/LibreOJ/3097/data/5.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ebbd5eafdd9575b9ce7416c8636a7a551cfc52c44407d4b6ee3e56fa2a739e73 +size 5 diff --git a/LibreOJ/3097/data/5.4.in b/LibreOJ/3097/data/5.4.in new file mode 100644 index 00000000..cf770b4b --- /dev/null +++ b/LibreOJ/3097/data/5.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f3179f0977d89b6f22ec08bf6b9402080dd8bd4c4ae4432fbca2a11b75c58acc +size 660 diff --git a/LibreOJ/3097/data/5.4.out b/LibreOJ/3097/data/5.4.out new file mode 100644 index 00000000..f73666d5 --- /dev/null +++ b/LibreOJ/3097/data/5.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ed0a0b519b836af52dc0000026342d98af1fbbc2eca153ecdd3baf07ad32f50c +size 8 diff --git a/LibreOJ/3097/data/6.1.in b/LibreOJ/3097/data/6.1.in new file mode 100644 index 00000000..35e127af --- /dev/null +++ b/LibreOJ/3097/data/6.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:eea9193fdf8515cff5d071f341842af712d76c274f20efce9ae456b57d2d53f4 +size 667 diff --git a/LibreOJ/3097/data/6.1.out b/LibreOJ/3097/data/6.1.out new file mode 100644 index 00000000..4cde6e5e --- /dev/null +++ b/LibreOJ/3097/data/6.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5e5f57e3c74a7e0f67e02daffd33e2991c5732654f14f9542fa9a69f6d3c3c02 +size 9 diff --git a/LibreOJ/3097/data/6.2.in b/LibreOJ/3097/data/6.2.in new file mode 100644 index 00000000..b2a8dee5 --- /dev/null +++ b/LibreOJ/3097/data/6.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4e3638570e2de73d31edb3949fdc955a4a1ac803e14904a5d261f54ba129ff9c +size 285 diff --git a/LibreOJ/3097/data/6.2.out b/LibreOJ/3097/data/6.2.out new file mode 100644 index 00000000..9b23e792 --- /dev/null +++ b/LibreOJ/3097/data/6.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13bf7b3039c63bf5a50491fa3cfd8eb4e699d1ba1436315aef9cbe5711530354 +size 3 diff --git a/LibreOJ/3097/data/6.3.in b/LibreOJ/3097/data/6.3.in new file mode 100644 index 00000000..d0a2c3bd --- /dev/null +++ b/LibreOJ/3097/data/6.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9ba18f08f6d4ee13e785d49d2fe68e860e0a22f4fc4c6c4e40c18fb0ebc1d557 +size 289 diff --git a/LibreOJ/3097/data/6.3.out b/LibreOJ/3097/data/6.3.out new file mode 100644 index 00000000..4c4eb72c --- /dev/null +++ b/LibreOJ/3097/data/6.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c4ef0ce0f2b336bc9d2f1994f6e6d6d128dd348d95496e66ff5950e75b5fcb70 +size 5 diff --git a/LibreOJ/3097/data/6.4.in b/LibreOJ/3097/data/6.4.in new file mode 100644 index 00000000..bfe3ff33 --- /dev/null +++ b/LibreOJ/3097/data/6.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e7182c13b4f99a49d48a575a08cebc7629d5c11dff3fb45b3414aceeeb583fb4 +size 656 diff --git a/LibreOJ/3097/data/6.4.out b/LibreOJ/3097/data/6.4.out new file mode 100644 index 00000000..ee60d906 --- /dev/null +++ b/LibreOJ/3097/data/6.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:afbd5b7dad687fc73ea4cff3bc6153e1f848bf3d7c6658f313b031dba224c374 +size 8 diff --git a/LibreOJ/3097/data/7.1.in b/LibreOJ/3097/data/7.1.in new file mode 100644 index 00000000..1e67668a --- /dev/null +++ b/LibreOJ/3097/data/7.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f7c77a198f0fbcd18f8d115a8c426c4be12e2a2ed225e4ba7cac0ff965124bb3 +size 2971 diff --git a/LibreOJ/3097/data/7.1.out b/LibreOJ/3097/data/7.1.out new file mode 100644 index 00000000..c2641a67 --- /dev/null +++ b/LibreOJ/3097/data/7.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bb48f76b964f05f37a1c7874f0d3196f188f8331760f74e4404858fe58d7d28e +size 13 diff --git a/LibreOJ/3097/data/7.2.in b/LibreOJ/3097/data/7.2.in new file mode 100644 index 00000000..1cc73d66 --- /dev/null +++ b/LibreOJ/3097/data/7.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fe6090890d2ac6780024a278a14bc2d47334bd7b3165707f2dea13ba2ba8cc9a +size 2920 diff --git a/LibreOJ/3097/data/7.2.out b/LibreOJ/3097/data/7.2.out new file mode 100644 index 00000000..49511a67 --- /dev/null +++ b/LibreOJ/3097/data/7.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e3b35fa839fbebd65cdcdff144dd18a00e3849d6cfbefbfe5c76f87dcdd47fa5 +size 12 diff --git a/LibreOJ/3097/data/7.3.in b/LibreOJ/3097/data/7.3.in new file mode 100644 index 00000000..fb1f67af --- /dev/null +++ b/LibreOJ/3097/data/7.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6d97936e1e63c293a1cca93ff78459cc89bac1567b39ed3d39db8ad7b30bff14 +size 2922 diff --git a/LibreOJ/3097/data/7.3.out b/LibreOJ/3097/data/7.3.out new file mode 100644 index 00000000..cd711555 --- /dev/null +++ b/LibreOJ/3097/data/7.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e9c525e7012074d1ae0a8e27f880933361c3740cc6fca9703c5ab2497796ba4c +size 11 diff --git a/LibreOJ/3097/data/7.4.in b/LibreOJ/3097/data/7.4.in new file mode 100644 index 00000000..5ca9afc1 --- /dev/null +++ b/LibreOJ/3097/data/7.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:dd5e41baaf5424f7c079689aced1a8519a86932f21629b57cd7e1d34dfdc5cc4 +size 1030 diff --git a/LibreOJ/3097/data/7.4.out b/LibreOJ/3097/data/7.4.out new file mode 100644 index 00000000..71d3b26a --- /dev/null +++ b/LibreOJ/3097/data/7.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bb792cbc9482934be5c7385b54aae3f9565e350ba7192a1de7f6acfb46dac21b +size 5 diff --git a/LibreOJ/3097/data/7.5.in b/LibreOJ/3097/data/7.5.in new file mode 100644 index 00000000..95369955 --- /dev/null +++ b/LibreOJ/3097/data/7.5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5a71a3ebb257aa1a50ee8755da5d65eae46b1ddb590ea5a9818da3641653be35 +size 987 diff --git a/LibreOJ/3097/data/7.5.out b/LibreOJ/3097/data/7.5.out new file mode 100644 index 00000000..57f77dc7 --- /dev/null +++ b/LibreOJ/3097/data/7.5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0aa7a079dff15cdeeef4ac67a0b0e9606e6c9ff59cd2bb242613830ddc1c08ff +size 5 diff --git a/LibreOJ/3097/data/7.6.in b/LibreOJ/3097/data/7.6.in new file mode 100644 index 00000000..0c802c86 --- /dev/null +++ b/LibreOJ/3097/data/7.6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f3c7c0b4ec8f73c67c2beebc5c45ffd692a0b0509982648fba38f54021efa22d +size 2794 diff --git a/LibreOJ/3097/data/7.6.out b/LibreOJ/3097/data/7.6.out new file mode 100644 index 00000000..5e37b354 --- /dev/null +++ b/LibreOJ/3097/data/7.6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:da677bd5dc91b1b164960e89ed1127639f60e71fb23ee642721ead035ece5877 +size 11 diff --git a/LibreOJ/3097/data/8.1.in b/LibreOJ/3097/data/8.1.in new file mode 100644 index 00000000..c90d2aa1 --- /dev/null +++ b/LibreOJ/3097/data/8.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8ae74dfec3870d16992a3312da9168ee3507ae0f4cd97e6ab38ec8be80314197 +size 2856 diff --git a/LibreOJ/3097/data/8.1.out b/LibreOJ/3097/data/8.1.out new file mode 100644 index 00000000..46356659 --- /dev/null +++ b/LibreOJ/3097/data/8.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13a6fdd07cfd7e8e752dcd4c0916338067c0e86aa02fa344589dbaef30b00017 +size 12 diff --git a/LibreOJ/3097/data/8.2.in b/LibreOJ/3097/data/8.2.in new file mode 100644 index 00000000..8785df42 --- /dev/null +++ b/LibreOJ/3097/data/8.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3f6d34fbf9477f2ba9ea1f8185aa2b798b2fdc1baef24c4ab0258c2a1b76bb99 +size 2874 diff --git a/LibreOJ/3097/data/8.2.out b/LibreOJ/3097/data/8.2.out new file mode 100644 index 00000000..bd7e5cb6 --- /dev/null +++ b/LibreOJ/3097/data/8.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3e2a5904f543b90c4b38ddf198755f3826789558f0f983b08b4ff4ccb9a5e8f8 +size 12 diff --git a/LibreOJ/3097/data/8.3.in b/LibreOJ/3097/data/8.3.in new file mode 100644 index 00000000..2044fecd --- /dev/null +++ b/LibreOJ/3097/data/8.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0804d80babe9721c883f7f166402be3b6014ba15a49ef53a2b778a53977a1762 +size 2788 diff --git a/LibreOJ/3097/data/8.3.out b/LibreOJ/3097/data/8.3.out new file mode 100644 index 00000000..1e3bd8b6 --- /dev/null +++ b/LibreOJ/3097/data/8.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e386adc7fdd60d2a8b3e68bc59aa6794c1e1e0257170675af2146f8dda456e50 +size 11 diff --git a/LibreOJ/3097/data/8.4.in b/LibreOJ/3097/data/8.4.in new file mode 100644 index 00000000..847aa569 --- /dev/null +++ b/LibreOJ/3097/data/8.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:58aca3d3fc77873459554d0825462285f12baa4c1fa5560a4d65a83867011546 +size 1028 diff --git a/LibreOJ/3097/data/8.4.out b/LibreOJ/3097/data/8.4.out new file mode 100644 index 00000000..79996d0d --- /dev/null +++ b/LibreOJ/3097/data/8.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d18d24bad4e118847033099006315c39921d75d0d3fcd50f3efb3feab6d74ca9 +size 6 diff --git a/LibreOJ/3097/data/8.5.in b/LibreOJ/3097/data/8.5.in new file mode 100644 index 00000000..b4293eab --- /dev/null +++ b/LibreOJ/3097/data/8.5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5e115993487fcd23b4702d3bb8c4be406aade6d056a9796c851cb4f57c3153bd +size 991 diff --git a/LibreOJ/3097/data/8.5.out b/LibreOJ/3097/data/8.5.out new file mode 100644 index 00000000..25f8eb0c --- /dev/null +++ b/LibreOJ/3097/data/8.5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0f85046128327cc3345d38e4bff2c0455cc5af2cddb6e4679b07238f692b7236 +size 6 diff --git a/LibreOJ/3097/data/8.6.in b/LibreOJ/3097/data/8.6.in new file mode 100644 index 00000000..feced970 --- /dev/null +++ b/LibreOJ/3097/data/8.6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:14db9c4ae49809a869949197f9448a5ff176f810750a62ecb9697ec29aa6160e +size 2728 diff --git a/LibreOJ/3097/data/8.6.out b/LibreOJ/3097/data/8.6.out new file mode 100644 index 00000000..300c5d3e --- /dev/null +++ b/LibreOJ/3097/data/8.6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:74b94de1243583896518a8a7ac02ea39a10070316e932af6803e9ee1fdcfde48 +size 12 diff --git a/LibreOJ/3097/data/9.1.in b/LibreOJ/3097/data/9.1.in new file mode 100644 index 00000000..0ed22c29 --- /dev/null +++ b/LibreOJ/3097/data/9.1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:795470fb9a9c92fffafec267cee0268fc16338fa755cda28d70efa798b1f3bdc +size 9545 diff --git a/LibreOJ/3097/data/9.1.out b/LibreOJ/3097/data/9.1.out new file mode 100644 index 00000000..6d998743 --- /dev/null +++ b/LibreOJ/3097/data/9.1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:29aaeca4c9e52cd988e0043fd1211e43842b2a6f2295c94f0bdc95ec58975027 +size 13 diff --git a/LibreOJ/3097/data/9.2.in b/LibreOJ/3097/data/9.2.in new file mode 100644 index 00000000..bb6a4773 --- /dev/null +++ b/LibreOJ/3097/data/9.2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d4b6bf067cfffb8dabebebe8580dd2b1c715cf919122828bf7d16574c9d0e62d +size 9219 diff --git a/LibreOJ/3097/data/9.2.out b/LibreOJ/3097/data/9.2.out new file mode 100644 index 00000000..741c5360 --- /dev/null +++ b/LibreOJ/3097/data/9.2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d03686c849b5fb6cb82b41df031f4d7329a50af3866e61f4040d4e421f2e69b8 +size 12 diff --git a/LibreOJ/3097/data/9.3.in b/LibreOJ/3097/data/9.3.in new file mode 100644 index 00000000..4e4ee15b --- /dev/null +++ b/LibreOJ/3097/data/9.3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:81f123e09a0f03c19a614a4c6eae412d922d022f1d1496b5f9628380d5ecf8f7 +size 9148 diff --git a/LibreOJ/3097/data/9.3.out b/LibreOJ/3097/data/9.3.out new file mode 100644 index 00000000..0f830b98 --- /dev/null +++ b/LibreOJ/3097/data/9.3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d76560e804a0031d48763c58820cd42b4b21b17756b2f89edb4d71c5da518d43 +size 12 diff --git a/LibreOJ/3097/data/9.4.in b/LibreOJ/3097/data/9.4.in new file mode 100644 index 00000000..98d4cab2 --- /dev/null +++ b/LibreOJ/3097/data/9.4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c9957a8ef128592500f3cf5c228e53f9103ffa9ebfd4254069260db149d51462 +size 3503 diff --git a/LibreOJ/3097/data/9.4.out b/LibreOJ/3097/data/9.4.out new file mode 100644 index 00000000..2a8268d3 --- /dev/null +++ b/LibreOJ/3097/data/9.4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5ca2f553b0edd41a71daba22fbc66297aff95d30108f1c7ca1e5ea07b31b4711 +size 6 diff --git a/LibreOJ/3097/data/9.5.in b/LibreOJ/3097/data/9.5.in new file mode 100644 index 00000000..44ad25d1 --- /dev/null +++ b/LibreOJ/3097/data/9.5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c18909a7a72b8d43f55ed04cc978ccc6bf260fb37f887cf6c91e15c8f6aa8e74 +size 3900 diff --git a/LibreOJ/3097/data/9.5.out b/LibreOJ/3097/data/9.5.out new file mode 100644 index 00000000..3b9d2f7f --- /dev/null +++ b/LibreOJ/3097/data/9.5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a88ae48e9e2e995f5f7b44c362d2a7fe0ee076a871929549ae827a271b9fc9ad +size 6 diff --git a/LibreOJ/3097/data/9.6.in b/LibreOJ/3097/data/9.6.in new file mode 100644 index 00000000..30b019a7 --- /dev/null +++ b/LibreOJ/3097/data/9.6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:58e3dbb315edbd2994d60902380542a6378418b384a26e462fc89c927c35242f +size 9570 diff --git a/LibreOJ/3097/data/9.6.out b/LibreOJ/3097/data/9.6.out new file mode 100644 index 00000000..3dd5d64e --- /dev/null +++ b/LibreOJ/3097/data/9.6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d10f0733d6706bf397444e8f1dc08ed2c046a9a2a465a2b0fa28a5f1f4f0ff86 +size 11