摘要：
Description Alice and Bob have a set of N cards labelled with numbers 1 ... N (so that no two cards have the same label) and a shuffle machine. We ass 阅读全文
摘要：
Description Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decodin 阅读全文
摘要：
Description We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder e 阅读全文
摘要：
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 阅读全文
摘要：
题解： 个人认为这道题很不友好，因为思路不清晰调了好久。 这道题实际上就是求一棵树的带权重心，很显然一个点越远离带权重心，权值和就会越大。 那么我们先说一下暴力的思路，假设当前点为x，如果存在一个点y，权值和小于x，那么就向y这个方向转移，直到与x相邻的点中没有权值和比x小的，那么此时的x就是答案。 阅读全文
摘要：
【题目描述】 给定一棵树，要求维护以下操作： 1、M u 将u节点反色 2、Q u 查询u到所有黑色节点距离和 【输入格式】 第一行n,m 表示节点总数和操作次数 之后n-1行，每行u，v表示两个端点，w表示边权 之后m行，操作如题意 n，m<=200000,边权<=1000 一开始所有点均为白色 阅读全文
摘要：
【题目描述】 你还梦不梦痛不痛，回忆这么重你怎么背得动 序言 当年的战火硝烟已经渐渐远去，可仇恨却在阿凯蒂王子的心中越来越深 他的叔父三年前谋权篡位，逼宫杀死了他的父王，用铁血手腕平定了国内所有的不满 只有他一个人孤身逃了出来，而现在他组织了一只强大的军队，反攻的号角已经吹响 大战一触即发，作为他的 阅读全文
摘要：
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J 阅读全文
摘要：
题目描述 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 输入输出格式 输入格式： 输入文件network.in的第一行包含四个正整数N, 阅读全文
摘要：
题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够 阅读全文
摘要：
题目背景 动态树 题目描述 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 阅读全文
摘要：
题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 阅读全文
摘要：
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 阅读全文
摘要：
题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 阅读全文
摘要：
题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最 阅读全文