摘要：
Description给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。Input第一行包含两个正整数n,m(1=x^y）2.... 阅读全文
摘要：
Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救过世界的人太多了，只能取模）Input第一行为用空格隔开的一个个正整数 N。接下来有 N 行，若该行第一... 阅读全文
摘要：
Descriptionn 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行；现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。Input只有一行且为用空格隔开的一个正整数 N，其中100%的数据满足 1≤N ≤ 1000... 阅读全文
摘要：
Description给出一个长度为N的数列{a[n]}，1b[i](1b[i](1#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)#define ren for(int i=first[x... 阅读全文
摘要：
DescriptionAtm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree……于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离（什么是距离不用说吧），他需要对于每个点回答：从这个点出发的第k小距离是多少；... 阅读全文
摘要：
Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)#define ren for(i... 阅读全文
摘要：
T1:#include#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)using namespace std;inline int read() { int x=0,f=1;char ... 阅读全文
摘要：
公元 2044 年，人类进入了宇宙纪元。L 国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航... 阅读全文
摘要：
长途旅行难度级别：A； 运行时间限制：3000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述JY 是一个爱旅游的探险家，也是一名强迫症患者。现在JY 想要在C 国进行一次长途旅行，C 国拥有n 个城市(编号为0,1,2...,n - 1)，城市之间有m 条道路，可能... 阅读全文
摘要：
小象涂色难度级别：C； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述小象喜欢为箱子涂色。小象现在有c种颜色，编号为0~c-1；还有n个箱子，编号为1~n，最开始每个箱子的颜色为1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排，每次涂色时，它... 阅读全文