Zengtudor/algorithm_2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Compare commits

base: Zengtudor:0c7b22b1eafa2ce401d1c3b629460a69146f7b00
Branches Tags
Zengtudor:main
...
compare: Zengtudor:cbb549f75f950c8c5bf13fee9dde095cf0744c92
Branches Tags
Zengtudor:main

2 Commits
0c7b22b1ea ... cbb549f75f

Author SHA1 Message Date
Zengtudor
cbb549f75f update 2024-10-08 19:48:13 +08:00
Zengtudor
a814952e69 static 2024-10-08 19:47:37 +08:00
1 changed files with 4 additions and 5 deletions
Show Stats Expand all files Collapse all files

9
src/P2822/P2822_prefix.cpp
View File

@ -4,8 +4,7 @@
using ull = unsigned long long; using ull = unsigned long long;
static constexpr size_t max_n {(size_t)2e3+5}; static constexpr size_t max_n {(size_t)2e3+5};
static ull k, c[max_n][max_n], prefix[max_n][max_n], t, n, m;
ull k, c[max_n][max_n], prefix[max_n][max_n], t, n, m;
static void init(){ static void init(){
c[0][0] = c[1][0] = c[1][1] = 1; c[0][0] = c[1][0] = c[1][1] = 1;
@ -15,7 +14,7 @@ static void init(){
c[i][j] = (c[i-1][j-1] + c[i-1][j])%k; c[i][j] = (c[i-1][j-1] + c[i-1][j])%k;
} }
} }
for(ull i {2};i<max_n;i++){ //t被修改 for(ull i = 2;i<max_n;i++){ //t被修改
for(ull j{1};j<=i;j++){ for(ull j{1};j<=i;j++){
prefix[i][j] = prefix[i-1][j]+prefix[i][j-1]-prefix[i-1][j-1] + (c[i][j]==0?1:0); prefix[i][j] = prefix[i-1][j]+prefix[i][j-1]-prefix[i-1][j-1] + (c[i][j]==0?1:0);
} }
@ -27,10 +26,10 @@ static void init(){
int main(){ int main(){
std::cin>>t>>k; std::cin>>t>>k;
std::cout<<NV(t)<<'\n'<<NV(k)<<'\n'; // std::cout<<NV(t)<<'\n'<<NV(k)<<'\n';
init(); init();
for(ull i {0};i<t;i++){ for(ull i {0};i<t;i++){
std::cout<<NV(t)<<'\n'<<NV(k)<<'\n'; // std::cout<<NV(t)<<'\n'<<NV(k)<<'\n';
std::cin>>n>>m; std::cin>>n>>m;
std::cout<<"test\n"; std::cout<<"test\n";
m = std::min(m,n); m = std::min(m,n);