From ebc3bf3490d2e784e3ce71b11cbea4a8f59dda3f Mon Sep 17 00:00:00 2001
From: Baoshuo <i@baoshuo.ren>
Date: Sat, 10 Dec 2022 20:39:02 +0800
Subject: [PATCH] =?UTF-8?q?#3048.=20=E3=80=8C=E5=8D=81=E4=BA=8C=E7=9C=81?=
 =?UTF-8?q?=E8=81=94=E8=80=83=202019=E3=80=8D=E5=BC=82=E6=88=96=E7=B2=BD?=
 =?UTF-8?q?=E5=AD=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

https://loj.ac/s/1651495
---
 LibreOJ/3048/3048.cpp    | 125 +++++++++++++++++++++++++++++++++++++++
 LibreOJ/3048/data/1.ans  |   3 +
 LibreOJ/3048/data/1.in   |   3 +
 LibreOJ/3048/data/10.ans |   3 +
 LibreOJ/3048/data/10.in  |   3 +
 LibreOJ/3048/data/11.ans |   3 +
 LibreOJ/3048/data/11.in  |   3 +
 LibreOJ/3048/data/12.ans |   3 +
 LibreOJ/3048/data/12.in  |   3 +
 LibreOJ/3048/data/13.ans |   3 +
 LibreOJ/3048/data/13.in  |   3 +
 LibreOJ/3048/data/14.ans |   3 +
 LibreOJ/3048/data/14.in  |   3 +
 LibreOJ/3048/data/15.ans |   3 +
 LibreOJ/3048/data/15.in  |   3 +
 LibreOJ/3048/data/16.ans |   3 +
 LibreOJ/3048/data/16.in  |   3 +
 LibreOJ/3048/data/17.ans |   3 +
 LibreOJ/3048/data/17.in  |   3 +
 LibreOJ/3048/data/18.ans |   3 +
 LibreOJ/3048/data/18.in  |   3 +
 LibreOJ/3048/data/19.ans |   3 +
 LibreOJ/3048/data/19.in  |   3 +
 LibreOJ/3048/data/2.ans  |   3 +
 LibreOJ/3048/data/2.in   |   3 +
 LibreOJ/3048/data/20.ans |   3 +
 LibreOJ/3048/data/20.in  |   3 +
 LibreOJ/3048/data/3.ans  |   3 +
 LibreOJ/3048/data/3.in   |   3 +
 LibreOJ/3048/data/4.ans  |   3 +
 LibreOJ/3048/data/4.in   |   3 +
 LibreOJ/3048/data/5.ans  |   3 +
 LibreOJ/3048/data/5.in   |   3 +
 LibreOJ/3048/data/6.ans  |   3 +
 LibreOJ/3048/data/6.in   |   3 +
 LibreOJ/3048/data/7.ans  |   3 +
 LibreOJ/3048/data/7.in   |   3 +
 LibreOJ/3048/data/8.ans  |   3 +
 LibreOJ/3048/data/8.in   |   3 +
 LibreOJ/3048/data/9.ans  |   3 +
 LibreOJ/3048/data/9.in   |   3 +
 41 files changed, 245 insertions(+)
 create mode 100644 LibreOJ/3048/3048.cpp
 create mode 100644 LibreOJ/3048/data/1.ans
 create mode 100644 LibreOJ/3048/data/1.in
 create mode 100644 LibreOJ/3048/data/10.ans
 create mode 100644 LibreOJ/3048/data/10.in
 create mode 100644 LibreOJ/3048/data/11.ans
 create mode 100644 LibreOJ/3048/data/11.in
 create mode 100644 LibreOJ/3048/data/12.ans
 create mode 100644 LibreOJ/3048/data/12.in
 create mode 100644 LibreOJ/3048/data/13.ans
 create mode 100644 LibreOJ/3048/data/13.in
 create mode 100644 LibreOJ/3048/data/14.ans
 create mode 100644 LibreOJ/3048/data/14.in
 create mode 100644 LibreOJ/3048/data/15.ans
 create mode 100644 LibreOJ/3048/data/15.in
 create mode 100644 LibreOJ/3048/data/16.ans
 create mode 100644 LibreOJ/3048/data/16.in
 create mode 100644 LibreOJ/3048/data/17.ans
 create mode 100644 LibreOJ/3048/data/17.in
 create mode 100644 LibreOJ/3048/data/18.ans
 create mode 100644 LibreOJ/3048/data/18.in
 create mode 100644 LibreOJ/3048/data/19.ans
 create mode 100644 LibreOJ/3048/data/19.in
 create mode 100644 LibreOJ/3048/data/2.ans
 create mode 100644 LibreOJ/3048/data/2.in
 create mode 100644 LibreOJ/3048/data/20.ans
 create mode 100644 LibreOJ/3048/data/20.in
 create mode 100644 LibreOJ/3048/data/3.ans
 create mode 100644 LibreOJ/3048/data/3.in
 create mode 100644 LibreOJ/3048/data/4.ans
 create mode 100644 LibreOJ/3048/data/4.in
 create mode 100644 LibreOJ/3048/data/5.ans
 create mode 100644 LibreOJ/3048/data/5.in
 create mode 100644 LibreOJ/3048/data/6.ans
 create mode 100644 LibreOJ/3048/data/6.in
 create mode 100644 LibreOJ/3048/data/7.ans
 create mode 100644 LibreOJ/3048/data/7.in
 create mode 100644 LibreOJ/3048/data/8.ans
 create mode 100644 LibreOJ/3048/data/8.in
 create mode 100644 LibreOJ/3048/data/9.ans
 create mode 100644 LibreOJ/3048/data/9.in

