Codeforces Round 796 (Div. 1)

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.

Problems

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 . '...

Tutorials

Editorial of Codeforces Round 796

Submissions

No solutions yet.