From 0a6f04d059a27ea3a580e67f9d7e55ac6f1360dd Mon Sep 17 00:00:00 2001 From: Baoshuo Date: Mon, 7 Nov 2022 22:04:27 +0800 Subject: [PATCH] =?UTF-8?q?#1738.=20=E3=80=902022.11.7=20NOIP=20=E6=A8=A1?= =?UTF-8?q?=E6=8B=9F=E8=B5=9B=E3=80=91=E5=BA=8F=E5=88=97=EF=BC=88sequence?= =?UTF-8?q?=EF=BC=89?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit https://sjzezoj.com/submission/63900 --- S2OJ/1738/1738.cpp | 108 ++++++++++++++++++++++++++++++++ S2OJ/1738/data/ex_sequence1.in | 3 + S2OJ/1738/data/ex_sequence1.out | 3 + S2OJ/1738/data/ex_sequence2.in | 3 + S2OJ/1738/data/ex_sequence2.out | 3 + S2OJ/1738/data/ex_sequence3.in | 3 + S2OJ/1738/data/ex_sequence3.out | 3 + S2OJ/1738/data/problem.conf | 3 + S2OJ/1738/data/sequence1.in | 3 + S2OJ/1738/data/sequence1.out | 3 + S2OJ/1738/data/sequence10.in | 3 + S2OJ/1738/data/sequence10.out | 3 + S2OJ/1738/data/sequence11.in | 3 + S2OJ/1738/data/sequence11.out | 3 + S2OJ/1738/data/sequence12.in | 3 + S2OJ/1738/data/sequence12.out | 3 + S2OJ/1738/data/sequence13.in | 3 + S2OJ/1738/data/sequence13.out | 3 + S2OJ/1738/data/sequence14.in | 3 + S2OJ/1738/data/sequence14.out | 3 + S2OJ/1738/data/sequence15.in | 3 + S2OJ/1738/data/sequence15.out | 3 + S2OJ/1738/data/sequence16.in | 3 + S2OJ/1738/data/sequence16.out | 3 + S2OJ/1738/data/sequence17.in | 3 + S2OJ/1738/data/sequence17.out | 3 + S2OJ/1738/data/sequence18.in | 3 + S2OJ/1738/data/sequence18.out | 3 + S2OJ/1738/data/sequence19.in | 3 + S2OJ/1738/data/sequence19.out | 3 + S2OJ/1738/data/sequence2.in | 3 + S2OJ/1738/data/sequence2.out | 3 + S2OJ/1738/data/sequence20.in | 3 + S2OJ/1738/data/sequence20.out | 3 + S2OJ/1738/data/sequence21.in | 3 + S2OJ/1738/data/sequence21.out | 3 + S2OJ/1738/data/sequence22.in | 3 + S2OJ/1738/data/sequence22.out | 3 + S2OJ/1738/data/sequence23.in | 3 + S2OJ/1738/data/sequence23.out | 3 + S2OJ/1738/data/sequence24.in | 3 + S2OJ/1738/data/sequence24.out | 3 + S2OJ/1738/data/sequence25.in | 3 + S2OJ/1738/data/sequence25.out | 3 + S2OJ/1738/data/sequence26.in | 3 + S2OJ/1738/data/sequence26.out | 3 + S2OJ/1738/data/sequence27.in | 3 + S2OJ/1738/data/sequence27.out | 3 + S2OJ/1738/data/sequence28.in | 3 + S2OJ/1738/data/sequence28.out | 3 + S2OJ/1738/data/sequence29.in | 3 + S2OJ/1738/data/sequence29.out | 3 + S2OJ/1738/data/sequence3.in | 3 + S2OJ/1738/data/sequence3.out | 3 + S2OJ/1738/data/sequence4.in | 3 + S2OJ/1738/data/sequence4.out | 3 + S2OJ/1738/data/sequence5.in | 3 + S2OJ/1738/data/sequence5.out | 3 + S2OJ/1738/data/sequence6.in | 3 + S2OJ/1738/data/sequence6.out | 3 + S2OJ/1738/data/sequence7.in | 3 + S2OJ/1738/data/sequence7.out | 3 + S2OJ/1738/data/sequence8.in | 3 + S2OJ/1738/data/sequence8.out | 3 + S2OJ/1738/data/sequence9.in | 3 + S2OJ/1738/data/sequence9.out | 3 + 66 files changed, 303 insertions(+) create mode 100644 S2OJ/1738/1738.cpp create mode 100644 S2OJ/1738/data/ex_sequence1.in create mode 100644 S2OJ/1738/data/ex_sequence1.out create mode 100644 S2OJ/1738/data/ex_sequence2.in create mode 100644 S2OJ/1738/data/ex_sequence2.out create mode 100644 S2OJ/1738/data/ex_sequence3.in create mode 100644 S2OJ/1738/data/ex_sequence3.out create mode 100644 S2OJ/1738/data/problem.conf create mode 100644 S2OJ/1738/data/sequence1.in create mode 100644 S2OJ/1738/data/sequence1.out create mode 100644 S2OJ/1738/data/sequence10.in create mode 100644 S2OJ/1738/data/sequence10.out create mode 100644 S2OJ/1738/data/sequence11.in create mode 100644 S2OJ/1738/data/sequence11.out create mode 100644 S2OJ/1738/data/sequence12.in create mode 100644 S2OJ/1738/data/sequence12.out create mode 100644 S2OJ/1738/data/sequence13.in create mode 100644 S2OJ/1738/data/sequence13.out create mode 100644 S2OJ/1738/data/sequence14.in create mode 100644 S2OJ/1738/data/sequence14.out create mode 100644 S2OJ/1738/data/sequence15.in create mode 100644 S2OJ/1738/data/sequence15.out create mode 100644 S2OJ/1738/data/sequence16.in create mode 100644 S2OJ/1738/data/sequence16.out create mode 100644 S2OJ/1738/data/sequence17.in create mode 100644 S2OJ/1738/data/sequence17.out create mode 100644 S2OJ/1738/data/sequence18.in create mode 100644 S2OJ/1738/data/sequence18.out create mode 100644 S2OJ/1738/data/sequence19.in create mode 100644 S2OJ/1738/data/sequence19.out create mode 100644 S2OJ/1738/data/sequence2.in create mode 100644 S2OJ/1738/data/sequence2.out create mode 100644 S2OJ/1738/data/sequence20.in create mode 100644 S2OJ/1738/data/sequence20.out create mode 100644 S2OJ/1738/data/sequence21.in create mode 100644 S2OJ/1738/data/sequence21.out create mode 100644 S2OJ/1738/data/sequence22.in create mode 100644 S2OJ/1738/data/sequence22.out create mode 100644 S2OJ/1738/data/sequence23.in create mode 100644 S2OJ/1738/data/sequence23.out create mode 100644 S2OJ/1738/data/sequence24.in create mode 100644 S2OJ/1738/data/sequence24.out create mode 100644 S2OJ/1738/data/sequence25.in create mode 100644 S2OJ/1738/data/sequence25.out create mode 100644 S2OJ/1738/data/sequence26.in create mode 100644 S2OJ/1738/data/sequence26.out create mode 100644 S2OJ/1738/data/sequence27.in create mode 100644 S2OJ/1738/data/sequence27.out create mode 100644 S2OJ/1738/data/sequence28.in create mode 100644 S2OJ/1738/data/sequence28.out create mode 100644 S2OJ/1738/data/sequence29.in create mode 100644 S2OJ/1738/data/sequence29.out create mode 100644 S2OJ/1738/data/sequence3.in create mode 100644 S2OJ/1738/data/sequence3.out create mode 100644 S2OJ/1738/data/sequence4.in create mode 100644 S2OJ/1738/data/sequence4.out create mode 100644 S2OJ/1738/data/sequence5.in create mode 100644 S2OJ/1738/data/sequence5.out create mode 100644 S2OJ/1738/data/sequence6.in create mode 100644 S2OJ/1738/data/sequence6.out create mode 100644 S2OJ/1738/data/sequence7.in create mode 100644 S2OJ/1738/data/sequence7.out create mode 100644 S2OJ/1738/data/sequence8.in create mode 100644 S2OJ/1738/data/sequence8.out create mode 100644 S2OJ/1738/data/sequence9.in create mode 100644 S2OJ/1738/data/sequence9.out diff --git a/S2OJ/1738/1738.cpp b/S2OJ/1738/1738.cpp new file mode 100644 index 00000000..2b6c187c --- /dev/null +++ b/S2OJ/1738/1738.cpp @@ -0,0 +1,108 @@ +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 1e6 + 5, + K = 105; +const int mod = 1e9 + 7; + +int n, k, a[N]; +long long m, f[N], s, ans; +std::pair sum[N]; + +class Matrix { + private: + long long data[K][K]; + + public: + Matrix() { + memset(data, 0x00, sizeof(data)); + }; + + void build() { + for (int i = 1; i <= k; i++) data[i][i] = 1; + } + + long long *operator[](int x) { + return data[x]; + } + + Matrix operator*(Matrix b) { + Matrix res; + + for (int i = 1; i <= k; i++) { + for (int j = 1; j <= k; j++) { + for (int l = 1; l <= k; l++) { + res[i][j] = (res[i][j] + data[i][l] * b[l][j]) % mod; + } + } + } + + return res; + } +} z, res; + +Matrix binpow(Matrix a, long long b) { + Matrix res; + + res.build(); + + while (b) { + if (b & 1) res = res * a; + a = a * a; + b >>= 1; + } + + return res; +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> n >> m >> k; + + for (int i = 1; i <= n; i++) { + cin >> a[i]; + } + + for (int i = 1; i <= n; i++) { + f[i] = (s + 1) % mod; + s = ((s - sum[a[i]].first) % mod + mod) % mod; + sum[a[i]].first = f[i]; + s = (s + sum[a[i]].first) % mod; + sum[a[i]].second = i; + } + + std::sort(sum + 1, sum + 1 + k, [&](auto a, auto b) -> bool { return a.second < b.second; }); + + for (int i = 1; i <= k; i++) { + res[1][i] = sum[i].first; + } + + res[1][k + 1] = s; + res[1][k + 2] = 1; + + for (int i = 1; i < k; i++) { + z[i + 1][i] = 1; + } + + z[1][k + 1] = mod - 1; + z[k + 1][k] = 1; + z[k + 1][k + 1] = 2; + z[k + 2][k] = 1; + z[k + 2][k + 1] = 1; + z[k + 2][k + 2] = 1; + + k += 2; + + res = res * binpow(z, m); + + cout << res[1][k - 1] << endl; + + return 0; +} diff --git a/S2OJ/1738/data/ex_sequence1.in b/S2OJ/1738/data/ex_sequence1.in new file mode 100644 index 00000000..65ad4b8d --- /dev/null +++ b/S2OJ/1738/data/ex_sequence1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a7639cd4d774a4ad3e802bf6ad12a91764b0f068c43dc40bfa024a1f4364d08c +size 10 diff --git a/S2OJ/1738/data/ex_sequence1.out b/S2OJ/1738/data/ex_sequence1.out new file mode 100644 index 00000000..f2baf931 --- /dev/null +++ b/S2OJ/1738/data/ex_sequence1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:10159baf262b43a92d95db59dae1f72c645127301661e0a3ce4e38b295a97c58 +size 2 diff --git a/S2OJ/1738/data/ex_sequence2.in b/S2OJ/1738/data/ex_sequence2.in new file mode 100644 index 00000000..bebb23f6 --- /dev/null +++ b/S2OJ/1738/data/ex_sequence2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8c7958905fe62b191714ec59f7da8e7ec979f1bfac828075eaea993c09f03360 +size 16 diff --git a/S2OJ/1738/data/ex_sequence2.out b/S2OJ/1738/data/ex_sequence2.out new file mode 100644 index 00000000..824298b9 --- /dev/null +++ b/S2OJ/1738/data/ex_sequence2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d000775d19bcdd93696ec405fa118125e8fedf892def39d921cd17d323a24b75 +size 4 diff --git a/S2OJ/1738/data/ex_sequence3.in b/S2OJ/1738/data/ex_sequence3.in new file mode 100644 index 00000000..08cdbae1 --- /dev/null +++ b/S2OJ/1738/data/ex_sequence3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a95c034492005c48241b6285278eb047fe3dbfc7073437e3d8a41c12cd75851c +size 29 diff --git a/S2OJ/1738/data/ex_sequence3.out b/S2OJ/1738/data/ex_sequence3.out new file mode 100644 index 00000000..52009bb7 --- /dev/null +++ b/S2OJ/1738/data/ex_sequence3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b7566aec0693559cbf72acc460d2150206fe224a5f2f2bb8b7804b01aa25e173 +size 10 diff --git a/S2OJ/1738/data/problem.conf b/S2OJ/1738/data/problem.conf new file mode 100644 index 00000000..088f485a --- /dev/null +++ b/S2OJ/1738/data/problem.conf @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:665fb54a02924f2eb132636b3528fbfdb85ba485caf93eda2c79c75898b07db0 +size 465 diff --git a/S2OJ/1738/data/sequence1.in b/S2OJ/1738/data/sequence1.in new file mode 100644 index 00000000..5a8a50e6 --- /dev/null +++ b/S2OJ/1738/data/sequence1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:dbf5b8af06fee32677410bca67a1accb54b3bcc3ae2d7ce0daaf143b22393cd0 +size 22 diff --git a/S2OJ/1738/data/sequence1.out b/S2OJ/1738/data/sequence1.out new file mode 100644 index 00000000..6a24c034 --- /dev/null +++ b/S2OJ/1738/data/sequence1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:20b4c93ea83a73f3033a1fc46b01ff03f90b860b542561d71a043849fe622399 +size 4 diff --git a/S2OJ/1738/data/sequence10.in b/S2OJ/1738/data/sequence10.in new file mode 100644 index 00000000..16f173bf --- /dev/null +++ b/S2OJ/1738/data/sequence10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:99202c9fbcb062cee7124db069b06ca23a2d92c555c428464f9c37b8e23537ff +size 22 diff --git a/S2OJ/1738/data/sequence10.out b/S2OJ/1738/data/sequence10.out new file mode 100644 index 00000000..efffd01c --- /dev/null +++ b/S2OJ/1738/data/sequence10.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b0b3972615eb7528417f4f5c1b0b8d4164c7558636f872d17f59c6d14e585366 +size 6 diff --git a/S2OJ/1738/data/sequence11.in b/S2OJ/1738/data/sequence11.in new file mode 100644 index 00000000..dd318cbc --- /dev/null +++ b/S2OJ/1738/data/sequence11.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c038763f5d40711c97c6cbbffabfa4de3111662aacbd7b190a1682bae63d9139 +size 22 diff --git a/S2OJ/1738/data/sequence11.out b/S2OJ/1738/data/sequence11.out new file mode 100644 index 00000000..d102adc0 --- /dev/null +++ b/S2OJ/1738/data/sequence11.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:947f37ae77b394c9bcf6427b6b02a8b770d8dc4a81477fdcadd46c2d4be1a9a6 +size 6 diff --git a/S2OJ/1738/data/sequence12.in b/S2OJ/1738/data/sequence12.in new file mode 100644 index 00000000..560291c5 --- /dev/null +++ b/S2OJ/1738/data/sequence12.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3e5d78639e85ea6f28252b4bcdebddde750ace4cff771455e4af85338a383565 +size 22 diff --git a/S2OJ/1738/data/sequence12.out b/S2OJ/1738/data/sequence12.out new file mode 100644 index 00000000..fa87ff50 --- /dev/null +++ b/S2OJ/1738/data/sequence12.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:00b8c9532fbc7894ef92b07322f1943ce23a4935ea1dd4e1a04297831d3aad45 +size 5 diff --git a/S2OJ/1738/data/sequence13.in b/S2OJ/1738/data/sequence13.in new file mode 100644 index 00000000..f7d46d53 --- /dev/null +++ b/S2OJ/1738/data/sequence13.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f54016d5648929b4bfdab3b22d3bee945f3041af94aeebf0c291e65d9e44122f +size 25 diff --git a/S2OJ/1738/data/sequence13.out b/S2OJ/1738/data/sequence13.out new file mode 100644 index 00000000..b1d5510f --- /dev/null +++ b/S2OJ/1738/data/sequence13.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ae2ffe072a6faddc456bfaef41a84fe88c6cc16ea80857b93d36b4bf9e1bb5d7 +size 7 diff --git a/S2OJ/1738/data/sequence14.in b/S2OJ/1738/data/sequence14.in new file mode 100644 index 00000000..f7fb2b71 --- /dev/null +++ b/S2OJ/1738/data/sequence14.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:df678f3a43214c639f694c4150034ff53fd08379effc4792a5be53f78768da24 +size 25 diff --git a/S2OJ/1738/data/sequence14.out b/S2OJ/1738/data/sequence14.out new file mode 100644 index 00000000..a1b2bc81 --- /dev/null +++ b/S2OJ/1738/data/sequence14.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:287851c1831519e176bb21cd062118dfc423d9a18a3142966867e6ac4fae4146 +size 8 diff --git a/S2OJ/1738/data/sequence15.in b/S2OJ/1738/data/sequence15.in new file mode 100644 index 00000000..bcb4a447 --- /dev/null +++ b/S2OJ/1738/data/sequence15.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6982300bdcf8949777bd0e93761a3fbb643136f4aa52a8c4b95d146135fa1c4 +size 27 diff --git a/S2OJ/1738/data/sequence15.out b/S2OJ/1738/data/sequence15.out new file mode 100644 index 00000000..fe3b54b9 --- /dev/null +++ b/S2OJ/1738/data/sequence15.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:665c4e9d7acbd819ca2fe22c82564a44578f6b04eebbc052b64c0ab9771b8aa3 +size 7 diff --git a/S2OJ/1738/data/sequence16.in b/S2OJ/1738/data/sequence16.in new file mode 100644 index 00000000..0a779475 --- /dev/null +++ b/S2OJ/1738/data/sequence16.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:93543aef1eba384d30f835ec9c08da00469b9ee5be6ad56cf6b74e45408786eb +size 26 diff --git a/S2OJ/1738/data/sequence16.out b/S2OJ/1738/data/sequence16.out new file mode 100644 index 00000000..e5a4fcdc --- /dev/null +++ b/S2OJ/1738/data/sequence16.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1a35d3fd3ca0d1c140a651bde17c2fe484be0f8dd7ed25077cee7275eecaa5f0 +size 7 diff --git a/S2OJ/1738/data/sequence17.in b/S2OJ/1738/data/sequence17.in new file mode 100644 index 00000000..43569035 --- /dev/null +++ b/S2OJ/1738/data/sequence17.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:12401851623eee4ca31ddc3dca7b0939b12799c7e3c7b2967c9649bbe46fca00 +size 26 diff --git a/S2OJ/1738/data/sequence17.out b/S2OJ/1738/data/sequence17.out new file mode 100644 index 00000000..a1b2bc81 --- /dev/null +++ b/S2OJ/1738/data/sequence17.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:287851c1831519e176bb21cd062118dfc423d9a18a3142966867e6ac4fae4146 +size 8 diff --git a/S2OJ/1738/data/sequence18.in b/S2OJ/1738/data/sequence18.in new file mode 100644 index 00000000..d8c16edf --- /dev/null +++ b/S2OJ/1738/data/sequence18.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:91758e25a1a369bb2e836cf25797f44080255b2c64a7f2a291ef2c946cfb1287 +size 26 diff --git a/S2OJ/1738/data/sequence18.out b/S2OJ/1738/data/sequence18.out new file mode 100644 index 00000000..a1b2bc81 --- /dev/null +++ b/S2OJ/1738/data/sequence18.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:287851c1831519e176bb21cd062118dfc423d9a18a3142966867e6ac4fae4146 +size 8 diff --git a/S2OJ/1738/data/sequence19.in b/S2OJ/1738/data/sequence19.in new file mode 100644 index 00000000..87d20e7c --- /dev/null +++ b/S2OJ/1738/data/sequence19.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:20adb95f91ff6b401f099f89a5fa8f832a290fad524de638450d2ce6cfd9a02a +size 26 diff --git a/S2OJ/1738/data/sequence19.out b/S2OJ/1738/data/sequence19.out new file mode 100644 index 00000000..a1b2bc81 --- /dev/null +++ b/S2OJ/1738/data/sequence19.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:287851c1831519e176bb21cd062118dfc423d9a18a3142966867e6ac4fae4146 +size 8 diff --git a/S2OJ/1738/data/sequence2.in b/S2OJ/1738/data/sequence2.in new file mode 100644 index 00000000..63d18814 --- /dev/null +++ b/S2OJ/1738/data/sequence2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:80b5f62186d38d3770ce67f4aa8e216ededa8dbfec979f1ed83f3ec4698cab4f +size 22 diff --git a/S2OJ/1738/data/sequence2.out b/S2OJ/1738/data/sequence2.out new file mode 100644 index 00000000..64d80a7b --- /dev/null +++ b/S2OJ/1738/data/sequence2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:53b9b4635b8c55a53ce4bddfb2e54713eead42cd0445e2b94ad3baa8b3facd2b +size 4 diff --git a/S2OJ/1738/data/sequence20.in b/S2OJ/1738/data/sequence20.in new file mode 100644 index 00000000..dd0677b6 --- /dev/null +++ b/S2OJ/1738/data/sequence20.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c50fa686176aba7b3f40c059c363afc21df932971ee359f02c98e25070ea831e +size 26 diff --git a/S2OJ/1738/data/sequence20.out b/S2OJ/1738/data/sequence20.out new file mode 100644 index 00000000..a1b2bc81 --- /dev/null +++ b/S2OJ/1738/data/sequence20.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:287851c1831519e176bb21cd062118dfc423d9a18a3142966867e6ac4fae4146 +size 8 diff --git a/S2OJ/1738/data/sequence21.in b/S2OJ/1738/data/sequence21.in new file mode 100644 index 00000000..ea3c513f --- /dev/null +++ b/S2OJ/1738/data/sequence21.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:99ce441f616333411aa0f91abe0f53722152448184981fc3278e1cd8f1fcec9d +size 2920096 diff --git a/S2OJ/1738/data/sequence21.out b/S2OJ/1738/data/sequence21.out new file mode 100644 index 00000000..a0ccdc48 --- /dev/null +++ b/S2OJ/1738/data/sequence21.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c2b835e37743b65bc4df2581bc4f1fd7642a9cfcf4adb9a2a179785d62721369 +size 10 diff --git a/S2OJ/1738/data/sequence22.in b/S2OJ/1738/data/sequence22.in new file mode 100644 index 00000000..8765f06b --- /dev/null +++ b/S2OJ/1738/data/sequence22.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9ce93dd92640e18a856c6472c915c78ae503371659a3aa3d8d274499826e2c35 +size 2400031 diff --git a/S2OJ/1738/data/sequence22.out b/S2OJ/1738/data/sequence22.out new file mode 100644 index 00000000..6680cb32 --- /dev/null +++ b/S2OJ/1738/data/sequence22.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:47b72aaf800d5e8a76b0ab7d59b4e067bcc871f7b6efb36016d9606399c5e16b +size 10 diff --git a/S2OJ/1738/data/sequence23.in b/S2OJ/1738/data/sequence23.in new file mode 100644 index 00000000..7f9e25a6 --- /dev/null +++ b/S2OJ/1738/data/sequence23.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:65df1f903a9f8cd07ea9d64c3e49788ee1f81f2237269bb2e8dd5c4aa77f91fb +size 2508748 diff --git a/S2OJ/1738/data/sequence23.out b/S2OJ/1738/data/sequence23.out new file mode 100644 index 00000000..0bdf48dd --- /dev/null +++ b/S2OJ/1738/data/sequence23.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:034e54777dfc6dc41981465d71d5a812ee52ca4a662a871c9a9c669eb9af74d8 +size 10 diff --git a/S2OJ/1738/data/sequence24.in b/S2OJ/1738/data/sequence24.in new file mode 100644 index 00000000..2410889f --- /dev/null +++ b/S2OJ/1738/data/sequence24.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:163c86788b4872c11410b855c0d078b30eff6048808afcfcbb178e67cfe46d27 +size 2920191 diff --git a/S2OJ/1738/data/sequence24.out b/S2OJ/1738/data/sequence24.out new file mode 100644 index 00000000..04fcebd9 --- /dev/null +++ b/S2OJ/1738/data/sequence24.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ef2b5391837d3634083d19ffff7df4eca4ce0cf1d150ed0b12c61fa888a918db +size 10 diff --git a/S2OJ/1738/data/sequence25.in b/S2OJ/1738/data/sequence25.in new file mode 100644 index 00000000..e95af627 --- /dev/null +++ b/S2OJ/1738/data/sequence25.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6d783b26e2f58599e5fa5aa9421ed0f76cd713f2a663472591123381ca947af +size 2375815 diff --git a/S2OJ/1738/data/sequence25.out b/S2OJ/1738/data/sequence25.out new file mode 100644 index 00000000..8d130df8 --- /dev/null +++ b/S2OJ/1738/data/sequence25.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:15dc1327a3819a793a3ae740502857b61adbcd64142d4bccaf250d978644ff4e +size 10 diff --git a/S2OJ/1738/data/sequence26.in b/S2OJ/1738/data/sequence26.in new file mode 100644 index 00000000..b550fef7 --- /dev/null +++ b/S2OJ/1738/data/sequence26.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d7e5b3fe218e8fc91cac486f6bc9a0b8f26c1711c66b9966864f640dc7ccd14c +size 2744142 diff --git a/S2OJ/1738/data/sequence26.out b/S2OJ/1738/data/sequence26.out new file mode 100644 index 00000000..9ed834be --- /dev/null +++ b/S2OJ/1738/data/sequence26.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1c1d3cdc93423c3ce8b463358c8ffd3eab85ebf66833803837240c2951b2d7f3 +size 9 diff --git a/S2OJ/1738/data/sequence27.in b/S2OJ/1738/data/sequence27.in new file mode 100644 index 00000000..13397e61 --- /dev/null +++ b/S2OJ/1738/data/sequence27.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9af41d18f5f7068620e7e3b258e41e91d9e3a59f9f99ba19b8d6f6799ab98c14 +size 2920132 diff --git a/S2OJ/1738/data/sequence27.out b/S2OJ/1738/data/sequence27.out new file mode 100644 index 00000000..2385fca0 --- /dev/null +++ b/S2OJ/1738/data/sequence27.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9631b2c29a931b02f4c31d6688f2744c277b0a62e24ef9aae10f2ac6cc9f0ab8 +size 10 diff --git a/S2OJ/1738/data/sequence28.in b/S2OJ/1738/data/sequence28.in new file mode 100644 index 00000000..f9b2501c --- /dev/null +++ b/S2OJ/1738/data/sequence28.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6b9de20d9f12abc1b0a45dd6a451caa6f65cae5e9f7e2dfd7dbeccfd824a86e +size 2453211 diff --git a/S2OJ/1738/data/sequence28.out b/S2OJ/1738/data/sequence28.out new file mode 100644 index 00000000..14a12b98 --- /dev/null +++ b/S2OJ/1738/data/sequence28.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bd052d1994854e466bf9780fe105402488ef96596939391f87f67ccb22e45667 +size 10 diff --git a/S2OJ/1738/data/sequence29.in b/S2OJ/1738/data/sequence29.in new file mode 100644 index 00000000..ffaf6d9e --- /dev/null +++ b/S2OJ/1738/data/sequence29.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:05df84510c61731b5f9fdc1944bb3ff247505a7b403f02131d78431634298a09 +size 2520139 diff --git a/S2OJ/1738/data/sequence29.out b/S2OJ/1738/data/sequence29.out new file mode 100644 index 00000000..47090381 --- /dev/null +++ b/S2OJ/1738/data/sequence29.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4b67e7760de08d0e5de27daa825ae88b1e24cbff15f4ac98ff97a238c13361f8 +size 10 diff --git a/S2OJ/1738/data/sequence3.in b/S2OJ/1738/data/sequence3.in new file mode 100644 index 00000000..af48e5a3 --- /dev/null +++ b/S2OJ/1738/data/sequence3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:143b1143d60dce0d3d3e5c555a2dca2a62d91d8e256544db1ca2c75532e84edf +size 22 diff --git a/S2OJ/1738/data/sequence3.out b/S2OJ/1738/data/sequence3.out new file mode 100644 index 00000000..77a97776 --- /dev/null +++ b/S2OJ/1738/data/sequence3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:26253c223a481a3bb149349b41e9c2529820b56ea18d79e4b80b0ce46396e45a +size 5 diff --git a/S2OJ/1738/data/sequence4.in b/S2OJ/1738/data/sequence4.in new file mode 100644 index 00000000..d75551e8 --- /dev/null +++ b/S2OJ/1738/data/sequence4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6d22672f21a8d9eff575df138b7a440200d997d72b9bde67deca3b4e87eaf225 +size 22 diff --git a/S2OJ/1738/data/sequence4.out b/S2OJ/1738/data/sequence4.out new file mode 100644 index 00000000..036e372d --- /dev/null +++ b/S2OJ/1738/data/sequence4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2841e75a5672fe2570ec21df48940735b838e989c57839801b708a2b97ba6947 +size 5 diff --git a/S2OJ/1738/data/sequence5.in b/S2OJ/1738/data/sequence5.in new file mode 100644 index 00000000..e728247a --- /dev/null +++ b/S2OJ/1738/data/sequence5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:afd3a36b27c770439ebb329e8f9dbcd6dfc7c789acf876ead87e28e96fc6ece6 +size 22 diff --git a/S2OJ/1738/data/sequence5.out b/S2OJ/1738/data/sequence5.out new file mode 100644 index 00000000..efffd01c --- /dev/null +++ b/S2OJ/1738/data/sequence5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b0b3972615eb7528417f4f5c1b0b8d4164c7558636f872d17f59c6d14e585366 +size 6 diff --git a/S2OJ/1738/data/sequence6.in b/S2OJ/1738/data/sequence6.in new file mode 100644 index 00000000..a49f08b8 --- /dev/null +++ b/S2OJ/1738/data/sequence6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:42b849e6c4a5e3d070d47519be3c7ebc6618f0d56f8be45995fd1d4087bab4b3 +size 22 diff --git a/S2OJ/1738/data/sequence6.out b/S2OJ/1738/data/sequence6.out new file mode 100644 index 00000000..efffd01c --- /dev/null +++ b/S2OJ/1738/data/sequence6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b0b3972615eb7528417f4f5c1b0b8d4164c7558636f872d17f59c6d14e585366 +size 6 diff --git a/S2OJ/1738/data/sequence7.in b/S2OJ/1738/data/sequence7.in new file mode 100644 index 00000000..1fa1d0cd --- /dev/null +++ b/S2OJ/1738/data/sequence7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1748184a5fa7d8c9be372c7c75a94a5b7d8eb39573cc1977d99733da2784dd00 +size 22 diff --git a/S2OJ/1738/data/sequence7.out b/S2OJ/1738/data/sequence7.out new file mode 100644 index 00000000..efffd01c --- /dev/null +++ b/S2OJ/1738/data/sequence7.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b0b3972615eb7528417f4f5c1b0b8d4164c7558636f872d17f59c6d14e585366 +size 6 diff --git a/S2OJ/1738/data/sequence8.in b/S2OJ/1738/data/sequence8.in new file mode 100644 index 00000000..6726b2a1 --- /dev/null +++ b/S2OJ/1738/data/sequence8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:386a7bcac3bcddf531416c5839ec64cb1d47f33d0666bed44261a7fd77c29103 +size 22 diff --git a/S2OJ/1738/data/sequence8.out b/S2OJ/1738/data/sequence8.out new file mode 100644 index 00000000..efffd01c --- /dev/null +++ b/S2OJ/1738/data/sequence8.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b0b3972615eb7528417f4f5c1b0b8d4164c7558636f872d17f59c6d14e585366 +size 6 diff --git a/S2OJ/1738/data/sequence9.in b/S2OJ/1738/data/sequence9.in new file mode 100644 index 00000000..3e25fd91 --- /dev/null +++ b/S2OJ/1738/data/sequence9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:cfa1b497e26c8dbc05adaa1d25ce3e61b388da19b27ffee0b3ea6afdcf044e16 +size 22 diff --git a/S2OJ/1738/data/sequence9.out b/S2OJ/1738/data/sequence9.out new file mode 100644 index 00000000..4592736c --- /dev/null +++ b/S2OJ/1738/data/sequence9.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bf247b590766116d510765feb678fe9cbe6bb5b3b454b6d7d0dfcd3a5c916e3f +size 5