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