diff --git a/.clang-format b/.clang-format deleted file mode 100644 index ceb03fc8..00000000 --- a/.clang-format +++ /dev/null @@ -1,16 +0,0 @@ -BasedOnStyle: LLVM -AccessModifierOffset: -4 -AllowShortBlocksOnASingleLine: Always -AllowShortCaseLabelsOnASingleLine: true -AllowShortFunctionsOnASingleLine: All -AllowShortIfStatementsOnASingleLine: true -AllowShortLambdasOnASingleLine: All -AllowShortLoopsOnASingleLine: true -AlwaysBreakBeforeMultilineStrings: false -ColumnLimit: 99 -IndentWidth: 4 -PenaltyBreakBeforeFirstCallParameter: 0 -PenaltyBreakFirstLessLess: 0 -PenaltyExcessCharacter: 10 -PenaltyReturnTypeOnItsOwnLine: 0 -SortIncludes: false diff --git a/.github/workflows/formatter.yml b/.github/workflows/formatter.yml deleted file mode 100644 index 8fdc13d4..00000000 --- a/.github/workflows/formatter.yml +++ /dev/null @@ -1,26 +0,0 @@ -name: clang-format - -on: - pull_request: - push: - branches: - - master - -jobs: - build: - runs-on: ubuntu-24.04 - - steps: - - uses: actions/checkout@v4 - - # https://apt.llvm.org/ - - name: Install clang-format-19 - run: | - wget -O - https://apt.llvm.org/llvm-snapshot.gpg.key | sudo apt-key add - - sudo add-apt-repository 'deb http://apt.llvm.org/noble/ llvm-toolchain-noble-19 main' - sudo add-apt-repository 'deb-src http://apt.llvm.org/noble/ llvm-toolchain-noble-19 main' - sudo apt-get update - sudo apt-get install -y clang-format-19 - - - name: Check formatting - run: find . -name "*.hpp" -o -name "*.cpp" -not -iwholename "*/.verify-helper/*" | xargs clang-format-19 --dry-run --Werror -style=file diff --git a/.github/workflows/verify.yml b/.github/workflows/verify.yml deleted file mode 100644 index f66044f0..00000000 --- a/.github/workflows/verify.yml +++ /dev/null @@ -1,37 +0,0 @@ -name: verify - -on: - pull_request: - push: - branches: - - master - -jobs: - build: - runs-on: ubuntu-latest - - steps: - - uses: actions/checkout@v1 - - - name: Set up Python - uses: actions/setup-python@v1 - - - name: Install boost - run: sudo apt install -y libboost-dev - - - name: Install dependencies - run: pip3 install -U online-judge-verify-helper - - - name: Clone AC Library - run: cd ${GITHUB_WORKSPACE}/../ && git clone https://github.com/atcoder/ac-library.git - - - name: Add AC Library to CPLUS_INCLUDE_PATH - run: echo "CPLUS_INCLUDE_PATH=$CPLUS_INCLUDE_PATH:${GITHUB_WORKSPACE}/../ac-library" >> $GITHUB_ENV - - - name: Run tests - env: - GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }} - GH_PAT: ${{ secrets.GH_PAT }} - YUKICODER_TOKEN: ${{ secrets.YUKICODER_TOKEN }} - DROPBOX_TOKEN: ${{ secrets.DROPBOX_TOKEN }} - run: oj-verify all --jobs 2 --tle 20 --timeout 3600 diff --git a/.gitignore b/.gitignore index 636064bc..c2479d54 100644 --- a/.gitignore +++ b/.gitignore @@ -32,9 +32,3 @@ *.app .vscode -.DS_Store - -utilities/bigint.hpp - -ClipBoardHistoryConfig.txt -SnippetConfig.json diff --git a/.gitmodules b/.gitmodules deleted file mode 100644 index e69de29b..00000000 diff --git a/.verify-helper/config.toml b/.verify-helper/config.toml deleted file mode 100644 index 25d87e09..00000000 --- a/.verify-helper/config.toml +++ /dev/null @@ -1,7 +0,0 @@ -[[languages.cpp.environments]] -CXX = "g++" -CXXFLAGS = ["-std=c++20", "-O2", "-Wall"] - -[[languages.cpp.environments]] -CXX = "clang++" -CXXFLAGS = ["-std=c++20", "-O2", "-Wall"] diff --git a/.verify-helper/timestamp/012bc7d6de94ece1a9f830c9eba5218a b/.verify-helper/timestamp/012bc7d6de94ece1a9f830c9eba5218a deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/012bc7d6de94ece1a9f830c9eba5218a +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/01739a8406ae7bd08100fb948c94df20 b/.verify-helper/timestamp/01739a8406ae7bd08100fb948c94df20 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/01739a8406ae7bd08100fb948c94df20 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/01e3fd25a7d3d7697273c10fc699b8d0 b/.verify-helper/timestamp/01e3fd25a7d3d7697273c10fc699b8d0 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/01e3fd25a7d3d7697273c10fc699b8d0 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/046b09b5f52e96448f3f4315915c1898 b/.verify-helper/timestamp/046b09b5f52e96448f3f4315915c1898 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/046b09b5f52e96448f3f4315915c1898 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/0ae5aadb51978d2c57472a608b659206 b/.verify-helper/timestamp/0ae5aadb51978d2c57472a608b659206 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/0ae5aadb51978d2c57472a608b659206 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/0f8f86a542b05720da52a36a93af685a b/.verify-helper/timestamp/0f8f86a542b05720da52a36a93af685a deleted file mode 100644 index f6d6c79a..00000000 --- a/.verify-helper/timestamp/0f8f86a542b05720da52a36a93af685a +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 15:25:44 +0900 diff --git a/.verify-helper/timestamp/11d68f944c1a8ac5ca24aad06981e185 b/.verify-helper/timestamp/11d68f944c1a8ac5ca24aad06981e185 deleted file mode 100644 index 92d41ece..00000000 --- a/.verify-helper/timestamp/11d68f944c1a8ac5ca24aad06981e185 +++ /dev/null @@ -1 +0,0 @@ -2020-01-06 22:58:02 +0900 diff --git a/.verify-helper/timestamp/121d3b2ede2f7fedd130e18d4d0a2148 b/.verify-helper/timestamp/121d3b2ede2f7fedd130e18d4d0a2148 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/121d3b2ede2f7fedd130e18d4d0a2148 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/15c18c3dbdebfb8fe9995cea67f984c7 b/.verify-helper/timestamp/15c18c3dbdebfb8fe9995cea67f984c7 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/15c18c3dbdebfb8fe9995cea67f984c7 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/19e438fe89b117c099dcf13d9dc08b2a b/.verify-helper/timestamp/19e438fe89b117c099dcf13d9dc08b2a deleted file mode 100644 index 8d7dd355..00000000 --- a/.verify-helper/timestamp/19e438fe89b117c099dcf13d9dc08b2a +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:49:20 +0900 diff --git a/.verify-helper/timestamp/1af37590afc640a75d3e91759a4771ef b/.verify-helper/timestamp/1af37590afc640a75d3e91759a4771ef deleted file mode 100644 index 7f8bd9b1..00000000 --- a/.verify-helper/timestamp/1af37590afc640a75d3e91759a4771ef +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:56:39 +0900 diff --git a/.verify-helper/timestamp/1b9f98306ec6638eaf31232071369bd2 b/.verify-helper/timestamp/1b9f98306ec6638eaf31232071369bd2 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/1b9f98306ec6638eaf31232071369bd2 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/1d76a5576cbef961efafdb317fdb8a1f b/.verify-helper/timestamp/1d76a5576cbef961efafdb317fdb8a1f deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/1d76a5576cbef961efafdb317fdb8a1f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/1df28239410aa5580f2562b7d235e47d b/.verify-helper/timestamp/1df28239410aa5580f2562b7d235e47d deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/1df28239410aa5580f2562b7d235e47d +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/2138105353873e355f8013a21aed5637 b/.verify-helper/timestamp/2138105353873e355f8013a21aed5637 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/2138105353873e355f8013a21aed5637 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/23e050e439a40d31589cb7686bae3f32 b/.verify-helper/timestamp/23e050e439a40d31589cb7686bae3f32 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/23e050e439a40d31589cb7686bae3f32 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/247867a60c56f0ee3868d56a2d6a09ac b/.verify-helper/timestamp/247867a60c56f0ee3868d56a2d6a09ac deleted file mode 100644 index 34988dfa..00000000 --- a/.verify-helper/timestamp/247867a60c56f0ee3868d56a2d6a09ac +++ /dev/null @@ -1 +0,0 @@ -2019-12-12 04:02:23 +0900 diff --git a/.verify-helper/timestamp/24b6a460fbc008f501dcacee4da14f46 b/.verify-helper/timestamp/24b6a460fbc008f501dcacee4da14f46 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/24b6a460fbc008f501dcacee4da14f46 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/25639c4254908905a4c3621dd2260aa4 b/.verify-helper/timestamp/25639c4254908905a4c3621dd2260aa4 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/25639c4254908905a4c3621dd2260aa4 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/26c677cd812b92e2dee1e09a22ba0199 b/.verify-helper/timestamp/26c677cd812b92e2dee1e09a22ba0199 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/26c677cd812b92e2dee1e09a22ba0199 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/28115d2913341e0227140ee3d3a090be b/.verify-helper/timestamp/28115d2913341e0227140ee3d3a090be deleted file mode 100644 index 7f8bd9b1..00000000 --- a/.verify-helper/timestamp/28115d2913341e0227140ee3d3a090be +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:56:39 +0900 diff --git a/.verify-helper/timestamp/2863ab8e107cb2e71951fd0e2be02c89 b/.verify-helper/timestamp/2863ab8e107cb2e71951fd0e2be02c89 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/2863ab8e107cb2e71951fd0e2be02c89 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/29387efb1a9d6322a76c29a0a5e9fb5c b/.verify-helper/timestamp/29387efb1a9d6322a76c29a0a5e9fb5c deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/29387efb1a9d6322a76c29a0a5e9fb5c +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/29f57bff90cb79d5ba69e01ff58cb6db b/.verify-helper/timestamp/29f57bff90cb79d5ba69e01ff58cb6db deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/29f57bff90cb79d5ba69e01ff58cb6db +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/2c35910b6e6d90c68b033f7b654d6c99 b/.verify-helper/timestamp/2c35910b6e6d90c68b033f7b654d6c99 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/2c35910b6e6d90c68b033f7b654d6c99 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/2ca9cd71e187fd4dd3536b3d0c154872 b/.verify-helper/timestamp/2ca9cd71e187fd4dd3536b3d0c154872 deleted file mode 100644 index 34988dfa..00000000 --- a/.verify-helper/timestamp/2ca9cd71e187fd4dd3536b3d0c154872 +++ /dev/null @@ -1 +0,0 @@ -2019-12-12 04:02:23 +0900 diff --git a/.verify-helper/timestamp/2d81b107baa27820b06b477dadf9c1db b/.verify-helper/timestamp/2d81b107baa27820b06b477dadf9c1db deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/2d81b107baa27820b06b477dadf9c1db +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/3010a4e42e80cc6202c0cc38a8ce29da b/.verify-helper/timestamp/3010a4e42e80cc6202c0cc38a8ce29da deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/3010a4e42e80cc6202c0cc38a8ce29da +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/32554144d50cb59bf42b94533685885f b/.verify-helper/timestamp/32554144d50cb59bf42b94533685885f deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/32554144d50cb59bf42b94533685885f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/32772c93ad448a82f69d3e6f5d914fd8 b/.verify-helper/timestamp/32772c93ad448a82f69d3e6f5d914fd8 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/32772c93ad448a82f69d3e6f5d914fd8 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/345be6e4933cec987bd58a2ac7b7532d b/.verify-helper/timestamp/345be6e4933cec987bd58a2ac7b7532d deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/345be6e4933cec987bd58a2ac7b7532d +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/3484b5b961bc8bc1f3efe4f2b6e2b70f b/.verify-helper/timestamp/3484b5b961bc8bc1f3efe4f2b6e2b70f deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/3484b5b961bc8bc1f3efe4f2b6e2b70f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/3c8c5e4a2f725aa59b08d59bb3f1b39c b/.verify-helper/timestamp/3c8c5e4a2f725aa59b08d59bb3f1b39c deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/3c8c5e4a2f725aa59b08d59bb3f1b39c +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/3de440c636f814bb5421a5f39f1a8b4f b/.verify-helper/timestamp/3de440c636f814bb5421a5f39f1a8b4f deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/3de440c636f814bb5421a5f39f1a8b4f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/3e3800ae8a8410bce6fd98a4cd43a1e8 b/.verify-helper/timestamp/3e3800ae8a8410bce6fd98a4cd43a1e8 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/3e3800ae8a8410bce6fd98a4cd43a1e8 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/3ef88b26f218471a4ee8633425c77105 b/.verify-helper/timestamp/3ef88b26f218471a4ee8633425c77105 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/3ef88b26f218471a4ee8633425c77105 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/4140c66bd07b840285a5fc386c3e6fe1 b/.verify-helper/timestamp/4140c66bd07b840285a5fc386c3e6fe1 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/4140c66bd07b840285a5fc386c3e6fe1 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/41bc818a380e89e7bee3af165831006e b/.verify-helper/timestamp/41bc818a380e89e7bee3af165831006e deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/41bc818a380e89e7bee3af165831006e +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/44906de3df9dc933b24f45b86759cef7 b/.verify-helper/timestamp/44906de3df9dc933b24f45b86759cef7 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/44906de3df9dc933b24f45b86759cef7 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/45ae7316c3fc674349e03a9387817364 b/.verify-helper/timestamp/45ae7316c3fc674349e03a9387817364 deleted file mode 100644 index 2fcd554b..00000000 --- a/.verify-helper/timestamp/45ae7316c3fc674349e03a9387817364 +++ /dev/null @@ -1 +0,0 @@ -2019-12-12 03:47:43 +0900 diff --git a/.verify-helper/timestamp/463b963b7776922c570ec57ea9308db1 b/.verify-helper/timestamp/463b963b7776922c570ec57ea9308db1 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/463b963b7776922c570ec57ea9308db1 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/4bcacc4cf4930bd3d43a4bfa0d38d903 b/.verify-helper/timestamp/4bcacc4cf4930bd3d43a4bfa0d38d903 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/4bcacc4cf4930bd3d43a4bfa0d38d903 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/4e5161b3c4214bf3f6a941ad79bd9455 b/.verify-helper/timestamp/4e5161b3c4214bf3f6a941ad79bd9455 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/4e5161b3c4214bf3f6a941ad79bd9455 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/5436842b303be5e6709ab45579ce3626 b/.verify-helper/timestamp/5436842b303be5e6709ab45579ce3626 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/5436842b303be5e6709ab45579ce3626 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/552359b7337ee2925461a2b91a9cfd9f b/.verify-helper/timestamp/552359b7337ee2925461a2b91a9cfd9f deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/552359b7337ee2925461a2b91a9cfd9f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/56ebf4ca0803eb9fa07cfcae8bcd8d6b b/.verify-helper/timestamp/56ebf4ca0803eb9fa07cfcae8bcd8d6b deleted file mode 100644 index f6d6c79a..00000000 --- a/.verify-helper/timestamp/56ebf4ca0803eb9fa07cfcae8bcd8d6b +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 15:25:44 +0900 diff --git a/.verify-helper/timestamp/588da2dd9eae085b26b4d3d54df33887 b/.verify-helper/timestamp/588da2dd9eae085b26b4d3d54df33887 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/588da2dd9eae085b26b4d3d54df33887 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/58d61d50bd0ce1d31b15773338a13892 b/.verify-helper/timestamp/58d61d50bd0ce1d31b15773338a13892 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/58d61d50bd0ce1d31b15773338a13892 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/5b61175448b026769c1f906e51042af2 b/.verify-helper/timestamp/5b61175448b026769c1f906e51042af2 deleted file mode 100644 index 51e9e46d..00000000 --- a/.verify-helper/timestamp/5b61175448b026769c1f906e51042af2 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:42:41 +0900 diff --git a/.verify-helper/timestamp/5f331a9fff571d98b209111075466cc5 b/.verify-helper/timestamp/5f331a9fff571d98b209111075466cc5 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/5f331a9fff571d98b209111075466cc5 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/5f8f75898fdbacdd80b1f4ca8c404e1f b/.verify-helper/timestamp/5f8f75898fdbacdd80b1f4ca8c404e1f deleted file mode 100644 index 5d44c242..00000000 --- a/.verify-helper/timestamp/5f8f75898fdbacdd80b1f4ca8c404e1f +++ /dev/null @@ -1 +0,0 @@ -2019-12-22 23:56:40 +0900 diff --git a/.verify-helper/timestamp/61190cd1e0fb598295ad95c7ce788251 b/.verify-helper/timestamp/61190cd1e0fb598295ad95c7ce788251 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/61190cd1e0fb598295ad95c7ce788251 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/6dcb1471aaf1e57e9b752d57722bddbd b/.verify-helper/timestamp/6dcb1471aaf1e57e9b752d57722bddbd deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/6dcb1471aaf1e57e9b752d57722bddbd +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/704e8cdc3d7636bcb1b1ceab0f08cb60 b/.verify-helper/timestamp/704e8cdc3d7636bcb1b1ceab0f08cb60 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/704e8cdc3d7636bcb1b1ceab0f08cb60 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/70a124435f36abbdeb653d79516aad3c b/.verify-helper/timestamp/70a124435f36abbdeb653d79516aad3c deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/70a124435f36abbdeb653d79516aad3c +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/71a0edb8f213309fd1be55801ea154e0 b/.verify-helper/timestamp/71a0edb8f213309fd1be55801ea154e0 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/71a0edb8f213309fd1be55801ea154e0 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/71bedd51b7a50a8d279199fc1305ce65 b/.verify-helper/timestamp/71bedd51b7a50a8d279199fc1305ce65 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/71bedd51b7a50a8d279199fc1305ce65 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/7343576465cf83b394b676bb70f33ed7 b/.verify-helper/timestamp/7343576465cf83b394b676bb70f33ed7 deleted file mode 100644 index 2fcd554b..00000000 --- a/.verify-helper/timestamp/7343576465cf83b394b676bb70f33ed7 +++ /dev/null @@ -1 +0,0 @@ -2019-12-12 03:47:43 +0900 diff --git a/.verify-helper/timestamp/743ea528c6bbde4ce11c0656640a8560 b/.verify-helper/timestamp/743ea528c6bbde4ce11c0656640a8560 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/743ea528c6bbde4ce11c0656640a8560 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/775d53005ca31067aeee924c70470f10 b/.verify-helper/timestamp/775d53005ca31067aeee924c70470f10 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/775d53005ca31067aeee924c70470f10 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/777ce0288dd2e8364caabcefedc5e16b b/.verify-helper/timestamp/777ce0288dd2e8364caabcefedc5e16b deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/777ce0288dd2e8364caabcefedc5e16b +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/7a0a4479faad48f6f3a3d0b3aca0b5bc b/.verify-helper/timestamp/7a0a4479faad48f6f3a3d0b3aca0b5bc deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/7a0a4479faad48f6f3a3d0b3aca0b5bc +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/7ce4dceb34f08a33b31f850e387c58b9 b/.verify-helper/timestamp/7ce4dceb34f08a33b31f850e387c58b9 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/7ce4dceb34f08a33b31f850e387c58b9 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/7e5642182b7b8df8a202d404f9b53de2 b/.verify-helper/timestamp/7e5642182b7b8df8a202d404f9b53de2 deleted file mode 100644 index 5d44c242..00000000 --- a/.verify-helper/timestamp/7e5642182b7b8df8a202d404f9b53de2 +++ /dev/null @@ -1 +0,0 @@ -2019-12-22 23:56:40 +0900 diff --git a/.verify-helper/timestamp/7e8478d329494d85eaf1f1aaea46e924 b/.verify-helper/timestamp/7e8478d329494d85eaf1f1aaea46e924 deleted file mode 100644 index 51e9e46d..00000000 --- a/.verify-helper/timestamp/7e8478d329494d85eaf1f1aaea46e924 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:42:41 +0900 diff --git a/.verify-helper/timestamp/7fcc55cab9fa32f8ccc5c9de1e0bcff1 b/.verify-helper/timestamp/7fcc55cab9fa32f8ccc5c9de1e0bcff1 deleted file mode 100644 index 805efb83..00000000 --- a/.verify-helper/timestamp/7fcc55cab9fa32f8ccc5c9de1e0bcff1 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 01:09:07 +0900 diff --git a/.verify-helper/timestamp/81ece6e2e8b3eed1777bc1b20ab835b4 b/.verify-helper/timestamp/81ece6e2e8b3eed1777bc1b20ab835b4 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/81ece6e2e8b3eed1777bc1b20ab835b4 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/82af375e5fc612c6cffc85713b42df2e b/.verify-helper/timestamp/82af375e5fc612c6cffc85713b42df2e deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/82af375e5fc612c6cffc85713b42df2e +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/83dc3d67b21f5da316829d8241b9ab41 b/.verify-helper/timestamp/83dc3d67b21f5da316829d8241b9ab41 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/83dc3d67b21f5da316829d8241b9ab41 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/859b8d2907675ebfe90e5ec5020ad280 b/.verify-helper/timestamp/859b8d2907675ebfe90e5ec5020ad280 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/859b8d2907675ebfe90e5ec5020ad280 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/86a22a09db154d83756f1ed7d18caa67 b/.verify-helper/timestamp/86a22a09db154d83756f1ed7d18caa67 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/86a22a09db154d83756f1ed7d18caa67 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/8746c22f500c5cb9106467b5cca4c1d2 b/.verify-helper/timestamp/8746c22f500c5cb9106467b5cca4c1d2 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/8746c22f500c5cb9106467b5cca4c1d2 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/898f7ddf2aafb8672c7d55a70c69761e b/.verify-helper/timestamp/898f7ddf2aafb8672c7d55a70c69761e deleted file mode 100644 index f6d6c79a..00000000 --- a/.verify-helper/timestamp/898f7ddf2aafb8672c7d55a70c69761e +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 15:25:44 +0900 diff --git a/.verify-helper/timestamp/98c8019fbf98846f3586d374c3d561c9 b/.verify-helper/timestamp/98c8019fbf98846f3586d374c3d561c9 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/98c8019fbf98846f3586d374c3d561c9 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/996146f01a686422c02c375cd19fa9b6 b/.verify-helper/timestamp/996146f01a686422c02c375cd19fa9b6 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/996146f01a686422c02c375cd19fa9b6 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/9b00f144f4c98d664ce73101c8a93333 b/.verify-helper/timestamp/9b00f144f4c98d664ce73101c8a93333 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/9b00f144f4c98d664ce73101c8a93333 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/9dfb5d162186e8ed3909a9094cf0de0f b/.verify-helper/timestamp/9dfb5d162186e8ed3909a9094cf0de0f deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/9dfb5d162186e8ed3909a9094cf0de0f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/a037b87f7e9f739def326ad5a78228a1 b/.verify-helper/timestamp/a037b87f7e9f739def326ad5a78228a1 deleted file mode 100644 index 805efb83..00000000 --- a/.verify-helper/timestamp/a037b87f7e9f739def326ad5a78228a1 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 01:09:07 +0900 diff --git a/.verify-helper/timestamp/a0763a330cb4ce706f6a3f39b952bb63 b/.verify-helper/timestamp/a0763a330cb4ce706f6a3f39b952bb63 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/a0763a330cb4ce706f6a3f39b952bb63 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/a4cd8409d4244e605b664eed03e4d9c1 b/.verify-helper/timestamp/a4cd8409d4244e605b664eed03e4d9c1 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/a4cd8409d4244e605b664eed03e4d9c1 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/a59849bd5439a01be432b0fb6c208653 b/.verify-helper/timestamp/a59849bd5439a01be432b0fb6c208653 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/a59849bd5439a01be432b0fb6c208653 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/a62a42f60040b840311d17cb170e0931 b/.verify-helper/timestamp/a62a42f60040b840311d17cb170e0931 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/a62a42f60040b840311d17cb170e0931 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/a8014d0a4facf6d7be30d30301256fde b/.verify-helper/timestamp/a8014d0a4facf6d7be30d30301256fde deleted file mode 100644 index 805efb83..00000000 --- a/.verify-helper/timestamp/a8014d0a4facf6d7be30d30301256fde +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 01:09:07 +0900 diff --git a/.verify-helper/timestamp/a801c7c7414eb7f29ae761e3e0f05253 b/.verify-helper/timestamp/a801c7c7414eb7f29ae761e3e0f05253 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/a801c7c7414eb7f29ae761e3e0f05253 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/a894b6a51ee53fc1cba04620c354046a b/.verify-helper/timestamp/a894b6a51ee53fc1cba04620c354046a deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/a894b6a51ee53fc1cba04620c354046a +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/a9452d6a2ad17bb4dfdaf0d5a0a90abb b/.verify-helper/timestamp/a9452d6a2ad17bb4dfdaf0d5a0a90abb deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/a9452d6a2ad17bb4dfdaf0d5a0a90abb +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/a993bc3add2cb537cc37972cf8c2de1a b/.verify-helper/timestamp/a993bc3add2cb537cc37972cf8c2de1a deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/a993bc3add2cb537cc37972cf8c2de1a +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/aa18a9f6939f3da5f7e4a7ea218236c7 b/.verify-helper/timestamp/aa18a9f6939f3da5f7e4a7ea218236c7 deleted file mode 100644 index 7f8bd9b1..00000000 --- a/.verify-helper/timestamp/aa18a9f6939f3da5f7e4a7ea218236c7 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:56:39 +0900 diff --git a/.verify-helper/timestamp/ab5722fa52449141d3c1775689406c22 b/.verify-helper/timestamp/ab5722fa52449141d3c1775689406c22 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/ab5722fa52449141d3c1775689406c22 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/ad524216909d41cedf984c6adfdf808b b/.verify-helper/timestamp/ad524216909d41cedf984c6adfdf808b deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/ad524216909d41cedf984c6adfdf808b +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/ad7d244d63860e00cb2ce2c7efa53e26 b/.verify-helper/timestamp/ad7d244d63860e00cb2ce2c7efa53e26 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/ad7d244d63860e00cb2ce2c7efa53e26 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/b21bd3b47f19e07dd24c940bf6737554 b/.verify-helper/timestamp/b21bd3b47f19e07dd24c940bf6737554 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/b21bd3b47f19e07dd24c940bf6737554 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/b23bd60dd20a94dd3a1019a8c07f04d7 b/.verify-helper/timestamp/b23bd60dd20a94dd3a1019a8c07f04d7 deleted file mode 100644 index 51e9e46d..00000000 --- a/.verify-helper/timestamp/b23bd60dd20a94dd3a1019a8c07f04d7 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:42:41 +0900 diff --git a/.verify-helper/timestamp/b33379fc1b4ffe90f37bd278aa3c673a b/.verify-helper/timestamp/b33379fc1b4ffe90f37bd278aa3c673a deleted file mode 100644 index 51e9e46d..00000000 --- a/.verify-helper/timestamp/b33379fc1b4ffe90f37bd278aa3c673a +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:42:41 +0900 diff --git a/.verify-helper/timestamp/b4edec5031e1bef3163fc48c92233880 b/.verify-helper/timestamp/b4edec5031e1bef3163fc48c92233880 deleted file mode 100644 index 805efb83..00000000 --- a/.verify-helper/timestamp/b4edec5031e1bef3163fc48c92233880 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 01:09:07 +0900 diff --git a/.verify-helper/timestamp/b51546a133dfb3bb3e68dd1f57a25a24 b/.verify-helper/timestamp/b51546a133dfb3bb3e68dd1f57a25a24 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/b51546a133dfb3bb3e68dd1f57a25a24 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/b56d9ac18e8802abfa7bc91551359731 b/.verify-helper/timestamp/b56d9ac18e8802abfa7bc91551359731 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/b56d9ac18e8802abfa7bc91551359731 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/b6b831b708d7bd0fb42059cb6a6c5c10 b/.verify-helper/timestamp/b6b831b708d7bd0fb42059cb6a6c5c10 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/b6b831b708d7bd0fb42059cb6a6c5c10 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/b7168127539f6c6b2bf44bc1a2e6c360 b/.verify-helper/timestamp/b7168127539f6c6b2bf44bc1a2e6c360 deleted file mode 100644 index 8d7dd355..00000000 --- a/.verify-helper/timestamp/b7168127539f6c6b2bf44bc1a2e6c360 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:49:20 +0900 diff --git a/.verify-helper/timestamp/b888306fe17b4911c05137acfe72dce4 b/.verify-helper/timestamp/b888306fe17b4911c05137acfe72dce4 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/b888306fe17b4911c05137acfe72dce4 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/b8fb77d4815d5e4ee1f5a4a7c8d55d40 b/.verify-helper/timestamp/b8fb77d4815d5e4ee1f5a4a7c8d55d40 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/b8fb77d4815d5e4ee1f5a4a7c8d55d40 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/bcf5202ee87276abea2254d5747da3d7 b/.verify-helper/timestamp/bcf5202ee87276abea2254d5747da3d7 deleted file mode 100644 index c7e4371a..00000000 --- a/.verify-helper/timestamp/bcf5202ee87276abea2254d5747da3d7 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:32:45 +0900 diff --git a/.verify-helper/timestamp/bf8e099a3164b29365b3e2bc7762da44 b/.verify-helper/timestamp/bf8e099a3164b29365b3e2bc7762da44 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/bf8e099a3164b29365b3e2bc7762da44 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/c0a0ed6b8a7d58b2c903a1c40b53d895 b/.verify-helper/timestamp/c0a0ed6b8a7d58b2c903a1c40b53d895 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/c0a0ed6b8a7d58b2c903a1c40b53d895 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/c247ed9c486ab614f315f65bada2c522 b/.verify-helper/timestamp/c247ed9c486ab614f315f65bada2c522 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/c247ed9c486ab614f315f65bada2c522 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/c70e86084fa3dc8008a50ce9b63624b6 b/.verify-helper/timestamp/c70e86084fa3dc8008a50ce9b63624b6 deleted file mode 100644 index c7e4371a..00000000 --- a/.verify-helper/timestamp/c70e86084fa3dc8008a50ce9b63624b6 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:32:45 +0900 diff --git a/.verify-helper/timestamp/cab33925453cb5aa9426738dca073405 b/.verify-helper/timestamp/cab33925453cb5aa9426738dca073405 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/cab33925453cb5aa9426738dca073405 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/cce318f04244906ff780bcee7f576a76 b/.verify-helper/timestamp/cce318f04244906ff780bcee7f576a76 deleted file mode 100644 index 7f8bd9b1..00000000 --- a/.verify-helper/timestamp/cce318f04244906ff780bcee7f576a76 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:56:39 +0900 diff --git a/.verify-helper/timestamp/d907c969c57487fbc9d3d45d0a5aa587 b/.verify-helper/timestamp/d907c969c57487fbc9d3d45d0a5aa587 deleted file mode 100644 index f6d6c79a..00000000 --- a/.verify-helper/timestamp/d907c969c57487fbc9d3d45d0a5aa587 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 15:25:44 +0900 diff --git a/.verify-helper/timestamp/da713985822bf23da08b0153808f8148 b/.verify-helper/timestamp/da713985822bf23da08b0153808f8148 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/da713985822bf23da08b0153808f8148 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/dae49f1c5c80ac8b1ba93b9cb8501e44 b/.verify-helper/timestamp/dae49f1c5c80ac8b1ba93b9cb8501e44 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/dae49f1c5c80ac8b1ba93b9cb8501e44 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/db3d3311a81ba886863e79167da2adca b/.verify-helper/timestamp/db3d3311a81ba886863e79167da2adca deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/db3d3311a81ba886863e79167da2adca +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/df0beb93b54b85f5e6455953db826de3 b/.verify-helper/timestamp/df0beb93b54b85f5e6455953db826de3 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/df0beb93b54b85f5e6455953db826de3 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/e01b9181d59c6672e988656e6940ba65 b/.verify-helper/timestamp/e01b9181d59c6672e988656e6940ba65 deleted file mode 100644 index c7e4371a..00000000 --- a/.verify-helper/timestamp/e01b9181d59c6672e988656e6940ba65 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:32:45 +0900 diff --git a/.verify-helper/timestamp/e2cc3215fc2199b684ae5d4dca8f5d57 b/.verify-helper/timestamp/e2cc3215fc2199b684ae5d4dca8f5d57 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/e2cc3215fc2199b684ae5d4dca8f5d57 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/e5fe0130da84f2339159e77cede24a3a b/.verify-helper/timestamp/e5fe0130da84f2339159e77cede24a3a deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/e5fe0130da84f2339159e77cede24a3a +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/e71b03420779023b8dfa47f5e3b90130 b/.verify-helper/timestamp/e71b03420779023b8dfa47f5e3b90130 deleted file mode 100644 index 92d41ece..00000000 --- a/.verify-helper/timestamp/e71b03420779023b8dfa47f5e3b90130 +++ /dev/null @@ -1 +0,0 @@ -2020-01-06 22:58:02 +0900 diff --git a/.verify-helper/timestamp/e7338be89900dc9860aad414230308ef b/.verify-helper/timestamp/e7338be89900dc9860aad414230308ef deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/e7338be89900dc9860aad414230308ef +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/e7af63d3f70b03f1003548e597397cc0 b/.verify-helper/timestamp/e7af63d3f70b03f1003548e597397cc0 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/e7af63d3f70b03f1003548e597397cc0 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/e7b26423a65b010a6b154e37b9ca1430 b/.verify-helper/timestamp/e7b26423a65b010a6b154e37b9ca1430 deleted file mode 100644 index c7e4371a..00000000 --- a/.verify-helper/timestamp/e7b26423a65b010a6b154e37b9ca1430 +++ /dev/null @@ -1 +0,0 @@ -2019-12-10 23:32:45 +0900 diff --git a/.verify-helper/timestamp/e9517ebaa9c3b293e1b0bceb31c1475f b/.verify-helper/timestamp/e9517ebaa9c3b293e1b0bceb31c1475f deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/e9517ebaa9c3b293e1b0bceb31c1475f +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/eb3aeedbe913ed31f86bad3f177f39e8 b/.verify-helper/timestamp/eb3aeedbe913ed31f86bad3f177f39e8 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/eb3aeedbe913ed31f86bad3f177f39e8 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/eecc674200594a419ca5fe2b0ac58681 b/.verify-helper/timestamp/eecc674200594a419ca5fe2b0ac58681 deleted file mode 100644 index 87f6d62f..00000000 --- a/.verify-helper/timestamp/eecc674200594a419ca5fe2b0ac58681 +++ /dev/null @@ -1 +0,0 @@ -2020-01-13 16:41:55 +0900 diff --git a/.verify-helper/timestamp/f07006bae137ca9160a9088d7bb7b44c b/.verify-helper/timestamp/f07006bae137ca9160a9088d7bb7b44c deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/f07006bae137ca9160a9088d7bb7b44c +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/f570abfc802b880577920ba3c792cecd b/.verify-helper/timestamp/f570abfc802b880577920ba3c792cecd deleted file mode 100644 index 87f6d62f..00000000 --- a/.verify-helper/timestamp/f570abfc802b880577920ba3c792cecd +++ /dev/null @@ -1 +0,0 @@ -2020-01-13 16:41:55 +0900 diff --git a/.verify-helper/timestamp/f6ae32524d79b28969bfee4a57a3b995 b/.verify-helper/timestamp/f6ae32524d79b28969bfee4a57a3b995 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/f6ae32524d79b28969bfee4a57a3b995 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/f8178dc55d6b2606c8a1fdea6c3b2af5 b/.verify-helper/timestamp/f8178dc55d6b2606c8a1fdea6c3b2af5 deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/f8178dc55d6b2606c8a1fdea6c3b2af5 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/f8a37684c89403169b07af750aee707d b/.verify-helper/timestamp/f8a37684c89403169b07af750aee707d deleted file mode 100644 index 740e23c3..00000000 --- a/.verify-helper/timestamp/f8a37684c89403169b07af750aee707d +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 20:55:58 +0900 diff --git a/.verify-helper/timestamp/f93daf82376f8be354a12943d233d466 b/.verify-helper/timestamp/f93daf82376f8be354a12943d233d466 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/f93daf82376f8be354a12943d233d466 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/fa278815fefdda055ca82c9e16bdc286 b/.verify-helper/timestamp/fa278815fefdda055ca82c9e16bdc286 deleted file mode 100644 index 2d853f1c..00000000 --- a/.verify-helper/timestamp/fa278815fefdda055ca82c9e16bdc286 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 14:58:12 +0900 diff --git a/.verify-helper/timestamp/fac2429932cda9fce5e9a07ffa1303a1 b/.verify-helper/timestamp/fac2429932cda9fce5e9a07ffa1303a1 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/fac2429932cda9fce5e9a07ffa1303a1 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/fd360da27f297d7e47066a693b015998 b/.verify-helper/timestamp/fd360da27f297d7e47066a693b015998 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/fd360da27f297d7e47066a693b015998 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamp/ffb058744f51eb89ab336f0c36159972 b/.verify-helper/timestamp/ffb058744f51eb89ab336f0c36159972 deleted file mode 100644 index 7f7c9609..00000000 --- a/.verify-helper/timestamp/ffb058744f51eb89ab336f0c36159972 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 18:22:34 +0900 diff --git a/.verify-helper/timestamp/ffcd22130e04c1fd758095222e62d052 b/.verify-helper/timestamp/ffcd22130e04c1fd758095222e62d052 deleted file mode 100644 index aac08162..00000000 --- a/.verify-helper/timestamp/ffcd22130e04c1fd758095222e62d052 +++ /dev/null @@ -1 +0,0 @@ -2019-12-08 16:37:09 +0900 diff --git a/.verify-helper/timestamps.remote.json b/.verify-helper/timestamps.remote.json deleted file mode 100644 index 97364a42..00000000 --- a/.verify-helper/timestamps.remote.json +++ /dev/null @@ -1,287 +0,0 @@ -{ -"combinatorial_opt/test/convex_sum.test.cpp": "2022-01-08 20:23:44 +0900", -"combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp": "2023-12-26 21:26:22 +0900", -"combinatorial_opt/test/linear_matroid_parity_size.yuki1773.test.cpp": "2023-12-26 21:26:22 +0900", -"combinatorial_opt/test/linear_sum_assignment.aoj1163.test.cpp": "2023-08-22 20:35:28 +0900", -"combinatorial_opt/test/linear_sum_assignment.test.cpp": "2023-08-22 20:35:28 +0900", -"combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp": "2023-07-23 15:18:37 +0900", -"combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp": "2023-07-23 15:18:37 +0900", -"combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp": "2023-07-23 18:47:47 +0900", -"combinatorial_opt/test/matroid_intersection_dijkstra.aoj_grl_2_b.test.cpp": "2023-07-23 18:47:47 +0900", -"combinatorial_opt/test/simplex.easy.test.cpp": "2022-10-30 13:35:32 +0900", -"combinatorial_opt/test/simplex.maxflow.test.cpp": "2022-10-30 13:35:32 +0900", -"combinatorial_opt/test/simplex.mcf.test.cpp": "2022-10-30 13:35:32 +0900", -"combinatorial_opt/test/simplex.multiprecision.test.cpp": "2022-10-30 13:35:32 +0900", -"combinatorial_opt/test/simplex.shortestpath.test.cpp": "2022-10-30 13:35:32 +0900", -"combinatorics/test/hook_length_formulat.yuki2149.test.cpp": "2022-12-07 22:57:01 +0900", -"convex_hull_trick/test/convex_hull_trick.test.cpp": "2020-11-18 20:33:55 +0900", -"convex_hull_trick/test/li_chao_tree.test.cpp": "2021-09-16 00:36:41 +0900", -"convolution/test/bitwise_and_conv.test.cpp": "2024-09-22 16:07:49 +0900", -"convolution/test/bitwise_xor_conv.test.cpp": "2024-09-22 16:07:49 +0900", -"convolution/test/convolution_on_tree.test.cpp": "2023-12-26 21:26:22 +0900", -"convolution/test/hadamard_xor.test.cpp": "2024-09-22 16:07:49 +0900", -"convolution/test/multivar_ntt.test.cpp": "2023-12-26 21:26:22 +0900", -"convolution/test/ntt.test.cpp": "2023-12-26 21:26:22 +0900", -"convolution/test/ntt_arbitrary_mod.test.cpp": "2022-05-01 16:11:38 +0900", -"convolution/test/relaxed_multiplication.exp.test.cpp": "2023-12-26 21:26:22 +0900", -"convolution/test/relaxed_multiplication.test.cpp": "2023-12-26 21:26:22 +0900", -"convolution/test/semirelaxed_multiplication.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/assosiative_array.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/binary_trie.test.cpp": "2024-12-07 22:13:21 +0900", -"data_structure/test/binary_trie.yuki2977.test.cpp": "2024-12-07 22:13:21 +0900", -"data_structure/test/dynamic_graph_vertex_add_component_sum.test.cpp": "2023-05-13 23:16:23 +0900", -"data_structure/test/fast_set.test.cpp": "2023-03-23 22:42:50 +0900", -"data_structure/test/fibonacci_heap_dijkstra.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/fibonacci_heap_shortestpath.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/fibonacci_heap_spanningtree.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/lazy_rbst.stress.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/lazy_rbst.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/link_cut_tree.aoj2450.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/link_cut_tree.composition.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/link_cut_tree.noncommutative.stress.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/link_cut_tree.noncommutative2.stress.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/link_cut_tree.pathadd.stress.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/link_cut_tree.sum.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/persistent_queue.test.cpp": "2021-02-26 23:47:50 +0900", -"data_structure/test/queue_operate_all_composite.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/radix_heap.dijkstra.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/radix_heap_array.dijkstra.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/range_kth_smallest_offline.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/rectangle_add_rectangle_sum.point.test.cpp": "2022-07-05 20:49:30 +0900", -"data_structure/test/rectangle_add_rectangle_sum.test.cpp": "2023-12-26 21:26:22 +0900", -"data_structure/test/rectangle_sum.test.cpp": "2022-07-05 20:49:30 +0900", -"data_structure/test/static_range_inversion.test.cpp": "2022-01-08 20:23:44 +0900", -"data_structure/test/static_toptree.test.cpp": "2024-05-05 13:48:11 +0900", -"flow/test/assignment_problem.test.cpp": "2023-02-09 02:29:06 +0800", -"flow/test/b_flow.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/bflow_ns.test.cpp": "2024-09-22 15:59:27 +0900", -"flow/test/maxflow.pushrelabel.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/maxflow.pushrelabel.yuki957.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/maxflow.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/mcf_costscaling.bflow.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/mcf_costscaling.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/mcf_costscaling.yuki1615.test.cpp": "2022-12-07 23:52:43 +0900", -"flow/test/mcf_ns.test.cpp": "2024-09-22 15:59:27 +0900", -"flow/test/mincostflow.test.cpp": "2023-02-09 02:29:06 +0800", -"flow/test/mincostflow.yuki1288.test.cpp": "2023-02-09 02:29:06 +0800", -"flow/test/mincostflow.yuki1324.test.cpp": "2023-02-09 02:29:06 +0800", -"formal_power_series/test/bernoulli_number.test.cpp": "2022-05-01 16:11:38 +0900", -"formal_power_series/test/coeff_of_rational_function.test.cpp": "2022-01-08 20:23:44 +0900", -"formal_power_series/test/division_number.test.cpp": "2022-05-01 16:11:38 +0900", -"formal_power_series/test/factorial_power.stirling_number_of_2nd.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/fps_exp.test.cpp": "2023-08-22 20:41:39 +0900", -"formal_power_series/test/fps_exp_modintruntime.test.cpp": "2023-08-22 20:41:39 +0900", -"formal_power_series/test/fps_inv.test.cpp": "2023-08-22 20:41:39 +0900", -"formal_power_series/test/fps_log.test.cpp": "2023-08-22 20:41:39 +0900", -"formal_power_series/test/fps_pow.test.cpp": "2023-08-22 20:41:39 +0900", -"formal_power_series/test/fps_sqrt.test.cpp": "2022-05-01 16:11:38 +0900", -"formal_power_series/test/fps_sqrt_modintruntime.test.cpp": "2022-05-01 16:11:38 +0900", -"formal_power_series/test/kitamasa.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/kth_term_of_linearly_recurrent_sequence.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/linear_recurrence.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/multipoint_evaluation.test.cpp": "2023-08-22 20:41:39 +0900", -"formal_power_series/test/poly_taylor_shift.test.cpp": "2020-11-18 20:06:08 +0900", -"formal_power_series/test/polynomial_divmod.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/polynomial_interpolation.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/pow_of_sparse_fps.stress.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/pow_of_sparse_fps.yuki1939.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/sharp_p_subset_sum.test.cpp": "2020-11-18 20:06:08 +0900", -"formal_power_series/test/shift_of_sampling_points.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/stirling_number_of_1st.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/stirling_number_of_2nd.test.cpp": "2020-11-18 20:06:08 +0900", -"formal_power_series/test/sum_of_exponential_times_polynomial.test.cpp": "2023-12-26 21:26:22 +0900", -"formal_power_series/test/sum_of_exponential_times_polynomial_limit.test.cpp": "2023-12-26 21:26:22 +0900", -"geometry/test/circumcenter.test.cpp": "2022-01-08 20:23:44 +0900", -"geometry/test/convex_cut.test.cpp": "2022-01-08 20:23:44 +0900", -"geometry/test/convex_hull.test.cpp": "2022-01-08 20:23:44 +0900", -"geometry/test/sort_by_argument.test.cpp": "2021-05-20 18:58:10 +0900", -"graph/test/2sat_solver.test.cpp": "2022-01-08 20:23:44 +0900", -"graph/test/articulation_points.test.cpp": "2022-07-19 23:53:22 +0900", -"graph/test/bellman_ford.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/biconnected_components.test.cpp": "2022-07-19 23:53:22 +0900", -"graph/test/bipartite_matching.test.cpp": "2024-12-02 08:23:50 +0900", -"graph/test/bridge.test.cpp": "2022-07-19 23:53:22 +0900", -"graph/test/chromatic_number.test.cpp": "2023-08-05 18:05:47 +0900", -"graph/test/cycle_detection_directed.test.cpp": "2022-01-08 20:23:44 +0900", -"graph/test/directed_mst.aoj.test.cpp": "2022-01-08 20:23:44 +0900", -"graph/test/dulmage_mendelsohn.yuki1615.test.cpp": "2024-12-02 08:23:50 +0900", -"graph/test/dulmage_mendelsohn.yuki1744.test.cpp": "2024-12-02 08:23:50 +0900", -"graph/test/dulmage_mendelsohn.yuki1745.test.cpp": "2024-12-02 08:23:50 +0900", -"graph/test/enumerate_cliques.aoj2306.test.cpp": "2023-03-10 15:00:17 +0900", -"graph/test/enumerate_cliques.test.cpp": "2023-12-26 21:26:22 +0900", -"graph/test/extended_block_cut_trees.test.cpp": "2024-12-31 22:44:37 +0900", -"graph/test/extended_block_cut_trees.yuki1326.test.cpp": "2025-01-01 21:10:39 +0900", -"graph/test/general_matching.test.cpp": "2023-05-21 18:11:51 +0900", -"graph/test/incremental-bridge-connectivity.test.cpp": "2022-04-30 19:41:44 +0900", -"graph/test/manhattan_mst.test.cpp": "2022-04-30 19:41:44 +0900", -"graph/test/max_weight_independent_set.aoj3519.test.cpp": "2022-05-01 19:26:34 +0900", -"graph/test/max_weight_independent_set.lc.test.cpp": "2022-05-01 19:26:34 +0900", -"graph/test/maximum_independent_set.test.cpp": "2022-05-01 19:26:34 +0900", -"graph/test/nonzero_path_of_group_labeled_graph.test.cpp": "2022-01-08 20:23:44 +0900", -"graph/test/shortest_cycle.test.cpp": "2023-07-15 20:54:51 +0900", -"graph/test/shortest_path.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/shortest_path_dag.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/shortest_path_dial.yuki160.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/shortest_path_dial.yuki1695.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/spfa.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/strongly_connected_components.test.cpp": "2022-01-08 20:23:44 +0900", -"graph/test/strongly_connected_components_bitset.test.cpp": "2022-01-09 00:55:57 +0900", -"graph/test/topological_sort.test.cpp": "2022-01-08 20:23:44 +0900", -"graph/test/two-edge-connected-components.test.cpp": "2022-07-19 23:53:22 +0900", -"graph/test/warshallfloyd.test.cpp": "2022-05-01 15:28:23 +0900", -"graph/test/zero_one_bfs.yuki1695.test.cpp": "2022-05-01 15:28:23 +0900", -"linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/characteristic_poly.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/determinant_arbitrary_mod.test.cpp": "2023-05-21 18:11:51 +0900", -"linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/f2_intersection.test.cpp": "2024-05-03 14:04:55 +0900", -"linear_algebra_matrix/test/hafnian.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/hessenberg_system.stress.test.cpp": "2025-05-06 21:03:53 +0900", -"linear_algebra_matrix/test/inverse_matrix.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/linalg_aclmodint_determinant.test.cpp": "2023-05-21 18:11:51 +0900", -"linear_algebra_matrix/test/linalg_bitset.test.cpp": "2024-05-03 14:40:21 +0900", -"linear_algebra_matrix/test/linalg_bitset.yuki1421.test.cpp": "2024-05-03 14:40:21 +0900", -"linear_algebra_matrix/test/linalg_bitset_det.test.cpp": "2024-05-03 14:40:21 +0900", -"linear_algebra_matrix/test/linalg_bitset_mul.test.cpp": "2024-05-03 14:40:21 +0900", -"linear_algebra_matrix/test/linalg_ll_det.test.cpp": "2022-11-15 00:34:03 +0900", -"linear_algebra_matrix/test/linalg_longlong.test.cpp": "2022-11-15 00:34:03 +0900", -"linear_algebra_matrix/test/linalg_longlong_matmul.test.cpp": "2022-11-15 00:34:03 +0900", -"linear_algebra_matrix/test/linalg_min_plus_semiring.yuki1780.test.cpp": "2023-05-21 18:11:51 +0900", -"linear_algebra_matrix/test/linalg_modint_determinant.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/linalg_modint_pow.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/linalg_semirings.yuki1340.test.cpp": "2025-05-06 21:03:53 +0900", -"linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp": "2025-05-06 21:03:53 +0900", -"linear_algebra_matrix/test/matrix_determinant.test.cpp": "2024-05-03 12:29:35 +0900", -"linear_algebra_matrix/test/matrix_pow.test.cpp": "2024-05-03 12:29:35 +0900", -"linear_algebra_matrix/test/matrix_product.test.cpp": "2023-12-26 21:26:22 +0900", -"linear_algebra_matrix/test/matrix_rank.test.cpp": "2024-05-03 12:29:35 +0900", -"linear_algebra_matrix/test/matrix_rank.yuki1773.test.cpp": "2023-05-21 18:11:51 +0900", -"linear_algebra_matrix/test/system_of_linear_equations.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/arithmetic_function_totient.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/binary_gcd.stress.test.cpp": "2021-08-21 15:46:09 +0900", -"number/test/bs_sieve.test.cpp": "2022-01-08 20:23:44 +0900", -"number/test/combination.stress.test.cpp": "2022-11-15 00:34:03 +0900", -"number/test/combination.test.cpp": "2022-11-15 00:34:03 +0900", -"number/test/count_primes.test.cpp": "2022-01-08 20:23:44 +0900", -"number/test/discrete_logarithm.test.cpp": "2020-11-18 20:25:12 +0900", -"number/test/enumerate_primes.test.cpp": "2022-01-08 20:23:44 +0900", -"number/test/factorize_aoj.test.cpp": "2023-03-10 18:40:39 +0900", -"number/test/factorize_longlong.test.cpp": "2023-03-10 18:40:39 +0900", -"number/test/gcd_convolution.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/gen_primes.test.cpp": "2021-10-30 11:24:11 +0900", -"number/test/is_prime.test.cpp": "2023-12-26 22:37:19 +0900", -"number/test/lcm_convolution.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/miller-rabin-5e7.test.cpp": "2023-03-10 18:40:39 +0900", -"number/test/miller-rabin.test.cpp": "2023-03-10 18:40:39 +0900", -"number/test/min_max_semiring.test.cpp": "2025-05-06 21:03:53 +0900", -"number/test/montmort_number_mod.test.cpp": "2023-08-05 18:05:47 +0900", -"number/test/multiple_moebius.yuki1627.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/multiple_moebius.yuki886.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/nimber.test.cpp": "2022-10-30 13:35:32 +0900", -"number/test/prime_factorization.test.cpp": "2021-10-30 11:24:11 +0900", -"number/test/primitive_root.test.cpp": "2023-12-26 21:26:22 +0900", -"number/test/primitive_root_1e18.test.cpp": "2023-03-10 18:40:39 +0900", -"number/test/rational_approximation.test.cpp": "2024-07-14 00:23:24 +0900", -"number/test/sieve.stress.test.cpp": "2023-08-05 18:05:47 +0900", -"number/test/sqrt_modint_runtime.test.cpp": "2022-05-01 16:11:38 +0900", -"number/test/stern_brocot_tree.test.cpp": "2023-12-26 22:44:49 +0900", -"number/test/zeta_moebius_transform.test.cpp": "2023-12-26 21:26:22 +0900", -"other_algorithms/test/binary_lifting.yuki1013.test.cpp": "2023-07-23 19:53:47 +0900", -"other_algorithms/test/bisect_yuki2352.test.cpp": "2025-05-06 20:50:55 +0900", -"other_algorithms/test/concave_max_plus_convolution.test.cpp": "2024-10-06 15:03:32 +0900", -"other_algorithms/test/dual_slope_trick.yuki2114.test.cpp": "2023-08-05 14:49:43 +0900", -"other_algorithms/test/enumerate_triangles.test.cpp": "2022-01-08 20:23:44 +0900", -"other_algorithms/test/longest_increasing_subsequence.test.cpp": "2023-03-12 20:19:26 +0900", -"other_algorithms/test/monge_shortest_path.yuki705.test.cpp": "2024-10-06 15:03:01 +0900", -"other_algorithms/test/permutation_tree.yuki1720.test.cpp": "2023-12-26 21:26:22 +0900", -"other_algorithms/test/slope_trick_stress.test.cpp": "2023-08-05 14:49:43 +0900", -"segmenttree/test/acl_range-affine-range-sum.test.cpp": "2023-12-26 21:26:22 +0900", -"segmenttree/test/acl_rmq.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/acl_rsq.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/beats.test.cpp": "2024-04-28 17:28:53 +0900", -"segmenttree/test/beats_gcd.test.cpp": "2024-04-28 17:37:36 +0900", -"segmenttree/test/beats_random_test.test.cpp": "2024-04-28 17:28:53 +0900", -"segmenttree/test/beats_range-add-chmax-range-sum.test.cpp": "2024-04-28 17:28:53 +0900", -"segmenttree/test/binary_indexed_tree.test.cpp": "2021-11-06 11:36:55 +0900", -"segmenttree/test/countandsumlessthan.test.cpp": "2025-01-01 21:39:17 +0900", -"segmenttree/test/merge_sort_tree.aoj2426.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/point-add-range-sum.test.cpp": "2021-11-06 11:36:55 +0900", -"segmenttree/test/point-set-range-composite.test.cpp": "2025-01-01 21:39:17 +0900", -"segmenttree/test/point-update-range-min.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/rangetree.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/rangetree.yuki1625.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/rangetree_bit.test.cpp": "2022-01-08 20:23:44 +0900", -"segmenttree/test/rmq_nonrecursive.test.cpp": "2025-01-01 21:39:17 +0900", -"set_power_series/test/subset_conv.test.cpp": "2021-10-16 14:40:57 +0900", -"set_power_series/test/subset_exp.stress.test.cpp": "2023-12-26 21:26:22 +0900", -"set_power_series/test/subset_log.test.cpp": "2023-12-26 21:26:22 +0900", -"set_power_series/test/subset_pow.stress.test.cpp": "2023-12-26 21:26:22 +0900", -"set_power_series/test/subset_pow.yuki1594.test.cpp": "2023-12-26 21:26:22 +0900", -"sparse_table/test/disjoint_sparse_table_rmq.test.cpp": "2021-11-02 23:36:31 +0900", -"sparse_table/test/disjoint_sparse_table_rsq.test.cpp": "2021-11-02 23:36:31 +0900", -"sparse_table/test/sparse_table.test.cpp": "2022-01-08 20:23:44 +0900", -"sparse_table/test/sparse_table_2d.test.cpp": "2021-11-02 23:36:31 +0900", -"sparse_table/test/sparse_table_aoj.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/aho_corasick_forwardlist.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/aho_corasick_online.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/aho_corasick_unorderedmap.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/aho_corasick_vector.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/incremental_matching.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/lcp.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/lyndon.test.cpp": "2023-12-26 22:37:19 +0900", -"string/test/manacher.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/manacher_mp.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/palindromic_tree.yuki2606.test.cpp": "2024-09-22 15:59:27 +0900", -"string/test/palindromic_tree.yuki263.test.cpp": "2024-09-22 15:59:27 +0900", -"string/test/rolling_hash.test.cpp": "2024-01-13 20:34:12 +0900", -"string/test/rolling_hash_2d.aoj.test.cpp": "2025-05-06 21:03:53 +0900", -"string/test/rolling_hash_lcp.test.cpp": "2024-01-13 20:34:12 +0900", -"string/test/rolling_hash_mersenne61.test.cpp": "2025-05-06 21:03:53 +0900", -"string/test/rolling_hash_w_modint.test.cpp": "2024-01-13 20:34:12 +0900", -"string/test/run_enumerate_lyndon_hash.test.cpp": "2024-01-13 20:34:12 +0900", -"string/test/run_enumerate_lyndon_mersenne61.test.cpp": "2025-05-06 21:03:53 +0900", -"string/test/run_enumerate_lyndon_rmq.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/sa_count_keyword.reader.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/sa_count_keyword.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/suffix_array.test.cpp": "2022-01-08 20:23:44 +0900", -"string/test/z_algorithm.test.cpp": "2021-01-01 16:52:32 +0900", -"tree/test/auxiliary_tree.yuki901.test.cpp": "2024-02-29 17:58:08 +0900", -"tree/test/cartesian_tree.test.cpp": "2021-10-13 23:08:08 +0900", -"tree/test/diameter.test.cpp": "2021-06-09 00:31:07 +0900", -"tree/test/frequency_table_of_tree_distance.stress.test.cpp": "2024-09-25 00:42:32 +0900", -"tree/test/frequency_table_of_tree_distance.test.cpp": "2024-09-25 00:42:32 +0900", -"tree/test/frequency_table_of_tree_distance_ntt.test.cpp": "2024-09-25 00:42:32 +0900", -"tree/test/hl_decomposition.test.cpp": "2025-01-01 21:10:39 +0900", -"tree/test/hld_subtree_query.test.cpp": "2025-01-01 21:10:39 +0900", -"tree/test/jump_on_tree.test.cpp": "2022-07-31 01:04:01 +0900", -"tree/test/jump_on_tree_hld.test.cpp": "2025-01-01 21:10:39 +0900", -"tree/test/lca.test.cpp": "2022-07-31 01:04:01 +0900", -"tree/test/lca.yuki898.test.cpp": "2022-07-31 01:04:01 +0900", -"tree/test/lca_rmq.test.cpp": "2022-09-24 13:25:19 +0900", -"tree/test/preorder_tree_dfs.test.cpp": "2025-01-03 09:34:57 +0900", -"tree/test/rerooting.aoj1595.test.cpp": "2024-05-05 15:10:50 +0900", -"tree/test/rerooting.yuki1718.test.cpp": "2024-05-05 15:10:50 +0900", -"tree/test/subtree_isomorphism.lc.test.cpp": "2023-12-26 21:26:22 +0900", -"tree/test/tree_isomorphism.aoj1613.test.cpp": "2023-12-26 21:26:22 +0900", -"tree/test/vertex-add-path-sum.test.cpp": "2025-01-01 21:39:17 +0900", -"tree/test/vertex-add-subtree-sum.guni.test.cpp": "2023-05-09 07:39:04 +0900", -"tree/test/vertex-add-subtree-sum.test.cpp": "2025-01-03 09:34:57 +0900", -"tree/test/vertex-set-path-composite.test.cpp": "2025-01-01 21:39:17 +0900", -"unionfind/test/fully_persistent_uf.test.cpp": "2022-01-08 20:23:44 +0900", -"unionfind/test/potentialized_unionfind.test.cpp": "2024-10-02 23:55:49 +0900", -"unionfind/test/potentialized_unionfind_F2.yuki1420.test.cpp": "2024-10-02 23:55:49 +0900", -"unionfind/test/potentialized_unionfind_int.aoj3142.test.cpp": "2024-10-02 23:55:49 +0900", -"unionfind/test/unionfind.test.cpp": "2022-04-30 19:41:44 +0900", -"utilities/test/floor_sum.test.cpp": "2024-09-22 10:23:03 +0900", -"utilities/test/integer_segments.test.cpp": "2021-04-25 18:25:53 +0900", -"utilities/test/kth_power_sum.yuki665.test.cpp": "2024-12-02 06:13:59 +0900", -"utilities/test/kth_root_integer.test.cpp": "2021-05-01 20:55:29 +0900", -"utilities/test/multidim_index.zeta.test.cpp": "2024-01-13 20:41:28 +0900", -"utilities/test/pow.test.cpp": "2023-12-26 21:26:22 +0900", -"utilities/test/pow_op.test.cpp": "2023-12-26 21:26:22 +0900", -"utilities/test/predecessor_problem.test.cpp": "2021-04-25 18:25:53 +0900", -"utilities/test/product_embedding.test.cpp": "2022-11-15 00:34:03 +0900", -"utilities/test/quotients.test.cpp": "2023-12-26 22:24:23 +0900" -} \ No newline at end of file diff --git a/Gemfile b/Gemfile new file mode 100644 index 00000000..7434b39d --- /dev/null +++ b/Gemfile @@ -0,0 +1,2 @@ +source "https://rubygems.org" +gem 'github-pages', group: :jekyll_plugins diff --git a/LICENSE b/LICENSE deleted file mode 100644 index d2d4cc6b..00000000 --- a/LICENSE +++ /dev/null @@ -1,21 +0,0 @@ -MIT License - -Copyright (c) 2019 Ryotaro Sato - -Permission is hereby granted, free of charge, to any person obtaining a copy -of this software and associated documentation files (the "Software"), to deal -in the Software without restriction, including without limitation the rights -to use, copy, modify, merge, publish, distribute, sublicense, and/or sell -copies of the Software, and to permit persons to whom the Software is -furnished to do so, subject to the following conditions: - -The above copyright notice and this permission notice shall be included in all -copies or substantial portions of the Software. - -THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR -IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, -FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE -AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, -OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE -SOFTWARE. diff --git a/Makefile b/Makefile deleted file mode 100644 index bb313cc8..00000000 --- a/Makefile +++ /dev/null @@ -1,4 +0,0 @@ -.PHONY: format - -format: - find . -name "*.hpp" -o -name "*.cpp" -not -iwholename "*/.verify-helper/*" | xargs clang-format --Werror -i -style=file diff --git a/_config.yml b/_config.yml new file mode 100644 index 00000000..0b6d8f24 --- /dev/null +++ b/_config.yml @@ -0,0 +1,5 @@ +description: This documentation is automatically generated by online-judge-tools/verification-helper +plugins: +- jemoji +- jekyll-redirect-from +theme: jekyll-theme-minimal diff --git a/_includes/document_body.html b/_includes/document_body.html new file mode 100644 index 00000000..20950a8a --- /dev/null +++ b/_includes/document_body.html @@ -0,0 +1,48 @@ +{% if page.data.dependsOn.size != 0 %} +

