摘要：
Description Input 修正一下 l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1 修正一下 l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1 Output H 阅读全文
摘要：
题目描述 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 我会使用一些 阅读全文
摘要：
题目描述 You are given two permutations aa and bb , both consisting of nn elements. Permutation of nn elements is such a integer sequence that each value 阅读全文
摘要：
题目描述 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY 打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。 外星人的母 阅读全文
摘要：
题目描述 You are given a complete undirected graph with nn vertices. A number a_{i}ai is assigned to each vertex, and the weight of an edge between verti 阅读全文
摘要：
题目描述 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（11 表示真， 00 表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。 譬如 1212 XOR 99 的计算过程如 阅读全文
摘要：
题目描述 给定一个长度为 nn且初始值全为 00的序列。你需要支持以下两种操作： Add L, R, hL,R,h：将序列 [L, R][L,R]内所有值小于 hh的元素都赋为 hh，此时不改变高度大于 hh的元素值 Remove L, R, hL,R,h：将序列 [L, R][L,R]内所有值大于 阅读全文
摘要：
题目描述 Bob 的城市里有 nn 个邮递站，由于经济考虑，这些邮递站被 n - 1n−1 条带权无向边相连。即：这 nn 个邮递站构成了一棵树。 Bob 正在应聘一个快递员的工作，他需要送 mm 个商品，第 ii 个商品需要从 uu 送到 vv。由于 Bob 不能带着商品走太长的路，所以对于一次送 阅读全文
摘要：
题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用 阅读全文
摘要：
题目大意 给一棵树，点有点权，要求把所有节点分成若干个集合，使得同一集合中任意两点不存在祖先关系，且每一集合的最大点权的和最小 题解 考虑递归处理，假设当前节点的两棵子树都已处理好，那么合并两棵子树的方式为最大值和最大值合并，次大值和次大值合并 可以用长链剖分+优先队列来优化到O(nlogn) 代码 阅读全文
摘要：
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 阅读全文
摘要：
Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文
摘要：
题目大意 给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 题解 这是一道dsu on tree的模板题 那dsu on tree到底是个啥东西呢 dsu on tree是一种类似暴力的做法，用来解决一类树上询问的问题。一般有两种特征：①只有对子树询问 ②没有修改操作 dsu on tre 阅读全文
摘要：
题目描述 Alice and Bob are playing a game with nn piles of stones. It is guaranteed that nn is an even number. The ii-th pile has a_iai stones. Alice and 阅读全文
摘要：
题目大意 给出一棵有根树，要求对尽量多的节点染色，使得每个叶节点到根的路径上的染色节点数都相等 𝑛≤100000 题解 设f[i,j]表示以i为根的子树中每个叶节点到i路径上的染色点数恰好为j时的答案 用长链剖分优化转移就是O(n) 设f[i,j]表示以i为根的子树中每个叶节点到i路径上的染色点数 阅读全文
摘要：
Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。所有的 n 个音符形成一棵由 阅读全文
摘要：
Description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发 阅读全文
摘要：
Description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对 阅读全文
摘要：
Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上 阅读全文
摘要：
Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取决 阅读全文
摘要：
Description 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以 阅读全文
摘要：
Description 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由 阅读全文
摘要：
题目大意 把n分成若干个不同正整数求方案数 1+2+3与1+3+2视为不同 题解 设f[i][j]表示j个数组成i的个数 转移有两个，一个就是插入j时的f[i-j][j-1]个数 然后就是因为要不同整数，不同的来源在哪里，就是将[i-j][i](其含义是i个数组成了i-j)中的每一个数加1 所以f[ 阅读全文
摘要：
Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 Input 第一行：两个 阅读全文
摘要：
Description Description Input 输入文件为secret.in ：第一行 包含一 个正整数 T，表示有 T组测试数据。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含两个整N、M。第二行包含 N - 1个正整数，依次表示 A1，A2， …，AN-1。接下来 M行， 阅读全文
摘要：
Description Description Input 输入文件 为split.in 。第一行 包含 一个正整数 T，表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数，依次 表示点 1到点 N的颜色。其中0表示黑 阅读全文
摘要：
Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中 阅读全文
摘要：
Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N块数据，每块数据第一 阅读全文
摘要：
Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 阅读全文
摘要：
Description Description Input 第一行包含了整数N，表示该文档的长度。下一行包含N个字符，每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。 Output 输出一个整数，表示Victor需要删除所有的“e”最少的按键次数。 Input 第一 阅读全文
摘要：
Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切 阅读全文
摘要：
Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发 阅读全文
摘要：
题目大意 给出n个数和一个数m，求区间[1,m],[2,m+1]......[n−m+1,n] [1,m],[2,m+1]......[n-m+1,n][1,m],[2,m+1]......[n−m+1,n]的最长贪心子序列 最长贪心子序列的求法是，在每个数后面接上右边第一个比它大的数 给出n个数和 阅读全文
摘要：
Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n，(1<=n<=500000)下面每行一个整数，其中第i行是ai。(0<=ai< 阅读全文
摘要：
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文
摘要：
Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的 阅读全文
摘要：
Description 给一张无向图，边有黑白两种颜色，现在你有一堆反色刷，可以从任意点开始刷，经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因，边的颜色是会改变的，于是。。需要支持以下操作：1 x 把第x条边反色（编号从0~m-1）2 询问当前图中最 阅读全文
摘要：
题目大意 给出一个n个点的有向图或无向图，要求输出其中一条欧拉回路 ( n<=100000 ) 给出一个n个点的有向图或无向图，要求输出其中一条欧拉回路 ( n<=100000 ) 题解 听说有个叫环套环的算法，好像实现有点复杂，身为蒟蒻，能水就水 发现有向图和无向图各占50分 我们先可以将每个点的 阅读全文
摘要：
Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 在一条直线上有 N 个炸 阅读全文
摘要：
题目描述 Andrewid the Android is a galaxy-known detective. Now he is preparing a defense against a possible attack by hackers on a major computer network. 阅读全文