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 |
|---|---|---|---|---|---|---|
| 1779 | Hello 2023 | FINISHED | False | 9000 | 103649123 | Jan. 3, 2023, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1401 ) | F | Xorcerer's Stones | PROGRAMMING | constructive algorithms dp trees |
Misha had been banned from playing chess for good since he was accused of cheating with an engine. Therefore, he retired and decided to become a xorcerer. One day, while taking a walk in a park, Misha came across a rooted tree with nodes numbered from (1) to (n). The root of the tree is node (1). For each (1\le i\le n), node (i) contains (a_i) stones in it. Misha has recently learned a new spell in his xorcery class and wants to test it out. A spell consists of: Choose some node (i) ((1 \leq i \leq n)). Calculate the bitwise XOR (x) of all (a_j) such that node (j) is in the subtree of (i) ((i) belongs to its own subtree). Set (a_j) equal to (x) for all nodes (j) in the subtree of (i). Misha can perform at most (2n) spells and he wants to remove all stones from the tree. More formally, he wants (a_i=0) to hold for each (1\leq i \leq n). Can you help him perform the spells? A tree with (n) nodes is a connected acyclic graph which contains (n-1) edges. The subtree of node (i) is the set of all nodes (j) such that (i) lies on the simple path from (1) (the root) to (j). We consider (i) to be contained in its own subtree. The first line contains a single integer (n) ((2 \leq n \leq 2\cdot 10^5)) — the size of the tree The second line contains an array of integers (a_1,a_2,\ldots, a_n) ((0 \leq a_i \leq 31)), describing the number of stones in each node initially. The third line contains an array of integers (p_2,p_3,\ldots, p_n) ((1 \leq p_i \leq i-1)), where (p_i) means that there is an edge connecting (p_i) and (i). If there is not a valid sequence of spells, output (-1). Otherwise, output a single integer (q) ((0 \leq q \leq 2n)) in the first line — the number of performed spells. In the second line output a sequence of integers (v_1,v_2,\ldots,v_q) ((1 \leq v_i \leq n)) — the (i)-th spell |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 187875992 | Wizard_of_Orz | F | Jan. 4, 2023, 5:37 a.m. | OK | Clang++17 Diagnostics | TESTS | 60 | 3728 | 130764800 | ||
| 187875788 | Wizard_of_Orz | F | Jan. 4, 2023, 5:34 a.m. | OK | Clang++17 Diagnostics | TESTS | 60 | 3758 | 130764800 | ||
| 187858404 | rainboy | F | Jan. 3, 2023, 11:38 p.m. | OK | GNU C11 | TESTS | 60 | 124 | 54272000 | ||
| 187841080 | yao11617 | F | Jan. 3, 2023, 6:24 p.m. | OK | GNU C++14 | TESTS | 60 | 140 | 32460800 | ||
| 187830186 | stOzenghaoweiOrz | F | Jan. 3, 2023, 4:58 p.m. | OK | GNU C++14 | TESTS | 60 | 155 | 61542400 | ||
| 187864886 | Oscaryang | F | Jan. 4, 2023, 2:35 a.m. | OK | GNU C++14 | TESTS | 60 | 156 | 28160000 | ||
| 187866583 | 1213James | F | Jan. 4, 2023, 3:10 a.m. | OK | GNU C++14 | TESTS | 60 | 171 | 130048000 | ||
| 187861722 | xukai | F | Jan. 4, 2023, 1:26 a.m. | OK | GNU C++14 | TESTS | 60 | 202 | 53964800 | ||
| 187833305 | Youyinyue | F | Jan. 3, 2023, 5:04 p.m. | OK | GNU C++14 | TESTS | 60 | 218 | 47104000 | ||
| 187872527 | Anonyme | F | Jan. 4, 2023, 4:52 a.m. | OK | GNU C++14 | TESTS | 60 | 218 | 53043200 | ||
| 187872591 | Anonyme | F | Jan. 4, 2023, 4:53 a.m. | OK | GNU C++14 | TESTS | 60 | 218 | 53043200 | ||
| 187831327 | chennengkuan | F | Jan. 3, 2023, 5:01 p.m. | OK | GNU C++14 | TESTS | 60 | 218 | 76595200 | ||
| 187829597 | UtopianZ | F | Jan. 3, 2023, 4:57 p.m. | OK | GNU C++14 | TESTS | 60 | 233 | 89088000 | ||
| 187830553 | eunlin | F | Jan. 3, 2023, 4:59 p.m. | OK | GNU C++17 | TESTS | 60 | 140 | 25292800 | ||
| 187859797 | AlexanderL | F | Jan. 4, 2023, 12:29 a.m. | OK | GNU C++17 | TESTS | 60 | 140 | 69222400 | ||
| 187829970 | izban | F | Jan. 3, 2023, 4:58 p.m. | OK | GNU C++17 | TESTS | 60 | 171 | 12595200 | ||
| 187828913 | IanDeHaan | F | Jan. 3, 2023, 4:56 p.m. | OK | GNU C++17 | TESTS | 60 | 202 | 30515200 | ||
| 187836905 | Tima | F | Jan. 3, 2023, 6:03 p.m. | OK | GNU C++17 | TESTS | 60 | 202 | 58060800 | ||
| 187853715 | SakurakoujiRuna | F | Jan. 3, 2023, 9:13 p.m. | OK | GNU C++17 | TESTS | 60 | 202 | 87552000 | ||
| 187854971 | patou | F | Jan. 3, 2023, 9:44 p.m. | OK | GNU C++17 | TESTS | 60 | 218 | 15769600 | ||
| 187869473 | J_ai_bt_dou | F | Jan. 4, 2023, 4:02 a.m. | OK | GNU C++17 | TESTS | 60 | 233 | 122675200 | ||
| 187829833 | kristevalex | F | Jan. 3, 2023, 4:58 p.m. | OK | GNU C++17 | TESTS | 60 | 249 | 29798400 | ||
| 187833352 | thisisis | F | Jan. 3, 2023, 5:04 p.m. | OK | GNU C++17 | TESTS | 60 | 249 | 32665600 | ||
| 187839081 | N_z__ | F | Jan. 3, 2023, 6:12 p.m. | OK | GNU C++17 (64) | TESTS | 60 | 78 | 32358400 | ||
| 187868372 | jdurie | F | Jan. 4, 2023, 3:42 a.m. | OK | GNU C++17 (64) | TESTS | 60 | 124 | 37888000 | ||
| 187831083 | yosupo | F | Jan. 3, 2023, 5 p.m. | OK | GNU C++17 (64) | TESTS | 60 | 124 | 74752000 | ||
| 187828017 | OTTFF | F | Jan. 3, 2023, 4:54 p.m. | OK | GNU C++17 (64) | TESTS | 60 | 140 | 43110400 | ||
| 187862344 | prokopton | F | Jan. 4, 2023, 1:41 a.m. | OK | GNU C++17 (64) | TESTS | 60 | 140 | 80998400 | ||
| 187852332 | Perpetually_Purple | F | Jan. 3, 2023, 8:43 p.m. | OK | GNU C++17 (64) | TESTS | 60 | 202 | 52121600 | ||
| 187865617 | dognotlike | F | Jan. 4, 2023, 2:51 a.m. | OK | GNU C++17 (64) | TESTS | 60 | 202 | 67276800 | ||
| 187827858 | zhaohaikun | F | Jan. 3, 2023, 4:53 p.m. | OK | GNU C++17 (64) | TESTS | 60 | 202 | 74547200 | ||
| 187864232 | 5ab | F | Jan. 4, 2023, 2:21 a.m. | OK | GNU C++17 (64) | TESTS | 60 | 202 | 100966400 | ||
| 187827943 | Vitinha | F | Jan. 3, 2023, 4:53 p.m. | OK | GNU C++17 (64) | TESTS | 60 | 202 | 149094400 | ||
| 187859987 | magnus.hegdahl | F | Jan. 4, 2023, 12:35 a.m. | OK | GNU C++20 (64) | TESTS | 60 | 62 | 40243200 | ||
| 187837233 | 36champ | F | Jan. 3, 2023, 6:04 p.m. | OK | GNU C++20 (64) | TESTS | 60 | 77 | 6451200 | ||
| 187858391 | magnus.hegdahl | F | Jan. 3, 2023, 11:37 p.m. | OK | GNU C++20 (64) | TESTS | 60 | 77 | 53862400 | ||
| 187858579 | magnus.hegdahl | F | Jan. 3, 2023, 11:44 p.m. | OK | GNU C++20 (64) | TESTS | 60 | 77 | 53862400 | ||
| 187859858 | magnus.hegdahl | F | Jan. 4, 2023, 12:31 a.m. | OK | GNU C++20 (64) | TESTS | 60 | 77 | 55193600 | ||
| 187859966 | magnus.hegdahl | F | Jan. 4, 2023, 12:35 a.m. | OK | GNU C++20 (64) | TESTS | 60 | 77 | 57036800 | ||
| 187858612 | magnus.hegdahl | F | Jan. 3, 2023, 11:46 p.m. | OK | GNU C++20 (64) | TESTS | 60 | 78 | 53862400 | ||
| 187861132 | marvinthang | F | Jan. 4, 2023, 1:11 a.m. | OK | GNU C++20 (64) | TESTS | 60 | 109 | 56934400 | ||
| 187829942 | puffins | F | Jan. 3, 2023, 4:58 p.m. | OK | GNU C++20 (64) | TESTS | 60 | 124 | 22528000 | ||
| 187864772 | silxi | F | Jan. 4, 2023, 2:33 a.m. | OK | GNU C++20 (64) | TESTS | 60 | 124 | 62259200 | ||
| 187839151 | profchi | F | Jan. 3, 2023, 6:12 p.m. | OK | Java 11 | TESTS | 60 | 2105 | 419737600 | ||
| 187837305 | Hakiobo | F | Jan. 3, 2023, 6:04 p.m. | OK | Kotlin 1.6 | TESTS | 60 | 701 | 126361600 | ||
| 187866008 | Seyaua | F | Jan. 4, 2023, 2:59 a.m. | OK | MS C++ 2017 | TESTS | 60 | 748 | 126771200 | ||
| 187867998 | 00zijian | F | Jan. 4, 2023, 3:36 a.m. | OK | PyPy 3 | TESTS | 60 | 1653 | 150528000 | ||
| 187836999 | SPD_9X2 | F | Jan. 3, 2023, 6:03 p.m. | OK | PyPy 3 | TESTS | 60 | 1715 | 150425600 | ||
| 187866108 | 00zijian | F | Jan. 4, 2023, 3:01 a.m. | OK | PyPy 3 | TESTS | 60 | 3774 | 86835200 | ||
| 187878046 | zjcccc | F | Jan. 4, 2023, 5:58 a.m. | OK | PyPy 3-64 | TESTS | 60 | 1622 | 258457600 | ||
| 187874122 | Little_Sheep_Yawn | F | Jan. 4, 2023, 5:14 a.m. | OK | PyPy 3-64 | TESTS | 60 | 2932 | 256921600 | ||
| 187869430 | Little_Sheep_Yawn | F | Jan. 4, 2023, 4:01 a.m. | OK | PyPy 3-64 | TESTS | 60 | 3463 | 160870400 | ||
| 187845545 | hiratai | F | Jan. 3, 2023, 7:04 p.m. | OK | Rust 2021 | TESTS | 60 | 374 | 369766400 | ||
| 187840448 | hiratai | F | Jan. 3, 2023, 6:20 p.m. | OK | Rust 2021 | TESTS | 60 | 545 | 387379200 | ||
| 187844462 | hiratai | F | Jan. 3, 2023, 6:53 p.m. | OK | Rust 2021 | TESTS | 60 | 623 | 183808000 | ||
| 187838079 | sansen | F | Jan. 3, 2023, 6:07 p.m. | OK | Rust 2021 | TESTS | 60 | 748 | 184524800 | ||
| 187836868 | Niklassanden | F | Jan. 3, 2023, 6:03 p.m. | OK | Rust 2021 | TESTS | 60 | 779 | 395878400 |
Back to search problems