Depends on

+ +{% endif %} + + +{% if page.data.requiredBy.size != 0 %} +

Required by

+ +{% endif %} + + +{% if page.data.verifiedWith.size != 0 %} +

Verified with

+ +{% endif %} + + +

Code

+ + + + + + + +{% include highlight.html extension=page.data._pathExtension content=page.data.code %} + + +{% include highlight.html extension=page.data._pathExtension content=page.data.bundledCode %} diff --git a/_includes/document_footer.html b/_includes/document_footer.html new file mode 100644 index 00000000..0a0ee8cd --- /dev/null +++ b/_includes/document_footer.html @@ -0,0 +1 @@ +Back to top page diff --git a/_includes/document_header.html b/_includes/document_header.html new file mode 100644 index 00000000..dc357ba3 --- /dev/null +++ b/_includes/document_header.html @@ -0,0 +1,39 @@ +

{{ page.data._verificationStatusIcon }} {{ page.title }} + {% if page.title != page.data.path %}
({{ page.data.path }}){% endif %} +

+ + + +{% if page.data._pathExtension == "hpp" %} + +{% endif %} diff --git a/_includes/highlight.html b/_includes/highlight.html new file mode 100644 index 00000000..16664058 --- /dev/null +++ b/_includes/highlight.html @@ -0,0 +1,66 @@ +{% comment %} + This file is a workaround for Jekyll's `highlight` block. + We cannot pass language to the `highlight` block as a parameter, so we need to list `if` blocks. Please feel free to add new languages. +{% endcomment %} + +{% if include.extension == "py" %} +{% highlight python %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "rs" %} +{% highlight rust %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "java" %} +{% highlight java %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "cs" || include.extension == "csx" %} +{% highlight csharp %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "fs" || include.extension == "fsx" %} +{% highlight fsharp %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "go" %} +{% highlight go %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "rb" %} +{% highlight ruby %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "d" %} +{% highlight csharp %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "nim" %} +{% highlight nim %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "awk" %} +{% highlight awk %} +{{ include.content }} +{% endhighlight %} + +{% elsif include.extension == "bf" || include.extension == "brainfuck" %} +{% highlight brainfuck %} +{{ include.content }} +{% endhighlight %} + +{% else %} +{% highlight cpp %} +{{ include.content }} +{% endhighlight %} + +{% endif %} diff --git a/_includes/mathjax.html b/_includes/mathjax.html new file mode 100644 index 00000000..820416f6 --- /dev/null +++ b/_includes/mathjax.html @@ -0,0 +1,14 @@ + + diff --git a/_includes/theme_fix.html b/_includes/theme_fix.html new file mode 100644 index 00000000..e9c2a5fa --- /dev/null +++ b/_includes/theme_fix.html @@ -0,0 +1,25 @@ +{% if site.theme == "jekyll-theme-minimal" %} + +{% endif %} diff --git a/_includes/toppage_body.html b/_includes/toppage_body.html new file mode 100644 index 00000000..562ea7dd --- /dev/null +++ b/_includes/toppage_body.html @@ -0,0 +1,25 @@ +

