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 |
---|---|---|---|---|---|---|
1968 | Codeforces Round 943 (Div. 3) | FINISHED | False | 8100 | 22518863 | May 2, 2024, 2:45 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 5725 ) | F | Equal XOR Segments | PROGRAMMING | binary search data structures | 1800 |
B'Let us call an array x_1, ... ,x_m interesting if it is possible to divide the array into k>1 parts so that bitwise XOR of values from each part are equal. More formally, you must split array x into k consecutive segments, each element of x must belong to exactly 1 segment. Let y_1, ... ,y_k be the XOR of elements from each part respectively. Then y_1=y_2= ... =y_k must be fulfilled. For example, if x = [1, 1, 2, 3, 0] , you can split it as follows: [ color{blue}1], [ color{green}1], [ color{red}2, color{red}3, color{red}0] . Indeed color{blue}1= color{green}1= color{red}2 oplus color{red}3 oplus color{red}0 . You are given an array a_1, ... ,a_n . Your task is to answer q queries: The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains two integers n and q ( 2 <= n <= 2 cdot 10^5 , 1 <= q <= 2 cdot 10^5 ) -- the number of elements in the array and the number of queries respectively. The next line contains n integers a_1, ... ,a_n ( 0 <= a_i < 2^{30} ) -- elements of the array. Each of the next q lines contains two integers l and r ( 1 <= l < r <= n ) describing the query. It is guaranteed that the sum of n over all testcases does not exceed 2 cdot 10^5 . It is guaranteed that the sum of q over all testcases does not exceed 2 cdot 10^5 . For each query, output "YES" if the subarray is interesting and "NO" otherwise. You can output "Yes" and "No" in any case (for example, the strings "yES", "yes", and "Yes" will be recognized as correct answers). Explanation for the first test case: The first query is described in the statement. In the second query, we should divide [1,2,3] . A possible division is [1,2],[3] , since 1 oplus 2=3 . It can be shown that for queries 3,4,5 , the s'... |
129096 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
262341310 | WaterSun | F | May 24, 2024, 6:15 a.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 280 | 3993600 | 1800 | |
262341262 | WaterSun | F | May 24, 2024, 6:14 a.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 296 | 3993600 | 1800 | |
262262235 | ChenWenxin2009 | F | May 23, 2024, 1:07 p.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 296 | 4915200 | 1800 | |
261300677 | Lemmon_kk | F | May 17, 2024, 8:40 a.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 328 | 3686400 | 1800 | |
262165085 | acvz_ | F | May 22, 2024, 3:50 p.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 358 | 10444800 | 1800 | |
263092291 | QiudaoyuMaster | F | May 29, 2024, 5:57 a.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 390 | 4812800 | 1800 | |
262164830 | acvz_ | F | May 22, 2024, 3:48 p.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 405 | 10444800 | 1800 | |
262041383 | luogu_bot5 | F | May 21, 2024, 3:27 p.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 421 | 9625600 | 1800 | |
261724368 | xtcofficial | F | May 20, 2024, 5:18 a.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 421 | 12083200 | 1800 | |
261724399 | xtcofficial | F | May 20, 2024, 5:19 a.m. | OK | C++14 (GCC 6-32) | TESTS | 38 | 421 | 12083200 | 1800 | |
261793194 | AlvinFei | F | May 20, 2024, 2:24 p.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 233 | 3174400 | 1800 | |
263674056 | ganesh_420 | F | June 1, 2024, 7:13 p.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 280 | 6348800 | 1800 | |
261710172 | mukhin_kostya | F | May 20, 2024, 12:13 a.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 296 | 15462400 | 1800 | |
263400380 | Latertt | F | May 31, 2024, 2:34 a.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 358 | 8806400 | 1800 | |
262335983 | abhinavvv306 | F | May 24, 2024, 5:14 a.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 359 | 8908800 | 1800 | |
261654914 | Tao1925 | F | May 19, 2024, 1:01 p.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 374 | 8908800 | 1800 | |
262278675 | cym2023 | F | May 23, 2024, 3:14 p.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 374 | 9523200 | 1800 | |
262716099 | gsc0618 | F | May 26, 2024, 2:24 p.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 374 | 10547200 | 1800 | |
262429831 | Infinity_206 | F | May 24, 2024, 7:13 p.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 375 | 12902400 | 1800 | |
261523632 | estela | F | May 18, 2024, 11:39 a.m. | OK | C++17 (GCC 7-32) | TESTS | 38 | 390 | 8806400 | 1800 | |
261344588 | Golem__ | F | May 17, 2024, 2:36 p.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 171 | 6860800 | 1800 | |
261520491 | mohammadsam | F | May 18, 2024, 11:16 a.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 249 | 10752000 | 1800 | |
261725977 | Chrisedyong | F | May 20, 2024, 5:39 a.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 281 | 7475200 | 1800 | |
261410013 | Dolfun | F | May 17, 2024, 4:38 p.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 296 | 34304000 | 1800 | |
261410021 | Dolfun | F | May 17, 2024, 4:39 p.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 296 | 34304000 | 1800 | |
261721272 | takeuchi-masaki | F | May 20, 2024, 4:34 a.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 312 | 17920000 | 1800 | |
262894891 | prakhar2704 | F | May 27, 2024, 2:28 p.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 358 | 19865600 | 1800 | |
261270249 | xiojoy | F | May 17, 2024, 3:30 a.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 358 | 22118400 | 1800 | |
261595950 | vjudge3 | F | May 19, 2024, 3:54 a.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 374 | 17408000 | 1800 | |
261736008 | DaBest | F | May 20, 2024, 7:29 a.m. | OK | C++20 (GCC 13-64) | TESTS | 38 | 374 | 18329600 | 1800 | |
261253388 | Anastasiya_Andreevna | F | May 16, 2024, 9:04 p.m. | OK | C# 8 | TESTS | 38 | 2780 | 84070400 | 1800 | |
261085432 | Martynas | F | May 15, 2024, 5:07 p.m. | OK | Go | TESTS | 38 | 436 | 31129600 | 1800 | |
262094673 | jerryxhx | F | May 22, 2024, 5:53 a.m. | OK | Haskell | TESTS | 38 | 1171 | 130252800 | 1800 | |
261238184 | october_rain | F | May 16, 2024, 6:02 p.m. | OK | Haskell | TESTS | 38 | 2405 | 96665600 | 1800 | |
261238561 | october_rain | F | May 16, 2024, 6:04 p.m. | OK | Haskell | TESTS | 38 | 2702 | 96665600 | 1800 | |
261458935 | Multi-Thread | F | May 18, 2024, 4:50 a.m. | OK | Java 21 | TESTS | 38 | 765 | 42803200 | 1800 | |
261084565 | c1415926 | F | May 15, 2024, 4:58 p.m. | OK | Java 21 | TESTS | 38 | 874 | 75776000 | 1800 | |
262251561 | daksh_02 | F | May 23, 2024, 11:52 a.m. | OK | Java 21 | TESTS | 38 | 952 | 44134400 | 1800 | |
262669041 | AKhacks | F | May 26, 2024, 7:50 a.m. | OK | Java 21 | TESTS | 38 | 952 | 69017600 | 1800 | |
263674758 | ramitg254 | F | June 1, 2024, 7:22 p.m. | OK | Java 21 | TESTS | 38 | 1015 | 43929600 | 1800 | |
261686440 | powervic08 | F | May 19, 2024, 5:38 p.m. | OK | Java 21 | TESTS | 38 | 1342 | 67993600 | 1800 | |
263571938 | xorfftdp | F | June 1, 2024, 4:12 a.m. | OK | Java 21 | TESTS | 38 | 2218 | 59187200 | 1800 | |
262175913 | nomadicjuggrnaut | F | May 22, 2024, 5:21 p.m. | OK | Java 8 | TESTS | 38 | 546 | 37376000 | 1800 | |
261611930 | KEYKB | F | May 19, 2024, 6:56 a.m. | OK | Java 8 | TESTS | 38 | 561 | 37376000 | 1800 | |
261191114 | Sumitsingh7 | F | May 16, 2024, 12:01 p.m. | OK | Java 8 | TESTS | 38 | 592 | 33075200 | 1800 | |
263672611 | aishwarykesarwani | F | June 1, 2024, 6:55 p.m. | OK | Java 8 | TESTS | 38 | 656 | 55705600 | 1800 | |
261611257 | KEYKB | F | May 19, 2024, 6:51 a.m. | OK | Java 8 | TESTS | 38 | 1015 | 37376000 | 1800 | |
261610581 | KEYKB | F | May 19, 2024, 6:45 a.m. | OK | Java 8 | TESTS | 38 | 1030 | 37376000 | 1800 | |
261609898 | KEYKB | F | May 19, 2024, 6:40 a.m. | OK | Java 8 | TESTS | 38 | 1171 | 57446400 | 1800 | |
261204588 | Sumitsingh7 | F | May 16, 2024, 1:39 p.m. | OK | Java 8 | TESTS | 38 | 1671 | 151552000 | 1800 | |
263645140 | scotty3000 | F | June 1, 2024, 2:51 p.m. | OK | Java 8 | TESTS | 38 | 1780 | 52121600 | 1800 | |
263116403 | scotty3000 | F | May 29, 2024, 9:10 a.m. | OK | Java 8 | TESTS | 38 | 1828 | 52121600 | 1800 | |
262190055 | samoylovboris | F | May 22, 2024, 7:47 p.m. | OK | PyPy 3 | TESTS | 38 | 1671 | 38400000 | 1800 | |
262346517 | Taymyr | F | May 24, 2024, 7:06 a.m. | OK | PyPy 3-64 | TESTS | 38 | 577 | 60825600 | 1800 | |
262412807 | 7JJJXFV9_XC | F | May 24, 2024, 4:22 p.m. | OK | PyPy 3-64 | TESTS | 38 | 609 | 50073600 | 1800 | |
262443049 | Polynomu | F | May 24, 2024, 11:11 p.m. | OK | PyPy 3-64 | TESTS | 38 | 640 | 50176000 | 1800 | |
262412732 | 7JJJXFV9_XC | F | May 24, 2024, 4:21 p.m. | OK | PyPy 3-64 | TESTS | 38 | 687 | 55193600 | 1800 | |
263659105 | the_last_smilodon | F | June 1, 2024, 4:48 p.m. | OK | PyPy 3-64 | TESTS | 38 | 718 | 46796800 | 1800 | |
262190302 | samoylovboris | F | May 22, 2024, 7:51 p.m. | OK | PyPy 3-64 | TESTS | 38 | 859 | 65331200 | 1800 | |
262189979 | samoylovboris | F | May 22, 2024, 7:46 p.m. | OK | PyPy 3-64 | TESTS | 38 | 937 | 60620800 | 1800 | |
261786635 | gebeng | F | May 20, 2024, 1:31 p.m. | OK | PyPy 3-64 | TESTS | 38 | 1093 | 49971200 | 1800 | |
262800573 | NitroSpear | F | May 26, 2024, 8:37 p.m. | OK | PyPy 3-64 | TESTS | 38 | 1343 | 37478400 | 1800 | |
262189917 | samoylovboris | F | May 22, 2024, 7:45 p.m. | OK | Python 3 | TESTS | 38 | 1218 | 84172800 | 1800 | |
261209861 | AaryaD2005 | F | May 16, 2024, 2:19 p.m. | OK | Python 3 | TESTS | 38 | 1671 | 56729600 | 1800 | |
261266501 | cck111 | F | May 17, 2024, 2:21 a.m. | OK | Rust 2021 | TESTS | 38 | 218 | 18944000 | 1800 |
Back to search problems