摘要：###题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 $N$个动物，以 $1 － N$编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 \(N\) 个动物所构成的食物链关系进行描 阅读全文

摘要：###题目描述 原本有 n 个节点，最初每个节点的父亲都是自己。 现在给你若干操作，共分为两种，操作格式如下： I x y（大写字母I） 将 x 的父亲变为 y，而且令 x 与 y 之间的距离为 \(\lvert x-y \rvert \bmod 1000\) 。 E x 询问x点到其根节点的距离 阅读全文

摘要：###题目描述 考试开始了，可是蒟蒻 HansBug 脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串（字符串中包含且仅包含 26 个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1、 获取第 阅读全文

摘要：###题目大意： 给定$5e5$的数列，和$5e5$个操作。操作有下面两种： 数列后面加入一个数x 给定区间[l,r]，求出区间内随意挑出某些数的异或最大值 前缀线性基，只不过他要求在线。 ###代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文

摘要：###题目描述 Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 \(N\) 个独立的灯泡构成的，并且有 $M$个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 $2^N$个样式。由于技术上的问题，Peter 设计的 阅读全文

摘要：###题意翻译 给定$n ( 1 \leq n \leq 500,000 )$ 和$a_{i\dots n}( 0 \leq a_i \leq 10^6)$ 有$q( 1 \leq q \leq 500,000)$个询问： 给定$l,r ( 1 \leq l_i \leq r_i \leq n)$ 阅读全文

摘要：###题目大意 有$n（1≤N≤1000）$块魔法石用来制作魔法杖。每块魔法石都有编号和魔法能量，如果编号异或为0则能量抵消为0，问最大可以获得的能量是多少（魔法能量求和）？ ###输入格式 第一行包含一个正整数 \(N\)，表示矿石的种类数。 接下来 \(N\) 行，每行两个正整数$\mathrm 阅读全文

摘要：###题目描述 给定 \(n\) 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 ###输入格式 第一行一个数 \(n\)，表示元素个数 接下来一行 \(n\) 个数 ###输出格式 仅一行，表示答案。 ###说明/提示 \(1 \leq n \leq 50, 0 \leq 阅读全文