Library Files

+ +{% for category in page.data.libraryCategories %} +

{{ category.name }}

+ +{% endfor %} + +

Verification Files

+ +{% for category in page.data.verificationCategories %} +

{{ category.name }}

+ +{% endfor %} diff --git a/_includes/toppage_header.html b/_includes/toppage_header.html new file mode 100644 index 00000000..3092f326 --- /dev/null +++ b/_includes/toppage_header.html @@ -0,0 +1,3 @@ +

{{ site.title }}

+ + diff --git a/_layouts/document.html b/_layouts/document.html new file mode 100644 index 00000000..8d5fc502 --- /dev/null +++ b/_layouts/document.html @@ -0,0 +1,11 @@ +--- +layout: page +--- + +{% include document_header.html %} + +{{ content }} + +{% include document_body.html %} + +{% include document_footer.html %} diff --git a/_layouts/page.html b/_layouts/page.html new file mode 100644 index 00000000..b3353fbf --- /dev/null +++ b/_layouts/page.html @@ -0,0 +1,9 @@ +--- +layout: default +--- + +{% include mathjax.html %} + +{% include theme_fix.html %} + +{{ content }} diff --git a/_layouts/toppage.html b/_layouts/toppage.html new file mode 100644 index 00000000..cce95011 --- /dev/null +++ b/_layouts/toppage.html @@ -0,0 +1,19 @@ +--- +layout: page +--- + +{% include toppage_header.html %} + +{% if content %} + {{ content }} +{% else %} +

