From 734fbd5bddd6e7df6a34fcde62a75750291aa8bd Mon Sep 17 00:00:00 2001 From: GitHub Date: Sat, 10 Feb 2024 18:51:40 +0000 Subject: [PATCH] [auto-verifier] docs commit 64aa4b5b362b4c23d97d083a7be853a7dc8af7c1 --- cp-algo/algebra/common.hpp.md | 4 ++-- cp-algo/algebra/fft.hpp.md | 4 ++-- cp-algo/algebra/matrix.hpp.md | 2 +- cp-algo/algebra/modular.hpp.md | 4 ++-- cp-algo/algebra/polynomial.hpp.md | 4 ++-- cp-algo/data_structures/segment_tree.hpp.md | 2 +- cp-algo/data_structures/treap.hpp.md | 2 +- index.md | 2 +- verify/algebra/convolution107.test.cpp.md | 17 +++++++++-------- 9 files changed, 21 insertions(+), 20 deletions(-) diff --git a/cp-algo/algebra/common.hpp.md b/cp-algo/algebra/common.hpp.md index 6c492d8..b5ecffe 100644 --- a/cp-algo/algebra/common.hpp.md +++ b/cp-algo/algebra/common.hpp.md @@ -17,7 +17,7 @@ data: _extendedVerifiedWith: - icon: ':heavy_check_mark:' path: verify/algebra/convolution107.test.cpp - title: verify/algebra/convolution107.test.cpp + title: Convolution mod $10^9+7$ _isVerificationFailed: false _pathExtension: hpp _verificationStatusIcon: ':heavy_check_mark:' @@ -73,7 +73,7 @@ data: - cp-algo/algebra/polynomial.hpp - cp-algo/algebra/modular.hpp - cp-algo/algebra/fft.hpp - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - verify/algebra/convolution107.test.cpp diff --git a/cp-algo/algebra/fft.hpp.md b/cp-algo/algebra/fft.hpp.md index 0226a5a..3ce2d86 100644 --- a/cp-algo/algebra/fft.hpp.md +++ b/cp-algo/algebra/fft.hpp.md @@ -14,7 +14,7 @@ data: _extendedVerifiedWith: - icon: ':heavy_check_mark:' path: verify/algebra/convolution107.test.cpp - title: verify/algebra/convolution107.test.cpp + title: Convolution mod $10^9+7$ _isVerificationFailed: false _pathExtension: hpp _verificationStatusIcon: ':heavy_check_mark:' @@ -233,7 +233,7 @@ data: path: cp-algo/algebra/fft.hpp requiredBy: - cp-algo/algebra/polynomial.hpp - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - verify/algebra/convolution107.test.cpp diff --git a/cp-algo/algebra/matrix.hpp.md b/cp-algo/algebra/matrix.hpp.md index fe7ea39..c2722ac 100644 --- a/cp-algo/algebra/matrix.hpp.md +++ b/cp-algo/algebra/matrix.hpp.md @@ -248,7 +248,7 @@ data: isVerificationFile: false path: cp-algo/algebra/matrix.hpp requiredBy: [] - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_NO_TESTS verifiedWith: [] documentation_of: cp-algo/algebra/matrix.hpp diff --git a/cp-algo/algebra/modular.hpp.md b/cp-algo/algebra/modular.hpp.md index e454f6e..5a48b0f 100644 --- a/cp-algo/algebra/modular.hpp.md +++ b/cp-algo/algebra/modular.hpp.md @@ -17,7 +17,7 @@ data: _extendedVerifiedWith: - icon: ':heavy_check_mark:' path: verify/algebra/convolution107.test.cpp - title: verify/algebra/convolution107.test.cpp + title: Convolution mod $10^9+7$ _isVerificationFailed: false _pathExtension: hpp _verificationStatusIcon: ':heavy_check_mark:' @@ -134,7 +134,7 @@ data: - cp-algo/algebra/matrix.hpp - cp-algo/algebra/polynomial.hpp - cp-algo/algebra/fft.hpp - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - verify/algebra/convolution107.test.cpp diff --git a/cp-algo/algebra/polynomial.hpp.md b/cp-algo/algebra/polynomial.hpp.md index 5d2a512..08858d0 100644 --- a/cp-algo/algebra/polynomial.hpp.md +++ b/cp-algo/algebra/polynomial.hpp.md @@ -14,7 +14,7 @@ data: _extendedVerifiedWith: - icon: ':heavy_check_mark:' path: verify/algebra/convolution107.test.cpp - title: verify/algebra/convolution107.test.cpp + title: Convolution mod $10^9+7$ _isVerificationFailed: false _pathExtension: hpp _verificationStatusIcon: ':heavy_check_mark:' @@ -995,7 +995,7 @@ data: isVerificationFile: false path: cp-algo/algebra/polynomial.hpp requiredBy: [] - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - verify/algebra/convolution107.test.cpp diff --git a/cp-algo/data_structures/segment_tree.hpp.md b/cp-algo/data_structures/segment_tree.hpp.md index 5e7ae3e..891bf0c 100644 --- a/cp-algo/data_structures/segment_tree.hpp.md +++ b/cp-algo/data_structures/segment_tree.hpp.md @@ -92,7 +92,7 @@ data: isVerificationFile: false path: cp-algo/data_structures/segment_tree.hpp requiredBy: [] - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_NO_TESTS verifiedWith: [] documentation_of: cp-algo/data_structures/segment_tree.hpp diff --git a/cp-algo/data_structures/treap.hpp.md b/cp-algo/data_structures/treap.hpp.md index 98bc0ba..af1358b 100644 --- a/cp-algo/data_structures/treap.hpp.md +++ b/cp-algo/data_structures/treap.hpp.md @@ -142,7 +142,7 @@ data: isVerificationFile: false path: cp-algo/data_structures/treap.hpp requiredBy: [] - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: LIBRARY_NO_TESTS verifiedWith: [] documentation_of: cp-algo/data_structures/treap.hpp diff --git a/index.md b/index.md index 561f6aa..e986b6c 100644 --- a/index.md +++ b/index.md @@ -31,6 +31,6 @@ data: pages: - icon: ':heavy_check_mark:' path: verify/algebra/convolution107.test.cpp - title: verify/algebra/convolution107.test.cpp + title: Convolution mod $10^9+7$ layout: toppage --- diff --git a/verify/algebra/convolution107.test.cpp.md b/verify/algebra/convolution107.test.cpp.md index e58113a..4e954ab 100644 --- a/verify/algebra/convolution107.test.cpp.md +++ b/verify/algebra/convolution107.test.cpp.md @@ -21,12 +21,13 @@ data: attributes: '*NOT_SPECIAL_COMMENTS*': '' PROBLEM: https://judge.yosupo.jp/problem/convolution_mod_1000000007 + document_title: Convolution mod $10^9+7$ links: - https://judge.yosupo.jp/problem/convolution_mod_1000000007 - bundledCode: "#line 1 \"verify/algebra/convolution107.test.cpp\"\n#define PROBLEM\ - \ \"https://judge.yosupo.jp/problem/convolution_mod_1000000007\"\n#pragma GCC\ - \ optimize(\"Ofast,unroll-loops\")\n#pragma GCC target(\"avx2,tune=native\")\n\ - #line 1 \"cp-algo/algebra/polynomial.hpp\"\n\n\n#line 1 \"cp-algo/algebra/common.hpp\"\ + bundledCode: "#line 1 \"verify/algebra/convolution107.test.cpp\"\n// @brief Convolution\ + \ mod $10^9+7$\n#define PROBLEM \"https://judge.yosupo.jp/problem/convolution_mod_1000000007\"\ + \n#pragma GCC optimize(\"Ofast,unroll-loops\")\n#pragma GCC target(\"avx2,tune=native\"\ + )\n#line 1 \"cp-algo/algebra/polynomial.hpp\"\n\n\n#line 1 \"cp-algo/algebra/common.hpp\"\ \n\n\n#include \n#include \nnamespace algebra {\n const int\ \ maxn = 1 << 20;\n const int magic = 250; // threshold for sizes to run the\ \ naive algo\n std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());\ @@ -574,7 +575,7 @@ data: \ + A[r] * fact(r)).mod_xk(n);\n }\n }\n \ \ \n return ans;\n }\n };\n \n static auto operator\ \ * (const auto& a, const poly& b) {\n return b * a;\n }\n};\n\ - \n#line 5 \"verify/algebra/convolution107.test.cpp\"\n#include \n\ + \n#line 6 \"verify/algebra/convolution107.test.cpp\"\n#include \n\ \nusing namespace std;\nusing namespace algebra;\n\nconst int mod = 1e9 + 7;\n\ typedef modular base;\ntypedef poly polyn;\n\nvoid solve() {\n int\ \ n, m;\n cin >> n >> m;\n vector a(n), b(m);\n copy_n(istream_iterator(cin),\ @@ -582,7 +583,7 @@ data: \ * polyn(b)).print(n + m - 1);\n}\n\nsigned main() {\n //freopen(\"input.txt\"\ , \"r\", stdin);\n ios::sync_with_stdio(0);\n cin.tie(0);\n int t;\n\ \ t = 1;// cin >> t;\n while(t--) {\n solve();\n }\n}\n" - code: "#define PROBLEM \"https://judge.yosupo.jp/problem/convolution_mod_1000000007\"\ + code: "// @brief Convolution mod $10^9+7$\n#define PROBLEM \"https://judge.yosupo.jp/problem/convolution_mod_1000000007\"\ \n#pragma GCC optimize(\"Ofast,unroll-loops\")\n#pragma GCC target(\"avx2,tune=native\"\ )\n#include \"cp-algo/algebra/polynomial.hpp\"\n#include \n\nusing\ \ namespace std;\nusing namespace algebra;\n\nconst int mod = 1e9 + 7;\ntypedef\ @@ -600,7 +601,7 @@ data: isVerificationFile: true path: verify/algebra/convolution107.test.cpp requiredBy: [] - timestamp: '2024-02-10 19:28:58+01:00' + timestamp: '2024-02-10 19:49:33+01:00' verificationStatus: TEST_ACCEPTED verifiedWith: [] documentation_of: verify/algebra/convolution107.test.cpp @@ -608,5 +609,5 @@ layout: document redirect_from: - /verify/verify/algebra/convolution107.test.cpp - /verify/verify/algebra/convolution107.test.cpp.html -title: verify/algebra/convolution107.test.cpp +title: Convolution mod $10^9+7$ ---