diff --git a/BZOJ/4720/4720.cpp b/BZOJ/4720/4720.cpp new file mode 100644 index 00000000..f6e87f90 --- /dev/null +++ b/BZOJ/4720/4720.cpp @@ -0,0 +1,92 @@ +#include +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 2005, + V = 305; + +int n, m, v, e, c[N], d[N], g[V][V]; +double p[N], f[N][N][2], ans = 1e9; + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> n >> m >> v >> e; + + memset(g, 0x3f, sizeof(g)); + + for (int i = 1; i <= n; i++) { + cin >> c[i]; + } + + for (int i = 1; i <= n; i++) { + cin >> d[i]; + } + + for (int i = 1; i <= n; i++) { + cin >> p[i]; + } + + for (int i = 1; i <= v; i++) { + g[i][i] = 0; + } + + for (int i = 1, a, b, w; i <= e; i++) { + cin >> a >> b >> w; + + g[a][b] = g[b][a] = std::min(g[a][b], w); + } + + for (int k = 1; k <= v; k++) { + for (int i = 1; i <= v; i++) { + for (int j = 1; j <= v; j++) { + g[i][j] = std::min(g[i][j], g[i][k] + g[k][j]); + } + } + } + + for (int i = 1; i <= n; i++) { + for (int j = 0; j <= m; j++) { + f[i][j][0] = f[i][j][1] = 1e9; + } + } + + f[1][0][0] = f[1][1][1] = 0; + + for (int i = 2; i <= n; i++) { + for (int j = 0; j <= std::min(m, i); j++) { + f[i][j][0] = std::min( + f[i - 1][j][0] + + g[c[i - 1]][c[i]], + f[i - 1][j][1] + + p[i - 1] * g[d[i - 1]][c[i]] + + (1.0 - p[i - 1]) * g[c[i - 1]][c[i]]); + + if (j) { + f[i][j][1] = std::min( + f[i - 1][j - 1][0] + + p[i] * g[c[i - 1]][d[i]] + + (1.0 - p[i]) * g[c[i - 1]][c[i]], + f[i - 1][j - 1][1] + + p[i - 1] * p[i] * g[d[i - 1]][d[i]] + + (1.0 - p[i - 1]) * p[i] * g[c[i - 1]][d[i]] + + p[i - 1] * (1.0 - p[i]) * g[d[i - 1]][c[i]] + + (1.0 - p[i - 1]) * (1.0 - p[i]) * g[c[i - 1]][c[i]]); + } + } + } + + for (int i = 0; i <= m; i++) { + ans = std::min({ans, f[n][i][0], f[n][i][1]}); + } + + cout << std::fixed << std::setprecision(2) << ans << endl; + + return 0; +} diff --git a/BZOJ/4720/data/1.in b/BZOJ/4720/data/1.in new file mode 100644 index 00000000..3ff4cf72 --- /dev/null +++ b/BZOJ/4720/data/1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e1e723ad6bdcc378a0faa7ecf813461cb0909151c9380360afda8f860f04e5fa +size 10588 diff --git a/BZOJ/4720/data/1.out b/BZOJ/4720/data/1.out new file mode 100644 index 00000000..dac70dd5 --- /dev/null +++ b/BZOJ/4720/data/1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d0733ad31216601d219c64588c671d6f56993834f5a0a430c41b214b330fb597 +size 8 diff --git a/BZOJ/4720/data/10.in b/BZOJ/4720/data/10.in new file mode 100644 index 00000000..df49a662 --- /dev/null +++ b/BZOJ/4720/data/10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:05562d154ad6131d7a1f5d73501f8bdb66d684408ea199ec0cc77bfe63ebe55e +size 830 diff --git a/BZOJ/4720/data/10.out b/BZOJ/4720/data/10.out new file mode 100644 index 00000000..1f37190c --- /dev/null +++ b/BZOJ/4720/data/10.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4b2cb7c734816307e4ee5ed3ecd059c9b4d71f0e100df3c80b028cf8845ecfa5 +size 6 diff --git a/BZOJ/4720/data/11.in b/BZOJ/4720/data/11.in new file mode 100644 index 00000000..2a0349d6 --- /dev/null +++ b/BZOJ/4720/data/11.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:393a41bcc287b671ae23911a2f34b9ae4c2df5fe7ffa5bdbf3548c104772c602 +size 3488 diff --git a/BZOJ/4720/data/11.out b/BZOJ/4720/data/11.out new file mode 100644 index 00000000..196eaae4 --- /dev/null +++ b/BZOJ/4720/data/11.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:854e9fdce250e8b4ad32e58b0398e101213c66ff03367866441ab89772e43efe +size 9 diff --git a/BZOJ/4720/data/12.in b/BZOJ/4720/data/12.in new file mode 100644 index 00000000..6944ccde --- /dev/null +++ b/BZOJ/4720/data/12.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:274974191ee95752eb2cf7e7232ebcd91445d63a00354f36dd9d3e2547ece024 +size 29557 diff --git a/BZOJ/4720/data/12.out b/BZOJ/4720/data/12.out new file mode 100644 index 00000000..0fb4ab8f --- /dev/null +++ b/BZOJ/4720/data/12.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b14b22b6720653d2f46013e8f458409f659eab1e2d8635e2bb73b89d5dc62631 +size 7 diff --git a/BZOJ/4720/data/13.in b/BZOJ/4720/data/13.in new file mode 100644 index 00000000..46369e1b --- /dev/null +++ b/BZOJ/4720/data/13.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2cbfae206127fd8077a2179a539dc994a7946462d4765f879079bdb29e805afe +size 1686 diff --git a/BZOJ/4720/data/13.out b/BZOJ/4720/data/13.out new file mode 100644 index 00000000..fc92adde --- /dev/null +++ b/BZOJ/4720/data/13.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4f77f30388ab470fbd35d7d9b1ee3a392cd8a62970e03dcd833aecc6fe5315c9 +size 6 diff --git a/BZOJ/4720/data/14.in b/BZOJ/4720/data/14.in new file mode 100644 index 00000000..58e89ab1 --- /dev/null +++ b/BZOJ/4720/data/14.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a596444e6e2c098a5c0e5130434ca43f2454645f30b25517414374e3751d6213 +size 279 diff --git a/BZOJ/4720/data/14.out b/BZOJ/4720/data/14.out new file mode 100644 index 00000000..51868934 --- /dev/null +++ b/BZOJ/4720/data/14.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6916adfdc226f6cb2fdbbf1f8fdaadef97d8a66f8ecc804dd155d68e6471a61 +size 6 diff --git a/BZOJ/4720/data/15.in b/BZOJ/4720/data/15.in new file mode 100644 index 00000000..7d63be24 --- /dev/null +++ b/BZOJ/4720/data/15.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0b2a43bfa9128e2d05c9f7f6b2d1933fa65bf996d3eef02fc2e285591239c3ed +size 6393 diff --git a/BZOJ/4720/data/15.out b/BZOJ/4720/data/15.out new file mode 100644 index 00000000..674aeebe --- /dev/null +++ b/BZOJ/4720/data/15.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5c0b2ad60d1d4cbe7cdcd8b86e43527fd6b6403f22f2e09473333b297555252c +size 7 diff --git a/BZOJ/4720/data/16.in b/BZOJ/4720/data/16.in new file mode 100644 index 00000000..eaf92292 --- /dev/null +++ b/BZOJ/4720/data/16.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aecd43905e00b3b40e3cc07545768e3c0a4bf3559014a160cce73cbb59d3dd42 +size 71643 diff --git a/BZOJ/4720/data/16.out b/BZOJ/4720/data/16.out new file mode 100644 index 00000000..f6079ef4 --- /dev/null +++ b/BZOJ/4720/data/16.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e777fd982c4113547e606b1916e0c08a411066eb956a099ceb7922b817740c11 +size 7 diff --git a/BZOJ/4720/data/17.in b/BZOJ/4720/data/17.in new file mode 100644 index 00000000..6a5c7165 --- /dev/null +++ b/BZOJ/4720/data/17.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7b64132a0cda02702647ce2c1b3a6c940aa10510f371bb01bf57798844e8d51c +size 17693 diff --git a/BZOJ/4720/data/17.out b/BZOJ/4720/data/17.out new file mode 100644 index 00000000..bec7f606 --- /dev/null +++ b/BZOJ/4720/data/17.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a94813a389e88490312f50295ea2dc10afb1a1a818a7fdd0fb83340f56b606cb +size 7 diff --git a/BZOJ/4720/data/18.in b/BZOJ/4720/data/18.in new file mode 100644 index 00000000..e7fd70f6 --- /dev/null +++ b/BZOJ/4720/data/18.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bf7b29dc6303985e5cb63608ae4825fbf9d47f619a222c86c5b5d730df3088eb +size 32451 diff --git a/BZOJ/4720/data/18.out b/BZOJ/4720/data/18.out new file mode 100644 index 00000000..bcdf7f8a --- /dev/null +++ b/BZOJ/4720/data/18.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8e17e36ca8bb86055d5ab8b577e2f65f473322f77b5b48e1750f259fa280e7d6 +size 9 diff --git a/BZOJ/4720/data/19.in b/BZOJ/4720/data/19.in new file mode 100644 index 00000000..35f6a150 --- /dev/null +++ b/BZOJ/4720/data/19.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c3422c2b82617189f3bb90cd8460dbd9438c779882fe9b2c45f63b1a70dc9567 +size 22313 diff --git a/BZOJ/4720/data/19.out b/BZOJ/4720/data/19.out new file mode 100644 index 00000000..58dbb465 --- /dev/null +++ b/BZOJ/4720/data/19.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:832993114182a2fbf11772312a12a489b553f06f8fc53a9a968fce13388a6266 +size 10 diff --git a/BZOJ/4720/data/2.in b/BZOJ/4720/data/2.in new file mode 100644 index 00000000..238e5d88 --- /dev/null +++ b/BZOJ/4720/data/2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c80cd6214bd3444919ad0f15285bc3932288ec72deb52760ba2d27f548bc091f +size 712329 diff --git a/BZOJ/4720/data/2.out b/BZOJ/4720/data/2.out new file mode 100644 index 00000000..847b2ab1 --- /dev/null +++ b/BZOJ/4720/data/2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1f27df151acdf695f5b5efcb770d268ee2f2c3032aef66388a9b660e4110ec72 +size 8 diff --git a/BZOJ/4720/data/20.in b/BZOJ/4720/data/20.in new file mode 100644 index 00000000..fa10a5cb --- /dev/null +++ b/BZOJ/4720/data/20.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13b20e26eb2419e03d0033bb82e6277132daef7737106dfc688d0950c89204ab +size 296699 diff --git a/BZOJ/4720/data/20.out b/BZOJ/4720/data/20.out new file mode 100644 index 00000000..3b8afcef --- /dev/null +++ b/BZOJ/4720/data/20.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0e685db35e542b3039c010815a0b4ec8eb55f78a82afbdbaf7dfb21cb6d0d314 +size 9 diff --git a/BZOJ/4720/data/21.in b/BZOJ/4720/data/21.in new file mode 100644 index 00000000..bf81f134 --- /dev/null +++ b/BZOJ/4720/data/21.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:613eaa79c87ec1c3022f6330b4984b8b0b98eaff8951c382f85f5c80a528aa68 +size 1628 diff --git a/BZOJ/4720/data/21.out b/BZOJ/4720/data/21.out new file mode 100644 index 00000000..1831ba87 --- /dev/null +++ b/BZOJ/4720/data/21.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c805425c82633e00cfff5fa3ebf3ad80ffd698e5283ad0c00675d507b0459843 +size 7 diff --git a/BZOJ/4720/data/22.in b/BZOJ/4720/data/22.in new file mode 100644 index 00000000..ebb84880 --- /dev/null +++ b/BZOJ/4720/data/22.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:eafec64ffac690d0e6e73f70115355b82dc65c206eb09430a5e6a789a205ceae +size 356009 diff --git a/BZOJ/4720/data/22.out b/BZOJ/4720/data/22.out new file mode 100644 index 00000000..82e8bc38 --- /dev/null +++ b/BZOJ/4720/data/22.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:139fd1901b5a2bbfc9274e0c91630d6e62bf74e70330fdc23a060b02261bdc13 +size 5 diff --git a/BZOJ/4720/data/23.in b/BZOJ/4720/data/23.in new file mode 100644 index 00000000..ed1ded00 --- /dev/null +++ b/BZOJ/4720/data/23.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a60c0b3dc8ad7445517c0abf7bce3de7e0c65fb8916ab64cd45ef81e3c51f6c4 +size 410747 diff --git a/BZOJ/4720/data/23.out b/BZOJ/4720/data/23.out new file mode 100644 index 00000000..85cd705d --- /dev/null +++ b/BZOJ/4720/data/23.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8579b2d7fdcfa1ef193700d76c3267876d1ab26ef6e2fc0bece6d5c972aae87b +size 8 diff --git a/BZOJ/4720/data/24.in b/BZOJ/4720/data/24.in new file mode 100644 index 00000000..97f18ca6 --- /dev/null +++ b/BZOJ/4720/data/24.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:21c6cb84639e74152c58bdb1396d11b7a737e104f76e47c3721d670253b733ad +size 10361 diff --git a/BZOJ/4720/data/24.out b/BZOJ/4720/data/24.out new file mode 100644 index 00000000..c52eaecd --- /dev/null +++ b/BZOJ/4720/data/24.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f1818442d518b6af74ba12a03a9f074b5e55222b6b4b3f9a4c76d41a7ba4a850 +size 7 diff --git a/BZOJ/4720/data/25.in b/BZOJ/4720/data/25.in new file mode 100644 index 00000000..e968e9ea --- /dev/null +++ b/BZOJ/4720/data/25.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6f8791ed0e893fdb5b7347d86f4d9446b5124a511bf3051f09f76da11d7528ee +size 269044 diff --git a/BZOJ/4720/data/25.out b/BZOJ/4720/data/25.out new file mode 100644 index 00000000..4c125ee3 --- /dev/null +++ b/BZOJ/4720/data/25.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a7107162585b783900304932427033921bdd3eb3b5d314d9a6529d5de804578 +size 6 diff --git a/BZOJ/4720/data/26.in b/BZOJ/4720/data/26.in new file mode 100644 index 00000000..427267e7 --- /dev/null +++ b/BZOJ/4720/data/26.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:17114e9a0f6ac4ea202841cfdcf0cecc6c73d15e38cacf944238b0470ea6cb86 +size 17107 diff --git a/BZOJ/4720/data/26.out b/BZOJ/4720/data/26.out new file mode 100644 index 00000000..07fc136d --- /dev/null +++ b/BZOJ/4720/data/26.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7f043b5d38599488259d284049eec1c5470d942ff16193e6c5aa73fbae50053b +size 6 diff --git a/BZOJ/4720/data/27.in b/BZOJ/4720/data/27.in new file mode 100644 index 00000000..06b62187 --- /dev/null +++ b/BZOJ/4720/data/27.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e428f2c3026f5f836d830991232012dbb615f41714ec1e04284c535e5c988de4 +size 39891 diff --git a/BZOJ/4720/data/27.out b/BZOJ/4720/data/27.out new file mode 100644 index 00000000..627dd8af --- /dev/null +++ b/BZOJ/4720/data/27.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6600ed06f270bfa2ef5049e4a4ae69528ba68c0115055d483205324e40990b4e +size 6 diff --git a/BZOJ/4720/data/28.in b/BZOJ/4720/data/28.in new file mode 100644 index 00000000..52e08638 --- /dev/null +++ b/BZOJ/4720/data/28.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aa77d8bc9edb2614a6c3b9ba3acc5a64cba8a4e83d4bcb3e39927974bb6b6019 +size 306147 diff --git a/BZOJ/4720/data/28.out b/BZOJ/4720/data/28.out new file mode 100644 index 00000000..1f37190c --- /dev/null +++ b/BZOJ/4720/data/28.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4b2cb7c734816307e4ee5ed3ecd059c9b4d71f0e100df3c80b028cf8845ecfa5 +size 6 diff --git a/BZOJ/4720/data/29.in b/BZOJ/4720/data/29.in new file mode 100644 index 00000000..dea20716 --- /dev/null +++ b/BZOJ/4720/data/29.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:54f125421e8b8ebd3f4c7451ec602f54179ed7af24db7a913611270cc8a9433b +size 12319 diff --git a/BZOJ/4720/data/29.out b/BZOJ/4720/data/29.out new file mode 100644 index 00000000..b56ef2a6 --- /dev/null +++ b/BZOJ/4720/data/29.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6c03d1a0218d07db6246dd7993968b4bb620ffdcf814768309b8c16903141a30 +size 8 diff --git a/BZOJ/4720/data/3.in b/BZOJ/4720/data/3.in new file mode 100644 index 00000000..add84941 --- /dev/null +++ b/BZOJ/4720/data/3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:06782cbdbf72205ad309d7e0bf8ecdc148bb3cabfb3f633becc6e2fd50e0283a +size 58689 diff --git a/BZOJ/4720/data/3.out b/BZOJ/4720/data/3.out new file mode 100644 index 00000000..57baa8ed --- /dev/null +++ b/BZOJ/4720/data/3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1d1f4838b7cca309770887fcab216f4259b84d08b113c078e89db53e8afe2cf9 +size 9 diff --git a/BZOJ/4720/data/30.in b/BZOJ/4720/data/30.in new file mode 100644 index 00000000..40462a00 --- /dev/null +++ b/BZOJ/4720/data/30.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:03da1b342a31f720bb1a48ebdc6ca8284ae337ebff0c3f23d8c31e28eaba28bb +size 364630 diff --git a/BZOJ/4720/data/30.out b/BZOJ/4720/data/30.out new file mode 100644 index 00000000..c34642ca --- /dev/null +++ b/BZOJ/4720/data/30.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ef609819e31450cc4a68c1e14468cdfcdec45d9745bcbd451c6f3a21b730e157 +size 8 diff --git a/BZOJ/4720/data/31.in b/BZOJ/4720/data/31.in new file mode 100644 index 00000000..e7066577 --- /dev/null +++ b/BZOJ/4720/data/31.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6037ac048f6a547bec519474deb827309b7cf4d0b3f317bf0eb73ced9bf95814 +size 1539 diff --git a/BZOJ/4720/data/31.out b/BZOJ/4720/data/31.out new file mode 100644 index 00000000..75602d4b --- /dev/null +++ b/BZOJ/4720/data/31.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:50bd2171872ff0bd9868a2cde50f75301a31ed4025298241a87d9725b09bcba5 +size 6 diff --git a/BZOJ/4720/data/32.in b/BZOJ/4720/data/32.in new file mode 100644 index 00000000..b9041b66 --- /dev/null +++ b/BZOJ/4720/data/32.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ba509d268e2d203c71c21b4671b80cd59458dec0ccce12e13ba53556eb3b9e47 +size 17599 diff --git a/BZOJ/4720/data/32.out b/BZOJ/4720/data/32.out new file mode 100644 index 00000000..3c6b3f46 --- /dev/null +++ b/BZOJ/4720/data/32.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3d1983ddbf29d5929e85a53e16f658bcfb380d54f53079e35d6560b29903d5c4 +size 5 diff --git a/BZOJ/4720/data/33.in b/BZOJ/4720/data/33.in new file mode 100644 index 00000000..046862b9 --- /dev/null +++ b/BZOJ/4720/data/33.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:31e3190e4e43deb4374ee98068a87fb75acf5830a85e07da98d8cf71dea612ec +size 416488 diff --git a/BZOJ/4720/data/33.out b/BZOJ/4720/data/33.out new file mode 100644 index 00000000..b294257e --- /dev/null +++ b/BZOJ/4720/data/33.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2f25e79b5e20366f8fa602ee30300ea16ec078c276bcc57268a26d4d8eab0fca +size 6 diff --git a/BZOJ/4720/data/34.in b/BZOJ/4720/data/34.in new file mode 100644 index 00000000..85417492 --- /dev/null +++ b/BZOJ/4720/data/34.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:77d2b8f7e18d54bdd28fc3b2998146d3747c7c1ed883ce3aaa97d1657f6d8248 +size 434489 diff --git a/BZOJ/4720/data/34.out b/BZOJ/4720/data/34.out new file mode 100644 index 00000000..eb163dc9 --- /dev/null +++ b/BZOJ/4720/data/34.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ff2b7320d9cf318fd42c8e7696dce4d91af8a617ad576f6acbd7ae35e6e09e59 +size 8 diff --git a/BZOJ/4720/data/35.in b/BZOJ/4720/data/35.in new file mode 100644 index 00000000..611e3f31 --- /dev/null +++ b/BZOJ/4720/data/35.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7aba32eae68bce9e1d491a8d4379d80b71a4da4e71002c675dd6869510d9e57f +size 697400 diff --git a/BZOJ/4720/data/35.out b/BZOJ/4720/data/35.out new file mode 100644 index 00000000..6693ed4e --- /dev/null +++ b/BZOJ/4720/data/35.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9616debe1981f8c245eaad947da2aa6f75427600f12138ca30d79a8d99e8647a +size 6 diff --git a/BZOJ/4720/data/36.in b/BZOJ/4720/data/36.in new file mode 100644 index 00000000..be654a1c --- /dev/null +++ b/BZOJ/4720/data/36.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:25d13361ea5cfdaad4be26f9daede097993c54fd6be4c584c4aa52d06234eddf +size 38825 diff --git a/BZOJ/4720/data/36.out b/BZOJ/4720/data/36.out new file mode 100644 index 00000000..1f7c6573 --- /dev/null +++ b/BZOJ/4720/data/36.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1c4435e84d3479d05878faf380562da657d8f2aaa232713fbf955fa2107a0296 +size 9 diff --git a/BZOJ/4720/data/37.in b/BZOJ/4720/data/37.in new file mode 100644 index 00000000..f3d6ae73 --- /dev/null +++ b/BZOJ/4720/data/37.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6194ac54f0f0bf17ebe26a1b38a0b5a27ad4302577b28451c070ad35b0480c87 +size 1932 diff --git a/BZOJ/4720/data/37.out b/BZOJ/4720/data/37.out new file mode 100644 index 00000000..20af3b03 --- /dev/null +++ b/BZOJ/4720/data/37.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:17007f1112d5c5d2a5577e14d485c80c2c8a6a81777253745ed45446863c42e9 +size 7 diff --git a/BZOJ/4720/data/38.in b/BZOJ/4720/data/38.in new file mode 100644 index 00000000..09013da1 --- /dev/null +++ b/BZOJ/4720/data/38.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a5e8d562087e3face4ba87519c33a525fbdef8ac543cf8a126b0f60dbc76c128 +size 22802 diff --git a/BZOJ/4720/data/38.out b/BZOJ/4720/data/38.out new file mode 100644 index 00000000..6cf7b14d --- /dev/null +++ b/BZOJ/4720/data/38.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a4bd2638c056ba0e4a6c77fa0715673f42c6718180d1e9f9f32c5d7b0ef09957 +size 9 diff --git a/BZOJ/4720/data/39.in b/BZOJ/4720/data/39.in new file mode 100644 index 00000000..523129cb --- /dev/null +++ b/BZOJ/4720/data/39.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:04b03189362b5758ade3181c1811897753356e295b202eb1b67992fec051ecc0 +size 106496 diff --git a/BZOJ/4720/data/39.out b/BZOJ/4720/data/39.out new file mode 100644 index 00000000..67a12c64 --- /dev/null +++ b/BZOJ/4720/data/39.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e0c29b982b778e6ecb8c47d1b2a416e35d53cd516be677834ae2be24c76f6bd1 +size 6 diff --git a/BZOJ/4720/data/4.in b/BZOJ/4720/data/4.in new file mode 100644 index 00000000..868f0955 --- /dev/null +++ b/BZOJ/4720/data/4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e1661c49136450b9ee633da9b6a7da62b6642131c203d3d5ecd46ab753012810 +size 416312 diff --git a/BZOJ/4720/data/4.out b/BZOJ/4720/data/4.out new file mode 100644 index 00000000..1f37190c --- /dev/null +++ b/BZOJ/4720/data/4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4b2cb7c734816307e4ee5ed3ecd059c9b4d71f0e100df3c80b028cf8845ecfa5 +size 6 diff --git a/BZOJ/4720/data/40.in b/BZOJ/4720/data/40.in new file mode 100644 index 00000000..3722be70 --- /dev/null +++ b/BZOJ/4720/data/40.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7f2f8287e32a2c5c8cab025d9e2e34d1625171b4648611d778c699d4b5eebe61 +size 1733 diff --git a/BZOJ/4720/data/40.out b/BZOJ/4720/data/40.out new file mode 100644 index 00000000..8d03538d --- /dev/null +++ b/BZOJ/4720/data/40.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7665cf2a158a040606719ceab11c4f7d396a729c7b39b8ce55f25bf40cee6f2a +size 7 diff --git a/BZOJ/4720/data/41.in b/BZOJ/4720/data/41.in new file mode 100644 index 00000000..e40d78ee --- /dev/null +++ b/BZOJ/4720/data/41.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5f10b8023991bb503c37b1d1b4442b28e8706db54dfc208cd3e73dec7326aa19 +size 1716 diff --git a/BZOJ/4720/data/41.out b/BZOJ/4720/data/41.out new file mode 100644 index 00000000..b76c86b6 --- /dev/null +++ b/BZOJ/4720/data/41.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ada1ddae24a9fb2407bb0fa1e92d11e1c4efb52a1085cc268d394acb82fe0c64 +size 7 diff --git a/BZOJ/4720/data/42.in b/BZOJ/4720/data/42.in new file mode 100644 index 00000000..ba1fe00f --- /dev/null +++ b/BZOJ/4720/data/42.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:286055c1b5bcbaa30c9fec10fcbb00487d0af0af074cef2a11f3e8e22ba69e80 +size 102066 diff --git a/BZOJ/4720/data/42.out b/BZOJ/4720/data/42.out new file mode 100644 index 00000000..095ddb86 --- /dev/null +++ b/BZOJ/4720/data/42.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:041cd6cbd0a797525ab121ac3f8352602ec33c3a954766bc8b34e74da127b728 +size 6 diff --git a/BZOJ/4720/data/43.in b/BZOJ/4720/data/43.in new file mode 100644 index 00000000..9a02fe18 --- /dev/null +++ b/BZOJ/4720/data/43.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:da66aef0833ea93581dc3447cfce063278075677e6a91f18c747541835553e30 +size 40119 diff --git a/BZOJ/4720/data/43.out b/BZOJ/4720/data/43.out new file mode 100644 index 00000000..f609d9ef --- /dev/null +++ b/BZOJ/4720/data/43.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8a2d9ae00769e957e9918dd596c70a61d28bffc6ebfcde3660d5329df0a043f0 +size 5 diff --git a/BZOJ/4720/data/44.in b/BZOJ/4720/data/44.in new file mode 100644 index 00000000..0c09829a --- /dev/null +++ b/BZOJ/4720/data/44.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ccaa22263129c498c7fc37317cab66489a7d7ec423b7570403ec8cfc4f4eb7f1 +size 261999 diff --git a/BZOJ/4720/data/44.out b/BZOJ/4720/data/44.out new file mode 100644 index 00000000..82e8bc38 --- /dev/null +++ b/BZOJ/4720/data/44.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:139fd1901b5a2bbfc9274e0c91630d6e62bf74e70330fdc23a060b02261bdc13 +size 5 diff --git a/BZOJ/4720/data/45.in b/BZOJ/4720/data/45.in new file mode 100644 index 00000000..4b011595 --- /dev/null +++ b/BZOJ/4720/data/45.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ab0a699c7f25bfb7c5aba88bb3bddc92dd32a49aa5b91f658f1b137b81b761f9 +size 4165 diff --git a/BZOJ/4720/data/45.out b/BZOJ/4720/data/45.out new file mode 100644 index 00000000..ae55f003 --- /dev/null +++ b/BZOJ/4720/data/45.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:50df7c66db6603f1ddf3a212fb12d3e053c1bc38188ef41c0ad7fcd27bba0e17 +size 9 diff --git a/BZOJ/4720/data/46.in b/BZOJ/4720/data/46.in new file mode 100644 index 00000000..6a65591c --- /dev/null +++ b/BZOJ/4720/data/46.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:194afe49a6eae9f685a2b94775f09336cda651953243b0810558f76868d7694a +size 23040 diff --git a/BZOJ/4720/data/46.out b/BZOJ/4720/data/46.out new file mode 100644 index 00000000..10954f9c --- /dev/null +++ b/BZOJ/4720/data/46.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b2f66bcbc58af0838aa546578d36fbf1de4626c245cd7b5c230d541017155e65 +size 9 diff --git a/BZOJ/4720/data/47.in b/BZOJ/4720/data/47.in new file mode 100644 index 00000000..9842d460 --- /dev/null +++ b/BZOJ/4720/data/47.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:cc8541e3096d81faa8b1ceb8c6826d4b814ca9ebd3c8efc6f9fb02f0d35a8dc0 +size 332531 diff --git a/BZOJ/4720/data/47.out b/BZOJ/4720/data/47.out new file mode 100644 index 00000000..b2536605 --- /dev/null +++ b/BZOJ/4720/data/47.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f80ea0a6316b44cd58cb3190a18eaee8b90e0bd0dfbb8d3b2ecc8f7aabecad52 +size 8 diff --git a/BZOJ/4720/data/48.in b/BZOJ/4720/data/48.in new file mode 100644 index 00000000..e86915e1 --- /dev/null +++ b/BZOJ/4720/data/48.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f14f924866131c7466c8cb519ede12edd287117637fc8db908dcd112554d363e +size 61020 diff --git a/BZOJ/4720/data/48.out b/BZOJ/4720/data/48.out new file mode 100644 index 00000000..6f13947e --- /dev/null +++ b/BZOJ/4720/data/48.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ba43f77cd0fe50d51807c8e1443dd862318ef8cf28d4e7f167fb2c4e0e43ea79 +size 9 diff --git a/BZOJ/4720/data/49.in b/BZOJ/4720/data/49.in new file mode 100644 index 00000000..d324bc15 --- /dev/null +++ b/BZOJ/4720/data/49.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6d60dca254b9f1b1efdc96945e35b0ba19d882a1d8afd57886bb07a2c277b9c7 +size 425475 diff --git a/BZOJ/4720/data/49.out b/BZOJ/4720/data/49.out new file mode 100644 index 00000000..07491ead --- /dev/null +++ b/BZOJ/4720/data/49.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:022e9acd5c8e6a4d1c1a820311feea5aca12a388e8178913b744ca439c970edb +size 6 diff --git a/BZOJ/4720/data/5.in b/BZOJ/4720/data/5.in new file mode 100644 index 00000000..95e81cb6 --- /dev/null +++ b/BZOJ/4720/data/5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a6d29e7d0cef868f3aca054ba30e15e8ee0dd348fca680064270ccc47319d855 +size 3510 diff --git a/BZOJ/4720/data/5.out b/BZOJ/4720/data/5.out new file mode 100644 index 00000000..0d17b6ba --- /dev/null +++ b/BZOJ/4720/data/5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f850c51c2e4448a31cd44c2863e9b3f8dda258962ea067e88e7a48ac89bea30f +size 8 diff --git a/BZOJ/4720/data/50.in b/BZOJ/4720/data/50.in new file mode 100644 index 00000000..c4ed97f5 --- /dev/null +++ b/BZOJ/4720/data/50.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f93449c51e990328f13ebf6caf60bc3e5dc147cdb22e4eac70b7bcbe603692f4 +size 23040 diff --git a/BZOJ/4720/data/50.out b/BZOJ/4720/data/50.out new file mode 100644 index 00000000..a1f4ee39 --- /dev/null +++ b/BZOJ/4720/data/50.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:71083ff6b75182df79a699585a10c02944e90a61f6d6602fa57abef050cee8d5 +size 9 diff --git a/BZOJ/4720/data/6.in b/BZOJ/4720/data/6.in new file mode 100644 index 00000000..2bc8707e --- /dev/null +++ b/BZOJ/4720/data/6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5ebfcad9de0a13dd406cab5088dd60988883e953bd6662427b32ec65fc057823 +size 20410 diff --git a/BZOJ/4720/data/6.out b/BZOJ/4720/data/6.out new file mode 100644 index 00000000..56258f4a --- /dev/null +++ b/BZOJ/4720/data/6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b66e41fff8d63c8f4e63a3084101e4906b07340ddd193105b05533bb478176b8 +size 6 diff --git a/BZOJ/4720/data/7.in b/BZOJ/4720/data/7.in new file mode 100644 index 00000000..2245da23 --- /dev/null +++ b/BZOJ/4720/data/7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:376943915108e18bbb8d698eb4e66d8e17ec70ec100b22975e047354979eee83 +size 418972 diff --git a/BZOJ/4720/data/7.out b/BZOJ/4720/data/7.out new file mode 100644 index 00000000..9d25fbfe --- /dev/null +++ b/BZOJ/4720/data/7.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1274ec03a568f0a433f596a1537aa6bd3583014494121ddac994987b5781a603 +size 8 diff --git a/BZOJ/4720/data/8.in b/BZOJ/4720/data/8.in new file mode 100644 index 00000000..1f38b714 --- /dev/null +++ b/BZOJ/4720/data/8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f4f9cfbf891a9f204a093228062f30930a2ec10a56215fb7f9dc93bd221058cc +size 52964 diff --git a/BZOJ/4720/data/8.out b/BZOJ/4720/data/8.out new file mode 100644 index 00000000..fd9bb504 --- /dev/null +++ b/BZOJ/4720/data/8.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:63dcbf41243edaf5f31fda7677c909767cab7423f55503a3e5e97d469d171de8 +size 6 diff --git a/BZOJ/4720/data/9.in b/BZOJ/4720/data/9.in new file mode 100644 index 00000000..9c08876e --- /dev/null +++ b/BZOJ/4720/data/9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f762f1388562e70c72176962f46eb5b47c2719dffe00c951e3e93ef9e32547b7 +size 13172 diff --git a/BZOJ/4720/data/9.out b/BZOJ/4720/data/9.out new file mode 100644 index 00000000..2f016d46 --- /dev/null +++ b/BZOJ/4720/data/9.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:798a8611f9c692cbbea59a71c4e6f6515d2d0fb534caad44dc812914438c5ef4 +size 9