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. |
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. "... |
Editorial of Codeforces Round #735 (Div. 2) |
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 |
Back to search problems