Codeforces Round 735 (Div. 2)

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
1554 Codeforces Round 735 (Div. 2) FINISHED False 7200 109783511 July 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1253 ) E You PROGRAMMING dfs and similar dp math number theory 2600

B"You are given a tree with n nodes. As a reminder, a tree is a connected undirected graph without cycles. Let a_1, a_2, ldots, a_n be a sequence of integers. Perform the following operation exactly n times: For each integer k from 1 to n , find the number, modulo 998 ,244 ,353 , of different sequences a_1, a_2, ldots, a_n that satisfy the following conditions: The first line contains a single integer t ( 1 <= t <= 10 ,000 ) -- the number of test cases. The first line of each test case contains a single integer n ( 2 <= n <= 10^5 ). Each of the next n - 1 lines contains two integers u and v ( 1 <= u, v <= n ) indicating there is an edge between vertices u and v . It is guaranteed that the given edges form a tree. It is guaranteed that the sum of n over all test cases doesn't exceed 3 cdot 10^5 . For each test case, print n integers in a single line, where for each k from 1 to n , the k -th integer denotes the answer when operatorname{gcd} equals to k . In the first test case, Note that here we are counting the number of different sequences, not the number of different orders of deleting nodes. "...

Tutorials

Editorial of Codeforces Round #735 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124189482 rainboy E July 29, 2021, 5:46 p.m. OK GNU C11 TESTS 254 1170 12185600 2600
124195936 THE__BUG E July 29, 2021, 6:53 p.m. OK GNU C++11 TESTS 254 218 21504000 2600
124218383 ShmilyTY E July 30, 2021, 2:47 a.m. OK GNU C++11 TESTS 254 296 18636800 2600
124209309 do_while_not_not_true E July 29, 2021, 11:18 p.m. OK GNU C++11 TESTS 254 296 86528000 2600
124184056 nwi E July 29, 2021, 4:33 p.m. OK GNU C++11 TESTS 254 405 61337600 2600
124214948 BIT_smzzl E July 30, 2021, 1:46 a.m. OK GNU C++11 TESTS 254 529 13209600 2600
124218662 sslzyc E July 30, 2021, 2:51 a.m. OK GNU C++11 TESTS 254 577 19763200 2600
124222120 DataStructures E July 30, 2021, 3:45 a.m. OK GNU C++11 TESTS 254 608 11980800 2600
124223654 Helivico E July 30, 2021, 4:10 a.m. OK GNU C++11 TESTS 254 654 13619200 2600
124220803 zdd123 E July 30, 2021, 3:24 a.m. OK GNU C++11 TESTS 254 998 19865600 2600
124225795 zhrrrr E July 30, 2021, 4:42 a.m. OK GNU C++11 TESTS 254 1029 13516800 2600
124212883 wxy_z E July 30, 2021, 1:05 a.m. OK GNU C++14 TESTS 254 467 34918400 2600
124194584 ranido E July 29, 2021, 6:38 p.m. OK GNU C++14 TESTS 254 624 12185600 2600
124195712 NaimSS E July 29, 2021, 6:51 p.m. OK GNU C++14 TESTS 254 748 12185600 2600
124219841 WhyWhy E July 30, 2021, 3:09 a.m. OK GNU C++14 TESTS 254 779 16691200 2600
124221644 hunxuewangzi E July 30, 2021, 3:38 a.m. OK GNU C++14 TESTS 254 1263 17817600 2600
124194671 NaimSS E July 29, 2021, 6:39 p.m. OK GNU C++14 TESTS 254 1388 65228800 2600
124182764 Kira_1234 E July 29, 2021, 4:30 p.m. OK GNU C++14 TESTS 254 1794 18022400 2600
124229438 divya_981 E July 30, 2021, 5:36 a.m. OK GNU C++14 TESTS 254 1902 12595200 2600
124199903 AwakeAnay E July 29, 2021, 7:45 p.m. OK GNU C++14 TESTS 254 1902 33587200 2600
124229953 Borsalino1006 E July 30, 2021, 5:43 a.m. OK GNU C++14 TESTS 254 2059 64307200 2600
124192291 kamer E July 29, 2021, 6:15 p.m. OK GNU C++17 TESTS 254 249 10137600 2600
124218573 fxhd E July 30, 2021, 2:50 a.m. OK GNU C++17 TESTS 254 296 12492800 2600
124219856 Nijoin_Hazuki E July 30, 2021, 3:09 a.m. OK GNU C++17 TESTS 254 311 11878400 2600
124190803 yugurt E July 29, 2021, 5:58 p.m. OK GNU C++17 TESTS 254 327 25804800 2600
124181807 AlgebraCalculus420 E July 29, 2021, 4:28 p.m. OK GNU C++17 TESTS 254 405 17612800 2600
124191977 kamer E July 29, 2021, 6:11 p.m. OK GNU C++17 TESTS 254 421 10035200 2600
124226452 Frank_DD E July 30, 2021, 4:52 a.m. OK GNU C++17 TESTS 254 436 20275200 2600
124181439 Gushui E July 29, 2021, 4:27 p.m. OK GNU C++17 TESTS 254 451 11878400 2600
124192790 Yuu E July 29, 2021, 6:20 p.m. OK GNU C++17 TESTS 254 592 12697600 2600
124189018 DeadPillow E July 29, 2021, 5:43 p.m. OK GNU C++17 TESTS 254 654 14950400 2600
124189863 rainboy E July 29, 2021, 5:50 p.m. OK GNU C++17 (64) TESTS 254 202 18841600 2600
124208534 LayCurse E July 29, 2021, 10:54 p.m. OK GNU C++17 (64) TESTS 254 218 104652800 2600
124189777 rainboy E July 29, 2021, 5:49 p.m. OK GNU C++17 (64) TESTS 254 233 18841600 2600
124187648 Mangooste E July 29, 2021, 5:36 p.m. OK GNU C++17 (64) TESTS 254 280 33382400 2600
124204480 WeakestTopology E July 29, 2021, 9:07 p.m. OK GNU C++17 (64) TESTS 254 436 20070400 2600
124187480 edenooo E July 29, 2021, 5:35 p.m. OK GNU C++17 (64) TESTS 254 436 29184000 2600
124181989 kimoyami E July 29, 2021, 4:29 p.m. OK GNU C++17 (64) TESTS 254 530 13414400 2600
124188980 Be_dos E July 29, 2021, 5:43 p.m. OK GNU C++17 (64) TESTS 254 545 29593600 2600
124203732 WeakestTopology E July 29, 2021, 8:52 p.m. OK GNU C++17 (64) TESTS 254 576 19660800 2600
124188740 Bench0310 E July 29, 2021, 5:41 p.m. OK GNU C++17 (64) TESTS 254 607 11468800 2600
124188445 Discombobulated E July 29, 2021, 5:39 p.m. OK Java 11 TESTS 254 3806 33894400 2600
124184654 azukun E July 29, 2021, 4:34 p.m. OK .NET Core C# TESTS 254 1028 78745600 2600
124214896 chinerist E July 30, 2021, 1:45 a.m. OK PyPy 3 TESTS 254 1325 66252800 2600
124200922 SPD_9X2 E July 29, 2021, 8:02 p.m. OK PyPy 3 TESTS 254 3431 77619200 2600
124188814 SPD_9X2 E July 29, 2021, 5:41 p.m. OK PyPy 3 TESTS 254 3884 76902400 2600

remove filters

Back to search problems