摘要:###题目描述 动物王国中有三类动物 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 之间的距离为
|x−y|mod1000 。 E x 询问x点到其根节点的距离
阅读全文
摘要:###题目描述 考试开始了,可是蒟蒻 HansBug 脑中还是一片空白。哦不!准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串(字符串中包含且仅包含 26 个字母),现在的你,有一张神奇的药方,上面依次包含了三种操作: 1、 获取第
阅读全文
摘要:###题目大意: 给定
5e5的数列,和
5e5个操作。操作有下面两种: 数列后面加入一个数x 给定区间[l,r],求出区间内随意挑出某些数的异或最大值 前缀线性基,只不过他要求在线。 ###代码: #include<bits/stdc++.h> using namespace std; typ
阅读全文
摘要:###题目描述 Peter 女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排
N 个独立的灯泡构成的,并且有
M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有
2N个样式。由于技术上的问题,Peter 设计的
阅读全文
摘要:###题目大意 有
n(1≤N≤1000)块魔法石用来制作魔法杖。每块魔法石都有编号和魔法能量,如果编号异或为0则能量抵消为0,问最大可以获得的能量是多少(魔法能量求和)? ###输入格式 第一行包含一个正整数
N,表示矿石的种类数。 接下来
N 行,每行两个正整数$\mathrm
阅读全文
摘要:###题目描述 给定
n 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 ###输入格式 第一行一个数
n,表示元素个数 接下来一行
n 个数 ###输出格式 仅一行,表示答案。 ###说明/提示 \(1 \leq n \leq 50, 0 \leq
阅读全文