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 |
|---|---|---|---|---|---|---|
| 2070 | Educational Codeforces Round 175 (Rated for Div. 2) | FINISHED | False | 7200 | 35738723 | Feb. 27, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 10995 ) | D | Tree Jumps | PROGRAMMING | combinatorics dfs and similar dp trees |
You are given a rooted tree, consisting of (n) vertices. The vertices in the tree are numbered from (1) to (n), and the root is the vertex (1). Let (d_x) be the distance (the number of edges on the shortest path) from the root to the vertex (x). There is a chip that is initially placed at the root. You can perform the following operation as many times as you want (possibly zero): move the chip from the current vertex (v) to a vertex (u) such that (d_u = d_v + 1). If (v) is the root, you can choose any vertex (u) meeting this constraint; however, if (v) is not the root, (u) should not be a neighbor of (v) (there should be no edge connecting (v) and (u)). For example, in the tree above, the following chip moves are possible: (1 \rightarrow 2), (1 \rightarrow 5), (2 \rightarrow 7), (5 \rightarrow 3), (5 \rightarrow 4), (3 \rightarrow 6), (7 \rightarrow 6). A sequence of vertices is valid if you can move the chip in such a way that it visits all vertices from the sequence (and only them), in the order they are given in the sequence. Your task is to calculate the number of valid vertex sequences. Since the answer might be large, print it modulo (998244353). The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The first line of each test case contains a single integer (n) ((2 \le n \le 3 \cdot 10^5)). The second line contains (n-1) integers (p_2, p_3, \dots, p_n) ((1 \le p_i < i)), where (p_i) is the parent of the (i)-th vertex in the tree. Vertex (1) is the root. Additional constraint on the input: the sum of (n) over all test cases doesn't exceed (3 \cdot 10^5). For each test case, print a single integer — the number of valid vertex sequences, taken modulo (998244353). In the first example, the following sequences are valid: (1), (1, 2), (1, 4), $$$[1, 4, 3 |
| Video Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 308221310 | mdashrafsuhad1 | D | Feb. 28, 2025, 3:55 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 93 | 3276800 | ||
| 308213052 | luoyu_xingu | D | Feb. 28, 2025, 1:11 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 109 | 0 | ||
| 308271229 | Shreesh_125 | D | Feb. 28, 2025, noon | OK | C++17 (GCC 7-32) | TESTS | 29 | 109 | 1126400 | ||
| 308211178 | Modern | D | Feb. 28, 2025, 12:22 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 109 | 2048000 | ||
| 308431926 | Error_ | D | March 1, 2025, 2:39 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 109 | 3276800 | ||
| 308243974 | matveyryabtsev1 | D | Feb. 28, 2025, 8:23 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 109 | 3584000 | ||
| 308205115 | Yugsharma_iitr | D | Feb. 27, 2025, 9:51 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 124 | 2048000 | ||
| 308275099 | Plazma_ | D | Feb. 28, 2025, 12:30 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 124 | 2355200 | ||
| 308238655 | matinanad | D | Feb. 28, 2025, 7:34 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 124 | 3584000 | ||
| 308189552 | Aryan_007 | D | Feb. 27, 2025, 6:38 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 124 | 3584000 | ||
| 308282992 | Saurabh_lucifer | D | Feb. 28, 2025, 1:28 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 102400 | ||
| 308211952 | daoqi | D | Feb. 28, 2025, 12:43 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 102400 | ||
| 308448539 | omarmansour2004420 | D | March 1, 2025, 5:48 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 2150400 | ||
| 308211360 | A_G | D | Feb. 28, 2025, 12:26 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 2355200 | ||
| 308216240 | lucky_loveee | D | Feb. 28, 2025, 2:25 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 2457600 | ||
| 308428262 | blscar1999 | D | March 1, 2025, 1:41 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 3276800 | ||
| 308432807 | Basejun | D | March 1, 2025, 2:50 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 93 | 3481600 | ||
| 308444783 | Stroy | D | March 1, 2025, 5:16 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 108 | 3379200 | ||
| 308245700 | Kita11 | D | Feb. 28, 2025, 8:36 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 108 | 3584000 | ||
| 308180605 | Feijoa_Li | D | Feb. 27, 2025, 5:27 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 108 | 5939200 | ||
| 308218321 | Priyam_7 | D | Feb. 28, 2025, 3:04 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 93 | 3584000 | ||
| 308238052 | rhm_gan | D | Feb. 28, 2025, 7:29 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 108 | 3379200 | ||
| 308218002 | code_unknownbug | D | Feb. 28, 2025, 2:59 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 108 | 3379200 | ||
| 308190161 | sarthakkjha | D | Feb. 27, 2025, 6:44 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 108 | 16281600 | ||
| 308225771 | Calypsoo | D | Feb. 28, 2025, 5:02 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 109 | 3379200 | ||
| 308192081 | Roll_Num_44 | D | Feb. 27, 2025, 7:04 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 109 | 3379200 | ||
| 308193383 | Calypsoo | D | Feb. 27, 2025, 7:16 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 109 | 3584000 | ||
| 308213331 | fallingflower | D | Feb. 28, 2025, 1:17 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 109 | 9728000 | ||
| 308222903 | Marisa9051 | D | Feb. 28, 2025, 4:22 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 109 | 12390400 | ||
| 308177547 | explorer_skp | D | Feb. 27, 2025, 5:07 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 109 | 12390400 | ||
| 308191317 | RanaSatyamResilient | D | Feb. 27, 2025, 6:56 p.m. | OK | GNU C11 | TESTS | 29 | 124 | 5939200 | ||
| 308184151 | Zhangyl | D | Feb. 27, 2025, 5:53 p.m. | OK | GNU C11 | TESTS | 29 | 124 | 6041600 | ||
| 308219503 | coheshan | D | Feb. 28, 2025, 3:23 a.m. | OK | GNU C11 | TESTS | 29 | 124 | 6144000 | ||
| 308260382 | dimastrakhal | D | Feb. 28, 2025, 10:38 a.m. | OK | GNU C11 | TESTS | 29 | 155 | 20172800 | ||
| 308199986 | zxc3 | D | Feb. 27, 2025, 8:31 p.m. | OK | Go | TESTS | 29 | 93 | 16486400 | ||
| 308261083 | snkkkts | D | Feb. 28, 2025, 10:44 a.m. | OK | Go | TESTS | 29 | 218 | 31539200 | ||
| 308256825 | JohnnWickk | D | Feb. 28, 2025, 10:06 a.m. | OK | Java 21 | TESTS | 29 | 437 | 43929600 | ||
| 308240883 | yang_wei | D | Feb. 28, 2025, 7:55 a.m. | OK | Java 21 | TESTS | 29 | 484 | 16486400 | ||
| 308257095 | iamalizaidi | D | Feb. 28, 2025, 10:09 a.m. | OK | Java 21 | TESTS | 29 | 577 | 44339200 | ||
| 308220416 | amit_roy | D | Feb. 28, 2025, 3:40 a.m. | OK | Java 21 | TESTS | 29 | 671 | 34201600 | ||
| 308176841 | priyaroy3370 | D | Feb. 27, 2025, 5:03 p.m. | OK | Java 21 | TESTS | 29 | 686 | 38400000 | ||
| 308186357 | sahasrad | D | Feb. 27, 2025, 6:11 p.m. | OK | Java 21 | TESTS | 29 | 718 | 63078400 | ||
| 308398883 | akshatsaxena552004.ss | D | Feb. 28, 2025, 6:51 p.m. | OK | Java 21 | TESTS | 29 | 718 | 111001600 | ||
| 308176833 | srujan___Bunny | D | Feb. 27, 2025, 5:03 p.m. | OK | Java 21 | TESTS | 29 | 733 | 1331200 | ||
| 308192102 | cstemp | D | Feb. 27, 2025, 7:04 p.m. | OK | Java 21 | TESTS | 29 | 780 | 97382400 | ||
| 308392573 | WrongAnswerOnTestCase2 | D | Feb. 28, 2025, 5:59 p.m. | OK | Java 21 | TESTS | 29 | 811 | 98304000 | ||
| 308222569 | kshitiz11 | D | Feb. 28, 2025, 4:16 a.m. | OK | Java 8 | TESTS | 29 | 515 | 0 | ||
| 308181111 | hoodrichpirobo | D | Feb. 27, 2025, 5:31 p.m. | OK | Java 8 | TESTS | 29 | 717 | 48742400 | ||
| 308235901 | yimLo | D | Feb. 28, 2025, 7:09 a.m. | OK | Java 8 | TESTS | 29 | 843 | 146022400 | ||
| 308191598 | Abhi_Valani | D | Feb. 27, 2025, 6:59 p.m. | OK | Java 8 | TESTS | 29 | 890 | 77721600 | ||
| 308191508 | Abhi_Valani | D | Feb. 27, 2025, 6:58 p.m. | OK | Java 8 | TESTS | 29 | 890 | 77721600 | ||
| 308242508 | povtemp | D | Feb. 28, 2025, 8:10 a.m. | OK | Java 8 | TESTS | 29 | 905 | 53043200 | ||
| 308237213 | theweirdki9 | D | Feb. 28, 2025, 7:21 a.m. | OK | Java 8 | TESTS | 29 | 905 | 53043200 | ||
| 308287883 | rutul21 | D | Feb. 28, 2025, 2 p.m. | OK | Java 8 | TESTS | 29 | 1109 | 33689600 | ||
| 308180589 | Extraordnrly_MEDIOCRE | D | Feb. 27, 2025, 5:27 p.m. | OK | Java 8 | TESTS | 29 | 1374 | 73113600 | ||
| 308188596 | bittubittu | D | Feb. 27, 2025, 6:29 p.m. | OK | Java 8 | TESTS | 29 | 1718 | 290713600 | ||
| 308198025 | mythicalrocket | D | Feb. 27, 2025, 8:07 p.m. | OK | PyPy 3 | TESTS | 29 | 218 | 23552000 | ||
| 308247623 | sahudebankumar | D | Feb. 28, 2025, 8:52 a.m. | OK | PyPy 3-64 | TESTS | 29 | 202 | 40550400 | ||
| 308226677 | Jim_X | D | Feb. 28, 2025, 5:13 a.m. | OK | PyPy 3-64 | TESTS | 29 | 202 | 41369600 | ||
| 308224531 | pyorz | D | Feb. 28, 2025, 4:46 a.m. | OK | PyPy 3-64 | TESTS | 29 | 217 | 37785600 | ||
| 308181703 | x3mka | D | Feb. 27, 2025, 5:35 p.m. | OK | PyPy 3-64 | TESTS | 29 | 234 | 58060800 | ||
| 308215522 | Chat-GPT_tester | D | Feb. 28, 2025, 2:08 a.m. | OK | PyPy 3-64 | TESTS | 29 | 234 | 58982400 | ||
| 308205773 | eugenekoran | D | Feb. 27, 2025, 10:03 p.m. | OK | PyPy 3-64 | TESTS | 29 | 311 | 44748800 | ||
| 308207879 | eugenekoran | D | Feb. 27, 2025, 10:49 p.m. | OK | PyPy 3-64 | TESTS | 29 | 312 | 52633600 | ||
| 308176699 | akioweh | D | Feb. 27, 2025, 5:02 p.m. | OK | PyPy 3-64 | TESTS | 29 | 327 | 48640000 | ||
| 308237326 | white_two | D | Feb. 28, 2025, 7:22 a.m. | OK | PyPy 3-64 | TESTS | 29 | 342 | 90521600 | ||
| 308267176 | deni1000 | D | Feb. 28, 2025, 11:31 a.m. | OK | PyPy 3-64 | TESTS | 29 | 358 | 90009600 | ||
| 308183839 | aaryaibtedafoyez | D | Feb. 27, 2025, 5:50 p.m. | OK | Python 3 | TESTS | 29 | 421 | 38809600 | ||
| 308247817 | xuyhhh | D | Feb. 28, 2025, 8:53 a.m. | OK | Python 3 | TESTS | 29 | 655 | 64512000 | ||
| 308392828 | AliberA | D | Feb. 28, 2025, 6:01 p.m. | OK | Python 3 | TESTS | 29 | 780 | 96870400 | ||
| 308260610 | hitasher | D | Feb. 28, 2025, 10:40 a.m. | OK | Python 3 | TESTS | 29 | 843 | 79360000 | ||
| 308444868 | subham_3009 | D | March 1, 2025, 5:16 a.m. | OK | Python 3 | TESTS | 29 | 1562 | 98201600 | ||
| 308424850 | Martician | D | March 1, 2025, 12:29 a.m. | OK | Rust 2021 | TESTS | 29 | 155 | 48230400 |
Back to search problems