Skip to content

Commit

Permalink
[auto-verifier] docs commit 64aa4b5
Browse files Browse the repository at this point in the history
  • Loading branch information
web-flow authored Feb 10, 2024
1 parent 9a074c8 commit 734fbd5
Show file tree
Hide file tree
Showing 9 changed files with 21 additions and 20 deletions.
4 changes: 2 additions & 2 deletions cp-algo/algebra/common.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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:'
Expand Down Expand Up @@ -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
Expand Down
4 changes: 2 additions & 2 deletions cp-algo/algebra/fft.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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:'
Expand Down Expand Up @@ -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
Expand Down
2 changes: 1 addition & 1 deletion cp-algo/algebra/matrix.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
4 changes: 2 additions & 2 deletions cp-algo/algebra/modular.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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:'
Expand Down Expand Up @@ -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
Expand Down
4 changes: 2 additions & 2 deletions cp-algo/algebra/polynomial.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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:'
Expand Down Expand Up @@ -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
Expand Down
2 changes: 1 addition & 1 deletion cp-algo/data_structures/segment_tree.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
2 changes: 1 addition & 1 deletion cp-algo/data_structures/treap.hpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
2 changes: 1 addition & 1 deletion index.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
---
17 changes: 9 additions & 8 deletions verify/algebra/convolution107.test.cpp.md
Original file line number Diff line number Diff line change
Expand Up @@ -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 <chrono>\n#include <random>\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());\
Expand Down Expand Up @@ -574,15 +575,15 @@ data:
\ + A[r] * fact<T>(r)).mod_xk(n);\n }\n }\n \
\ \n return ans;\n }\n };\n \n static auto operator\
\ * (const auto& a, const poly<auto>& b) {\n return b * a;\n }\n};\n\
\n#line 5 \"verify/algebra/convolution107.test.cpp\"\n#include <bits/stdc++.h>\n\
\n#line 6 \"verify/algebra/convolution107.test.cpp\"\n#include <bits/stdc++.h>\n\
\nusing namespace std;\nusing namespace algebra;\n\nconst int mod = 1e9 + 7;\n\
typedef modular<mod> base;\ntypedef poly<base> polyn;\n\nvoid solve() {\n int\
\ n, m;\n cin >> n >> m;\n vector<base> a(n), b(m);\n copy_n(istream_iterator<base>(cin),\
\ n, begin(a));\n copy_n(istream_iterator<base>(cin), m, begin(b));\n (polyn(a)\
\ * 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 <bits/stdc++.h>\n\nusing\
\ namespace std;\nusing namespace algebra;\n\nconst int mod = 1e9 + 7;\ntypedef\
Expand All @@ -600,13 +601,13 @@ 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
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$
---

0 comments on commit 734fbd5

Please sign in to comment.