diff --git a/LibreOJ/3048/3048.cpp b/LibreOJ/3048/3048.cpp
new file mode 100644
index 00000000..7a6a8d1e
--- /dev/null
+++ b/LibreOJ/3048/3048.cpp
@@ -0,0 +1,125 @@
+#include <iostream>
+#include <functional>
+#include <numeric>
+#include <queue>
+#include <tuple>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 5e5 + 5;
+
+class Trie {
+  private:
+    const int len = 30;
+
+    struct node {
+        int cnt;
+        node* child[2];
+
+        node()
+            : cnt(0), child{0, 0} {}
+
+        ~node() {
+            if (child[0]) delete child[0];
+            if (child[1]) delete child[1];
+        }
+    };
+
+    node* root;
+
+  public:
+    Trie()
+        : root(new node()) {}
+
+    ~Trie() {
+        delete root;
+    }
+
+    void insert(unsigned long long val) {
+        node* cur = root;
+
+        cur->cnt++;
+
+        for (int i = 32; ~i; i--) {
+            bool x = (val >> i) & 1;
+
+            if (cur->child[x] == nullptr) cur->child[x] = new node();
+
+            cur = cur->child[x];
+            cur->cnt++;
+        }
+    }
+
+    unsigned long long query(unsigned long long val, int k) {
+        node* cur = root;
+        unsigned long long res = 0;
+
+        for (int i = 32; ~i; i--) {
+            bool x = (val >> i) & 1;
+
+            if (cur->child[x] && cur->child[x]->cnt >= k) {
+                cur = cur->child[x];
+            } else {
+                if (cur->child[x]) k -= cur->child[x]->cnt;
+                cur = cur->child[x ^ 1];
+                res |= 1ll << i;
+            }
+        }
+
+        return res;
+    }
+};
+
+int n, k;
+unsigned long long s[N], ans;
+std::priority_queue<
+    std::tuple<int, int, unsigned long long>,
+    std::vector<std::tuple<int, int, unsigned long long>>,
+    auto(*)(std::tuple<int, int, unsigned long long>, std::tuple<int, int, unsigned long long>)->bool>
+    q{[](std::tuple<int, int, unsigned long long> lhs, std::tuple<int, int, unsigned long long> rhs) -> bool {
+        return std::get<2>(lhs) < std::get<2>(rhs);
+    }};
+Trie trie;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n >> k;
+
+    k <<= 1;
+    trie.insert(0);
+
+    for (int i = 1; i <= n; i++) {
+        unsigned long long x;
+
+        cin >> x;
+
+        s[i] = s[i - 1] ^ x;
+        trie.insert(s[i]);
+    }
+
+    for (int i = 0; i <= n; i++) {
+        q.emplace(i, n + 1, trie.query(s[i], n + 1));
+    }
+
+    while (k--) {
+        auto t = q.top();
+        q.pop();
+
+        ans += std::get<2>(t);
+
+        if (std::get<1>(t)) {
+            q.emplace(
+                std::get<0>(t),
+                std::get<1>(t) - 1,
+                trie.query(s[std::get<0>(t)], std::get<1>(t) - 1));
+        }
+    }
+
+    cout << (ans >> 1) << endl;
+
+    return 0;
+}
diff --git a/LibreOJ/3048/data/1.ans b/LibreOJ/3048/data/1.ans
new file mode 100644
index 00000000..d9682414
--- /dev/null
+++ b/LibreOJ/3048/data/1.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7878b5bca5a6cc102aa7cce8e512766b0e570fa8305be69a40832161ff147964
+size 14
diff --git a/LibreOJ/3048/data/1.in b/LibreOJ/3048/data/1.in
new file mode 100644
index 00000000..d9098cc4
--- /dev/null
+++ b/LibreOJ/3048/data/1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:182cfe8ca6aaf2ee271ce962c75e20f1b1a1110ef297e43d4edc5ab4b445ac8a
+size 10768
diff --git a/LibreOJ/3048/data/10.ans b/LibreOJ/3048/data/10.ans
new file mode 100644
index 00000000..475b21bc
--- /dev/null
+++ b/LibreOJ/3048/data/10.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:12f46c76e3176ce4c779b459fba01eef85d35e899daa671345a00716eeba3cf5
+size 14
diff --git a/LibreOJ/3048/data/10.in b/LibreOJ/3048/data/10.in
new file mode 100644
index 00000000..b96e2c26
--- /dev/null
+++ b/LibreOJ/3048/data/10.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:029c524512e7b3fbc67468ffa3e09e215836090b2de25b0dd27799934288c61b
+size 5370608
diff --git a/LibreOJ/3048/data/11.ans b/LibreOJ/3048/data/11.ans
new file mode 100644
index 00000000..e9a4d596
--- /dev/null
+++ b/LibreOJ/3048/data/11.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3164eb3b6004f839d704577d4f537911e2f81c1c752bab21a9c554e5be890f4d
+size 14
diff --git a/LibreOJ/3048/data/11.in b/LibreOJ/3048/data/11.in
new file mode 100644
index 00000000..d22c2637
--- /dev/null
+++ b/LibreOJ/3048/data/11.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:020eb6f26bc673417f41fdf9d766e3a7a30c47a065b1095b82f19068de6452d0
+size 5370501
diff --git a/LibreOJ/3048/data/12.ans b/LibreOJ/3048/data/12.ans
new file mode 100644
index 00000000..5f9f7c32
--- /dev/null
+++ b/LibreOJ/3048/data/12.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:608c43f7a606b6ca1d5d3031f598da8c529428c394de31860e84543785187aab
+size 14
diff --git a/LibreOJ/3048/data/12.in b/LibreOJ/3048/data/12.in
new file mode 100644
index 00000000..dad000cb
--- /dev/null
+++ b/LibreOJ/3048/data/12.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0a23c659624460889ff3ef276add6f08c329f4f188c0509a874f8dee97229dc2
+size 5370752
diff --git a/LibreOJ/3048/data/13.ans b/LibreOJ/3048/data/13.ans
new file mode 100644
index 00000000..a23ea9ec
--- /dev/null
+++ b/LibreOJ/3048/data/13.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c74409e13af5f1b058cbb62ca2972fb6c93cd25a429439ab060cd3dc4c754c2f
+size 16
diff --git a/LibreOJ/3048/data/13.in b/LibreOJ/3048/data/13.in
new file mode 100644
index 00000000..afd3711b
--- /dev/null
+++ b/LibreOJ/3048/data/13.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:55ce78b5521cc55ab23d84db60d99c1491e8196f67e958be1887756a807dd47b
+size 10761
diff --git a/LibreOJ/3048/data/14.ans b/LibreOJ/3048/data/14.ans
new file mode 100644
index 00000000..b130a68d
--- /dev/null
+++ b/LibreOJ/3048/data/14.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f975ce615e2906cee12d721c58319affbf6afc7eb8e070e972ff5e68e8f17002
+size 16
diff --git a/LibreOJ/3048/data/14.in b/LibreOJ/3048/data/14.in
new file mode 100644
index 00000000..f23b04d7
--- /dev/null
+++ b/LibreOJ/3048/data/14.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c1edda7aba924c3a550da416509fde51d4b9fb8185f5dd3fbe8c5fbd0ba027cb
+size 10769
diff --git a/LibreOJ/3048/data/15.ans b/LibreOJ/3048/data/15.ans
new file mode 100644
index 00000000..61391cfa
--- /dev/null
+++ b/LibreOJ/3048/data/15.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bea3b4d09732abb564bcbad694e520b43fa6bd41791f6cf1c7460660eeb7f847
+size 16
diff --git a/LibreOJ/3048/data/15.in b/LibreOJ/3048/data/15.in
new file mode 100644
index 00000000..440bd824
--- /dev/null
+++ b/LibreOJ/3048/data/15.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:444451f475232cb3bfaf7bc06fc4ce15f9a154a7c39614ea8ea177a3ccf7cfc1
+size 10740
diff --git a/LibreOJ/3048/data/16.ans b/LibreOJ/3048/data/16.ans
new file mode 100644
index 00000000..b16b4501
--- /dev/null
+++ b/LibreOJ/3048/data/16.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:42bd865a0e3613b73400758c1fa56585325a30b28db330ec175f49618409b91f
+size 16
diff --git a/LibreOJ/3048/data/16.in b/LibreOJ/3048/data/16.in
new file mode 100644
index 00000000..5b8d1179
--- /dev/null
+++ b/LibreOJ/3048/data/16.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e7d849a81ee8da853f71c4a3beec0aa18037acf06e40aab1e785b0745bc47fca
+size 10746
diff --git a/LibreOJ/3048/data/17.ans b/LibreOJ/3048/data/17.ans
new file mode 100644
index 00000000..fbb78c28
--- /dev/null
+++ b/LibreOJ/3048/data/17.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6b18798eea803edee2c57afce19d1c91345468698ed3d552fad8e55cb1e7a890
+size 16
diff --git a/LibreOJ/3048/data/17.in b/LibreOJ/3048/data/17.in
new file mode 100644
index 00000000..77952e09
--- /dev/null
+++ b/LibreOJ/3048/data/17.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:698281b7a788ebfebc6e36da96a144868721bad9a58fa2c4980488f4b49e58ee
+size 5370095
diff --git a/LibreOJ/3048/data/18.ans b/LibreOJ/3048/data/18.ans
new file mode 100644
index 00000000..1c2a6f2a
--- /dev/null
+++ b/LibreOJ/3048/data/18.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:424b48a9526c0f475047e3a2e6a89999f300956e141bb8187caf8b4ca710c8d2
+size 16
diff --git a/LibreOJ/3048/data/18.in b/LibreOJ/3048/data/18.in
new file mode 100644
index 00000000..e2d8a935
--- /dev/null
+++ b/LibreOJ/3048/data/18.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:98eea4c1e2b82c8b6b2dc4bf52d7f7dd43c6d744efd2cbcfbb38e431aa468cf6
+size 5370551
diff --git a/LibreOJ/3048/data/19.ans b/LibreOJ/3048/data/19.ans
new file mode 100644
index 00000000..e46130b9
--- /dev/null
+++ b/LibreOJ/3048/data/19.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:082ccfc4203c79f515ab1c645179f2b27cdc029daaf8c00af0ab296f5b018645
+size 16
diff --git a/LibreOJ/3048/data/19.in b/LibreOJ/3048/data/19.in
new file mode 100644
index 00000000..86b0b351
--- /dev/null
+++ b/LibreOJ/3048/data/19.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e98d91e5981e4bc828ffdb7ca052a156f96f33c00afc7c340328143a4e4ef7a7
+size 5370906
diff --git a/LibreOJ/3048/data/2.ans b/LibreOJ/3048/data/2.ans
new file mode 100644
index 00000000..ac2f4ca5
--- /dev/null
+++ b/LibreOJ/3048/data/2.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e31bbee721927908f245737e607312879bec9a78c9d3d2c175788ead379fc0b7
+size 14
diff --git a/LibreOJ/3048/data/2.in b/LibreOJ/3048/data/2.in
new file mode 100644
index 00000000..39a9b0e3
--- /dev/null
+++ b/LibreOJ/3048/data/2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e6f4c0928bc56c91d2c57fb36be4a9f0f5fff1066457b8011ffdf2be0961a5e3
+size 10764
diff --git a/LibreOJ/3048/data/20.ans b/LibreOJ/3048/data/20.ans
new file mode 100644
index 00000000..396bec79
--- /dev/null
+++ b/LibreOJ/3048/data/20.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:aa456df63958bcf97fb1ef1a881b56c30c4e62404d9b238ddba57c352de5b494
+size 16
diff --git a/LibreOJ/3048/data/20.in b/LibreOJ/3048/data/20.in
new file mode 100644
index 00000000..60b0fe87
--- /dev/null
+++ b/LibreOJ/3048/data/20.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:01045fdb3656eb49e58e31df04e48c7ef20e912606fb4fd013c4eb09fafea27f
+size 5371144
diff --git a/LibreOJ/3048/data/3.ans b/LibreOJ/3048/data/3.ans
new file mode 100644
index 00000000..8d5224b5
--- /dev/null
+++ b/LibreOJ/3048/data/3.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6788f7b0f444396b1c12087ebe7c2d312eab8f6fc12183200a78ae86899c8b49
+size 14
diff --git a/LibreOJ/3048/data/3.in b/LibreOJ/3048/data/3.in
new file mode 100644
index 00000000..8eea6079
--- /dev/null
+++ b/LibreOJ/3048/data/3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b1c29f77d90f7564af1172f00d66fbe676a64b859c80e34371609b191c1b3f77
+size 10780
diff --git a/LibreOJ/3048/data/4.ans b/LibreOJ/3048/data/4.ans
new file mode 100644
index 00000000..974d5fcd
--- /dev/null
+++ b/LibreOJ/3048/data/4.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9eec924730403345304079bd1a3ff57eba9a6e4599719713876bdffbbbd18631
+size 14
diff --git a/LibreOJ/3048/data/4.in b/LibreOJ/3048/data/4.in
new file mode 100644
index 00000000..576704eb
--- /dev/null
+++ b/LibreOJ/3048/data/4.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1aec1bb74018a49dad6e250d88e4f31f938f056b99f47b43d50715231b2898c8
+size 10788
diff --git a/LibreOJ/3048/data/5.ans b/LibreOJ/3048/data/5.ans
new file mode 100644
index 00000000..76a0f4de
--- /dev/null
+++ b/LibreOJ/3048/data/5.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fa70afdacd4775fc540310d87355f33a3a8b5248a7c6e42826bf965f94ac2694
+size 14
diff --git a/LibreOJ/3048/data/5.in b/LibreOJ/3048/data/5.in
new file mode 100644
index 00000000..105285fe
--- /dev/null
+++ b/LibreOJ/3048/data/5.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d00b16be214c276c3cd835342c256e13c9b103450dbd3733e4475767311a8b2d
+size 10759
diff --git a/LibreOJ/3048/data/6.ans b/LibreOJ/3048/data/6.ans
new file mode 100644
index 00000000..ef0ad5a2
--- /dev/null
+++ b/LibreOJ/3048/data/6.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a56534e36bc7e8746c1cfb3a6210195e0c3d33579e2708b4bba4ebfc1fe249a0
+size 14
diff --git a/LibreOJ/3048/data/6.in b/LibreOJ/3048/data/6.in
new file mode 100644
index 00000000..669480b1
--- /dev/null
+++ b/LibreOJ/3048/data/6.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3237a6ce78c5a52d366a8f45d9c340d882a05a56d3677dcb272a7ffefe382495
+size 10764
diff --git a/LibreOJ/3048/data/7.ans b/LibreOJ/3048/data/7.ans
new file mode 100644
index 00000000..6c2fba58
--- /dev/null
+++ b/LibreOJ/3048/data/7.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6bcab65adf5fdebdf45a1f4613fdf5f146565514a0ec1ac762eac98a3425bb81
+size 14
diff --git a/LibreOJ/3048/data/7.in b/LibreOJ/3048/data/7.in
new file mode 100644
index 00000000..a83101ad
--- /dev/null
+++ b/LibreOJ/3048/data/7.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:44cac20620174726a0c726feb66b5ddb33edc966746d4ad64ed7c81f4d6fa56a
+size 10770
diff --git a/LibreOJ/3048/data/8.ans b/LibreOJ/3048/data/8.ans
new file mode 100644
index 00000000..ef1f9447
--- /dev/null
+++ b/LibreOJ/3048/data/8.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d873b9104910af1ca73e6b77a08ba07deefa65fdd0cff1fcc908dd7e25e9ce88
+size 14
diff --git a/LibreOJ/3048/data/8.in b/LibreOJ/3048/data/8.in
new file mode 100644
index 00000000..997ea9db
--- /dev/null
+++ b/LibreOJ/3048/data/8.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0cf6d4dff3470ebdf10c5f651ce0da418def54ffe75bf759d784b0c1f9b6830c
+size 10740
diff --git a/LibreOJ/3048/data/9.ans b/LibreOJ/3048/data/9.ans
new file mode 100644
index 00000000..fd8a29aa
--- /dev/null
+++ b/LibreOJ/3048/data/9.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7549fe2d7b459eadd0ee3325b8dc7f28921783cd89df045a58057b722f4f877a
+size 14
diff --git a/LibreOJ/3048/data/9.in b/LibreOJ/3048/data/9.in
new file mode 100644
index 00000000..69c1e5f2
--- /dev/null
+++ b/LibreOJ/3048/data/9.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:06615c2dd88e3849ffeb623fdb8060a187b7ceaf7fabbc837980851881ce7328
+size 5370248