+ {% if site.github.project_tagline %} + {{ site.github.project_tagline }} + {% else %} + This documentation is automatically generated by online-judge-tools/verification-helper. + {% endif %} +

+{% endif %} + +{% include toppage_body.html %} diff --git a/assets/css/copy-button.css b/assets/css/copy-button.css new file mode 100644 index 00000000..2886a0f5 --- /dev/null +++ b/assets/css/copy-button.css @@ -0,0 +1,22 @@ +.code-btn { + position: absolute; + border: 1px solid #ccc; + background-color: #fff; + width: 6em; + line-height: 1.2em; + font-size: 0.8em; + cursor: pointer; +} +.code-btn:hover { + color: #fff; + background-color: #267cb9; +} +.code-copy-btn { + top: 0px; + right: 0px; +} +.code-bundle-btn { + top: 0px; + right: 6em; + border-radius: 0 0 0 6px; +} diff --git a/assets/js/copy-button.js b/assets/js/copy-button.js new file mode 100644 index 00000000..475ef477 --- /dev/null +++ b/assets/js/copy-button.js @@ -0,0 +1,60 @@ +window.addEventListener('load', function(){ + const unbundle = function () { + $('#unbundled').each(function(index, element) { + $(element).parent().next().show(); + }); + $('#bundled').each(function(index, element) { + $(element).parent().next().hide(); + }); + $('.code-bundle-btn').each(function(index, element) { + $(element).text("Bundle"); + }); + }; + const bundle = function () { + $('#unbundled').each(function(index, element) { + $(element).parent().next().hide(); + }); + $('#bundled').each(function(index, element) { + $(element).parent().next().show(); + }); + $('.code-bundle-btn').each(function(index, element) { + $(element).text("Unbundle"); + }); + }; + // bundle されたコードは最初は非表示に + let is_bundled = false; + unbundle(); + + // ボタンを実装 + $('pre > code').each(function(index, element) { + $(element).parent().wrap('
'); + $(element).parent().parent().append(''); + $(element).parent().parent().append(''); + }); + + $('.code-copy-btn').on('click',function(){ + // テキスト要素を選択＆クリップボードにコピー + var textElem = $(this).siblings(':first'); + window.getSelection().selectAllChildren(textElem[0]); + document.execCommand("copy"); + window.getSelection().removeAllRanges(); + + // コピー完了した後の処理 + // トースト通知とかすると親切かも... + $(this).showBalloon(); + const this_ = this; + setTimeout(function() { + $(this_).hideBalloon(); + }, 300); + }); + + $('.code-bundle-btn').on('click', function(){ + // bundle / unbundle の切り替え + if (is_bundled) { + unbundle(); + } else { + bundle(); + } + is_bundled = ! is_bundled; + }); +}); diff --git a/combinatorial_opt/basepolyhedron.hpp b/combinatorial_opt/basepolyhedron.hpp deleted file mode 100644 index 6135dcd0..00000000 --- a/combinatorial_opt/basepolyhedron.hpp +++ /dev/null @@ -1,65 +0,0 @@ -#include -#include -#include -#include -#include - -// CUT begin -// LinearProgrammingOnBasePolyhedron : Maximize/minimize linear function on base polyhedron, using -// Edmonds' algorithm -// -// maximize/minimize cx s.t. (x on some base polyhedron) -// Reference: , Sec. 2.4, Algorithm 2.2-2.3 -// "Submodular Functions, Matroids, and Certain Polyhedra" [Edmonds+, 1970] -// Used for: -template struct LinearProgrammingOnBasePolyhedron { - using Tfunc = std::function &)>; - static Tvalue EPS; - int N; - std::vector c; - Tfunc maximize_xi; - Tvalue xsum; - bool minimize; - - Tvalue fun; - std::vector x; - bool infeasible; - - void _init(const std::vector &c_, Tfunc q_, Tvalue xsum_, Tvalue xlowerlimit, - bool minimize_) { - N = c_.size(); - c = c_; - maximize_xi = q_; - xsum = xsum_; - minimize = minimize_; - fun = 0; - x.assign(N, xlowerlimit); - infeasible = false; - } - - void _solve() { - std::vector> c2i(N); - for (int i = 0; i < N; i++) c2i[i] = std::make_pair(c[i], i); - - std::sort(c2i.begin(), c2i.end()); - if (!minimize) std::reverse(c2i.begin(), c2i.end()); - for (const auto &p : c2i) { - const int i = p.second; - x[i] = maximize_xi(i, x); - } - Tvalue error = std::accumulate(x.begin(), x.end(), Tvalue(0)) - xsum; - if (error > EPS or -error > EPS) { - infeasible = true; - } else { - for (int i = 0; i < N; i++) fun += x[i] * c[i]; - } - } - - LinearProgrammingOnBasePolyhedron(const std::vector &c_, Tfunc q_, Tvalue xsum_, - Tvalue xlowerlimit, bool minimize_) { - _init(c_, q_, xsum_, xlowerlimit, minimize_); - _solve(); - } -}; -template <> long long LinearProgrammingOnBasePolyhedron::EPS = 0; -template <> long double LinearProgrammingOnBasePolyhedron::EPS = 1e-10; diff --git a/combinatorial_opt/basepolyhedron.hpp.md b/combinatorial_opt/basepolyhedron.hpp.md new file mode 100644 index 00000000..8de3f86b --- /dev/null +++ b/combinatorial_opt/basepolyhedron.hpp.md @@ -0,0 +1,83 @@ +--- +data: + _extendedDependsOn: [] + _extendedRequiredBy: [] + _extendedVerifiedWith: [] + _isVerificationFailed: false + _pathExtension: hpp + _verificationStatusIcon: ':warning:' + attributes: + links: + - https://www.amazon.co.jp/dp/B01N6G0579>, + - https://yukicoder.me/problems/no/1316> + bundledCode: "#line 1 \"combinatorial_opt/basepolyhedron.hpp\"\n#include \n\ + #include \n#include \n#include \n#include \n\ + \n// CUT begin\n// LinearProgrammingOnBasePolyhedron : Maximize/minimize linear\ + \ function on base polyhedron, using\n// Edmonds' algorithm\n//\n// maximize/minimize\ + \ cx s.t. (x on some base polyhedron)\n// Reference: ,\ + \ Sec. 2.4, Algorithm 2.2-2.3\n// \"Submodular Functions, Matroids,\ + \ and Certain Polyhedra\" [Edmonds+, 1970]\n// Used for: \n\ + template struct LinearProgrammingOnBasePolyhedron {\n using\ + \ Tfunc = std::function &)>;\n static\ + \ Tvalue EPS;\n int N;\n std::vector c;\n Tfunc maximize_xi;\n\ + \ Tvalue xsum;\n bool minimize;\n\n Tvalue fun;\n std::vector\ + \ x;\n bool infeasible;\n\n void _init(const std::vector &c_, Tfunc\ + \ q_, Tvalue xsum_, Tvalue xlowerlimit,\n bool minimize_) {\n \ + \ N = c_.size();\n c = c_;\n maximize_xi = q_;\n xsum\ + \ = xsum_;\n minimize = minimize_;\n fun = 0;\n x.assign(N,\ + \ xlowerlimit);\n infeasible = false;\n }\n\n void _solve() {\n \ + \ std::vector> c2i(N);\n for (int i = 0; i\ + \ < N; i++) c2i[i] = std::make_pair(c[i], i);\n\n std::sort(c2i.begin(),\ + \ c2i.end());\n if (!minimize) std::reverse(c2i.begin(), c2i.end());\n\ + \ for (const auto &p : c2i) {\n const int i = p.second;\n \ + \ x[i] = maximize_xi(i, x);\n }\n Tvalue error = std::accumulate(x.begin(),\ + \ x.end(), Tvalue(0)) - xsum;\n if (error > EPS or -error > EPS) {\n \ + \ infeasible = true;\n } else {\n for (int i = 0; i\ + \ < N; i++) fun += x[i] * c[i];\n }\n }\n\n LinearProgrammingOnBasePolyhedron(const\ + \ std::vector &c_, Tfunc q_, Tvalue xsum_,\n \ + \ Tvalue xlowerlimit, bool minimize_) {\n _init(c_, q_, xsum_,\ + \ xlowerlimit, minimize_);\n _solve();\n }\n};\ntemplate <> long long\ + \ LinearProgrammingOnBasePolyhedron::EPS = 0;\ntemplate <> long double\ + \ LinearProgrammingOnBasePolyhedron::EPS = 1e-10;\n" + code: "#include \n#include \n#include \n#include\ + \ \n#include \n\n// CUT begin\n// LinearProgrammingOnBasePolyhedron\ + \ : Maximize/minimize linear function on base polyhedron, using\n// Edmonds' algorithm\n\ + //\n// maximize/minimize cx s.t. (x on some base polyhedron)\n// Reference: ,\ + \ Sec. 2.4, Algorithm 2.2-2.3\n// \"Submodular Functions, Matroids,\ + \ and Certain Polyhedra\" [Edmonds+, 1970]\n// Used for: \n\ + template struct LinearProgrammingOnBasePolyhedron {\n using\ + \ Tfunc = std::function &)>;\n static\ + \ Tvalue EPS;\n int N;\n std::vector c;\n Tfunc maximize_xi;\n\ + \ Tvalue xsum;\n bool minimize;\n\n Tvalue fun;\n std::vector\ + \ x;\n bool infeasible;\n\n void _init(const std::vector &c_, Tfunc\ + \ q_, Tvalue xsum_, Tvalue xlowerlimit,\n bool minimize_) {\n \ + \ N = c_.size();\n c = c_;\n maximize_xi = q_;\n xsum\ + \ = xsum_;\n minimize = minimize_;\n fun = 0;\n x.assign(N,\ + \ xlowerlimit);\n infeasible = false;\n }\n\n void _solve() {\n \ + \ std::vector> c2i(N);\n for (int i = 0; i\ + \ < N; i++) c2i[i] = std::make_pair(c[i], i);\n\n std::sort(c2i.begin(),\ + \ c2i.end());\n if (!minimize) std::reverse(c2i.begin(), c2i.end());\n\ + \ for (const auto &p : c2i) {\n const int i = p.second;\n \ + \ x[i] = maximize_xi(i, x);\n }\n Tvalue error = std::accumulate(x.begin(),\ + \ x.end(), Tvalue(0)) - xsum;\n if (error > EPS or -error > EPS) {\n \ + \ infeasible = true;\n } else {\n for (int i = 0; i\ + \ < N; i++) fun += x[i] * c[i];\n }\n }\n\n LinearProgrammingOnBasePolyhedron(const\ + \ std::vector &c_, Tfunc q_, Tvalue xsum_,\n \ + \ Tvalue xlowerlimit, bool minimize_) {\n _init(c_, q_, xsum_,\ + \ xlowerlimit, minimize_);\n _solve();\n }\n};\ntemplate <> long long\ + \ LinearProgrammingOnBasePolyhedron::EPS = 0;\ntemplate <> long double\ + \ LinearProgrammingOnBasePolyhedron::EPS = 1e-10;\n" + dependsOn: [] + isVerificationFile: false + path: combinatorial_opt/basepolyhedron.hpp + requiredBy: [] + timestamp: '2022-01-08 20:23:44+09:00' + verificationStatus: LIBRARY_NO_TESTS + verifiedWith: [] +documentation_of: combinatorial_opt/basepolyhedron.hpp +layout: document +redirect_from: +- /library/combinatorial_opt/basepolyhedron.hpp +- /library/combinatorial_opt/basepolyhedron.hpp.html +title: combinatorial_opt/basepolyhedron.hpp +--- diff --git a/combinatorial_opt/convex_sum.hpp b/combinatorial_opt/convex_sum.hpp deleted file mode 100644 index e32bf4dd..00000000 --- a/combinatorial_opt/convex_sum.hpp +++ /dev/null @@ -1,90 +0,0 @@ -#pragma once -#include -#include -#include - -// ax^2 + bx + c (convex), lb <= x <= ub -struct Quadratic { - using Int = long long; - Int a, b, c, lb, ub; - Quadratic(Int a, Int b, Int c, Int lb, Int ub) : a(a), b(b), c(c), lb(lb), ub(ub) {} - Int slope(Int s) const noexcept { - if (a == 0) return b <= s ? ub : lb; - auto ret = (s + a - b) / (a * 2); - return ret > ub ? ub : ret < lb ? lb : ret; - } - Int eval(Int x) const noexcept { return (a * x + b) * x + c; } - // f(x) - f(x - 1) - Int next_cost(Int x) const noexcept { return 2 * a * x - a + b; } -}; - -// x^3 - ax, x \geq 0 (convex) -struct Cubic { - int a, lb, ub; - Cubic(int a, int ub) : a(a), lb(0), ub(ub) {} - int slope(long long s) const noexcept { - int lo = lb, hi = ub + 1; - while (hi - lo > 1) { - int x = (lo + hi) / 2; - (next_cost(x) <= s ? lo : hi) = x; - } - return lo; - } - long long eval(long long x) const noexcept { return (x * x - a) * x; } - // f(x) - f(x - 1) - long long next_cost(long long x) const noexcept { return 3 * x * x - 3 * x + 1 - a; } -}; - -// \minimize $\sum_i \sum_j^{k_i} f_i(x_{ij})$ -// https://codeforces.com/contest/1344/problem/D -// https://yukicoder.me/problems/no/1495 -// return: (y, [[(x_i, # of such x_i), ... ], ...]) -template -std::pair>>> -MinConvexSumUnderLinearConstraint(const std::vector &k, const std::vector &f, Int C) { - assert(k.size() == f.size()); - assert(k.size() > 0); - Int lbsum = 0, ubsum = 0; - for (auto func : f) lbsum += func.lb, ubsum += func.ub; - if (lbsum > C or ubsum < C) return {}; - - const int N = k.size(); - Int few = -INF, enough = INF; - while (enough - few > 1) { - auto slope = few + (enough - few) / 2; - Int cnt = 0; - for (int i = 0; i < N; i++) { - auto tmp = f[i].slope(slope); - cnt += tmp * k[i]; - if (cnt >= C) break; - } - (cnt >= C ? enough : few) = slope; - } - - std::vector>> ret(N); - std::vector additional; - Int ctmp = 0; - Int sol = 0; - for (int i = 0; i < N; i++) { - auto xlo = f[i].slope(few); - auto xhi = f[i].slope(few + 1); - ctmp += k[i] * xlo; - ret[i].emplace_back(xlo, k[i]); - if (xlo < xhi) additional.push_back(i); - sol += k[i] * f[i].eval(xlo); - } - sol += (C - ctmp) * (few + 1); - while (additional.size()) { - int i = additional.back(); - additional.pop_back(); - Int add = C - ctmp > k[i] ? k[i] : C - ctmp; - auto x = ret[i][0].first; - if (add) { - ret[i][0].second -= add; - if (ret[i][0].second == 0) ret[i].pop_back(); - ret[i].emplace_back(x + 1, add); - ctmp += add; - } - } - return {sol, ret}; -} diff --git a/combinatorial_opt/convex_sum.hpp.md b/combinatorial_opt/convex_sum.hpp.md new file mode 100644 index 00000000..f3fb419b --- /dev/null +++ b/combinatorial_opt/convex_sum.hpp.md @@ -0,0 +1,119 @@ +--- +data: + _extendedDependsOn: [] + _extendedRequiredBy: [] + _extendedVerifiedWith: + - icon: ':heavy_check_mark:' + path: combinatorial_opt/test/convex_sum.test.cpp + title: combinatorial_opt/test/convex_sum.test.cpp + _isVerificationFailed: false + _pathExtension: hpp + _verificationStatusIcon: ':heavy_check_mark:' + attributes: + links: + - https://codeforces.com/contest/1344/problem/D + - https://yukicoder.me/problems/no/1495 + bundledCode: "#line 2 \"combinatorial_opt/convex_sum.hpp\"\n#include \n\ + #include \n#include \n\n// ax^2 + bx + c (convex), lb <= x <=\ + \ ub\nstruct Quadratic {\n using Int = long long;\n Int a, b, c, lb, ub;\n\ + \ Quadratic(Int a, Int b, Int c, Int lb, Int ub) : a(a), b(b), c(c), lb(lb),\ + \ ub(ub) {}\n Int slope(Int s) const noexcept {\n if (a == 0) return\ + \ b <= s ? ub : lb;\n auto ret = (s + a - b) / (a * 2);\n return\ + \ ret > ub ? ub : ret < lb ? lb : ret;\n }\n Int eval(Int x) const noexcept\ + \ { return (a * x + b) * x + c; }\n // f(x) - f(x - 1)\n Int next_cost(Int\ + \ x) const noexcept { return 2 * a * x - a + b; }\n};\n\n// x^3 - ax, x \\geq\ + \ 0 (convex)\nstruct Cubic {\n int a, lb, ub;\n Cubic(int a, int ub) : a(a),\ + \ lb(0), ub(ub) {}\n int slope(long long s) const noexcept {\n int lo\ + \ = lb, hi = ub + 1;\n while (hi - lo > 1) {\n int x = (lo +\ + \ hi) / 2;\n (next_cost(x) <= s ? lo : hi) = x;\n }\n \ + \ return lo;\n }\n long long eval(long long x) const noexcept { return\ + \ (x * x - a) * x; }\n // f(x) - f(x - 1)\n long long next_cost(long long\ + \ x) const noexcept { return 3 * x * x - 3 * x + 1 - a; }\n};\n\n// \\minimize\ + \ $\\sum_i \\sum_j^{k_i} f_i(x_{ij})$\n// https://codeforces.com/contest/1344/problem/D\n\ + // https://yukicoder.me/problems/no/1495\n// return: (y, [[(x_i, # of such x_i),\ + \ ... ], ...])\ntemplate \nstd::pair>>>\nMinConvexSumUnderLinearConstraint(const std::vector &k, const\ + \ std::vector &f, Int C) {\n assert(k.size() == f.size());\n assert(k.size()\ + \ > 0);\n Int lbsum = 0, ubsum = 0;\n for (auto func : f) lbsum += func.lb,\ + \ ubsum += func.ub;\n if (lbsum > C or ubsum < C) return {};\n\n const int\ + \ N = k.size();\n Int few = -INF, enough = INF;\n while (enough - few >\ + \ 1) {\n auto slope = few + (enough - few) / 2;\n Int cnt = 0;\n\ + \ for (int i = 0; i < N; i++) {\n auto tmp = f[i].slope(slope);\n\ + \ cnt += tmp * k[i];\n if (cnt >= C) break;\n }\n\ + \ (cnt >= C ? enough : few) = slope;\n }\n\n std::vector>> ret(N);\n std::vector additional;\n Int ctmp = 0;\n Int\ + \ sol = 0;\n for (int i = 0; i < N; i++) {\n auto xlo = f[i].slope(few);\n\ + \ auto xhi = f[i].slope(few + 1);\n ctmp += k[i] * xlo;\n \ + \ ret[i].emplace_back(xlo, k[i]);\n if (xlo < xhi) additional.push_back(i);\n\ + \ sol += k[i] * f[i].eval(xlo);\n }\n sol += (C - ctmp) * (few +\ + \ 1);\n while (additional.size()) {\n int i = additional.back();\n \ + \ additional.pop_back();\n Int add = C - ctmp > k[i] ? k[i] : C -\ + \ ctmp;\n auto x = ret[i][0].first;\n if (add) {\n ret[i][0].second\ + \ -= add;\n if (ret[i][0].second == 0) ret[i].pop_back();\n \ + \ ret[i].emplace_back(x + 1, add);\n ctmp += add;\n }\n\ + \ }\n return {sol, ret};\n}\n" + code: "#pragma once\n#include \n#include \n#include \n\ + \n// ax^2 + bx + c (convex), lb <= x <= ub\nstruct Quadratic {\n using Int\ + \ = long long;\n Int a, b, c, lb, ub;\n Quadratic(Int a, Int b, Int c, Int\ + \ lb, Int ub) : a(a), b(b), c(c), lb(lb), ub(ub) {}\n Int slope(Int s) const\ + \ noexcept {\n if (a == 0) return b <= s ? ub : lb;\n auto ret =\ + \ (s + a - b) / (a * 2);\n return ret > ub ? ub : ret < lb ? lb : ret;\n\ + \ }\n Int eval(Int x) const noexcept { return (a * x + b) * x + c; }\n \ + \ // f(x) - f(x - 1)\n Int next_cost(Int x) const noexcept { return 2 * a\ + \ * x - a + b; }\n};\n\n// x^3 - ax, x \\geq 0 (convex)\nstruct Cubic {\n int\ + \ a, lb, ub;\n Cubic(int a, int ub) : a(a), lb(0), ub(ub) {}\n int slope(long\ + \ long s) const noexcept {\n int lo = lb, hi = ub + 1;\n while (hi\ + \ - lo > 1) {\n int x = (lo + hi) / 2;\n (next_cost(x) <=\ + \ s ? lo : hi) = x;\n }\n return lo;\n }\n long long eval(long\ + \ long x) const noexcept { return (x * x - a) * x; }\n // f(x) - f(x - 1)\n\ + \ long long next_cost(long long x) const noexcept { return 3 * x * x - 3 *\ + \ x + 1 - a; }\n};\n\n// \\minimize $\\sum_i \\sum_j^{k_i} f_i(x_{ij})$\n// https://codeforces.com/contest/1344/problem/D\n\ + // https://yukicoder.me/problems/no/1495\n// return: (y, [[(x_i, # of such x_i),\ + \ ... ], ...])\ntemplate \nstd::pair>>>\nMinConvexSumUnderLinearConstraint(const std::vector &k, const\ + \ std::vector &f, Int C) {\n assert(k.size() == f.size());\n assert(k.size()\ + \ > 0);\n Int lbsum = 0, ubsum = 0;\n for (auto func : f) lbsum += func.lb,\ + \ ubsum += func.ub;\n if (lbsum > C or ubsum < C) return {};\n\n const int\ + \ N = k.size();\n Int few = -INF, enough = INF;\n while (enough - few >\ + \ 1) {\n auto slope = few + (enough - few) / 2;\n Int cnt = 0;\n\ + \ for (int i = 0; i < N; i++) {\n auto tmp = f[i].slope(slope);\n\ + \ cnt += tmp * k[i];\n if (cnt >= C) break;\n }\n\ + \ (cnt >= C ? enough : few) = slope;\n }\n\n std::vector>> ret(N);\n std::vector additional;\n Int ctmp = 0;\n Int\ + \ sol = 0;\n for (int i = 0; i < N; i++) {\n auto xlo = f[i].slope(few);\n\ + \ auto xhi = f[i].slope(few + 1);\n ctmp += k[i] * xlo;\n \ + \ ret[i].emplace_back(xlo, k[i]);\n if (xlo < xhi) additional.push_back(i);\n\ + \ sol += k[i] * f[i].eval(xlo);\n }\n sol += (C - ctmp) * (few +\ + \ 1);\n while (additional.size()) {\n int i = additional.back();\n \ + \ additional.pop_back();\n Int add = C - ctmp > k[i] ? k[i] : C -\ + \ ctmp;\n auto x = ret[i][0].first;\n if (add) {\n ret[i][0].second\ + \ -= add;\n if (ret[i][0].second == 0) ret[i].pop_back();\n \ + \ ret[i].emplace_back(x + 1, add);\n ctmp += add;\n }\n\ + \ }\n return {sol, ret};\n}\n" + dependsOn: [] + isVerificationFile: false + path: combinatorial_opt/convex_sum.hpp + requiredBy: [] + timestamp: '2022-01-08 20:23:44+09:00' + verificationStatus: LIBRARY_ALL_AC + verifiedWith: + - combinatorial_opt/test/convex_sum.test.cpp +documentation_of: combinatorial_opt/convex_sum.hpp +layout: document +title: "\u5F15\u6570\u7DCF\u548C\u306B\u95A2\u3059\u308B\u7B49\u5F0F\u5236\u7D04\u4E0B\ + \u306E\u4E92\u3044\u306B\u72EC\u7ACB\u306A\u4E00\u5F15\u6570\u96E2\u6563\u51F8\u95A2\ + \u6570\u548C\u306E\u6700\u5C0F\u5316" +--- + +コスト関数 + +$\displaystyle +y = \sum_{i=1}^N \sum_{j=1}^{k_i} f_i (x_{ij}) +$ + +を，等式制約 $\displaystyle \sum_{i=1}^N \sum_{j=1}^{k_i} x_{ij} = C$ のもと最小化する． + +## 問題例 + +- [Codeforces Round #639 (Div. 1) D. Résumé Review](https://codeforces.com/contest/1344/problem/D) +- [yukicoder No.1495 パンの仕入れ](https://yukicoder.me/problems/no/1495) diff --git a/combinatorial_opt/convex_sum.md b/combinatorial_opt/convex_sum.md deleted file mode 100644 index 448fb7f6..00000000 --- a/combinatorial_opt/convex_sum.md +++ /dev/null @@ -1,17 +0,0 @@ ---- -title: 引数総和に関する等式制約下の互いに独立な一引数離散凸関数和の最小化 -documentation_of: ./convex_sum.hpp ---- - -コスト関数 - -$\displaystyle -y = \sum_{i=1}^N \sum_{j=1}^{k_i} f_i (x_{ij}) -$ - -を，等式制約 $\displaystyle \sum_{i=1}^N \sum_{j=1}^{k_i} x_{ij} = C$ のもと最小化する． - -## 問題例 - -- [Codeforces Round #639 (Div. 1) D. Résumé Review](https://codeforces.com/contest/1344/problem/D) -- [yukicoder No.1495 パンの仕入れ](https://yukicoder.me/problems/no/1495) diff --git a/combinatorial_opt/edge_disjoint_min_spanning_forests.hpp b/combinatorial_opt/edge_disjoint_min_spanning_forests.hpp deleted file mode 100644 index 98674a09..00000000 --- a/combinatorial_opt/edge_disjoint_min_spanning_forests.hpp +++ /dev/null @@ -1,123 +0,0 @@ -#pragma once -#include -#include -#include -#include -#include - -// Max size min weight two spanning forests -// Complexity: O(NM + M log M) -// Reference: https://www.slideshare.net/tmaehara/ss-17402143 -// Verified: -// - https://www.codechef.com/submit/HAMEL -// - https://archive.topcoder.com/ProblemStatement/pm/14909 -// - https://uoj.ac/problem/168 -template -std::pair, std::vector> -edge_disjoint_min_spanning_forests(const std::vector> &edges, - const std::vector &ws = {}) { - assert(ws.empty() or ws.size() == edges.size()); - const int M = edges.size(); - std::vector