Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
---|---|---|---|---|---|---|
1687 | Codeforces Round 796 (Div. 1) | FINISHED | False | 7200 | 82999463 | June 3, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 87 ) | F | Koishi's Unconscious Permutation | PROGRAMMING | fft math |
B'Koishi is unconsciously permuting n numbers: 1, 2, ldots, n . She thinks the permutation p is beautiful if s= sum limits_{i=1}^{n-1} [p_i+1=p_{i+1}] . [x] equals to 1 if x holds, or 0 otherwise. For each k in[0,n-1] , she wants to know the number of beautiful permutations of length n satisfying k= sum limits_{i=1}^{n-1}[p_i<p_{i+1}] . There is one line containing two intergers n ( 1 <= q n <= q 250 ,000 ) and s ( 0 <= q s < n ). Print one line with n intergers. The i -th integers represents the answer of k=i-1 , modulo 998244353 . Let f(p)= sum limits_{i=1}^{n-1}[p_i<p_{i+1}] . Testcase 1: [2,1] is the only beautiful permutation. And f([2,1])=0 . Testcase 2: Beautiful permutations: [1,2,4,3] , [1,3,4,2] , [1,4,2,3] , [2,1,3,4] , [2,3,1,4] , [3,1,2,4] , [3,4,2,1] , [4,2,3,1] , [4,3,1,2] . The first six of them satisfy f(p)=2 , while others satisfy f(p)=1 . '... |
Editorial of Codeforces Round 796 |
No solutions yet.