摘要: 不知不觉中,已经是第6次来纪中了...... 记得刚来纪中的时候,我还是个懵懵懂懂的小骚年。刚走进电脑室,只听见杂乱无章的键盘敲击声,看清一色的白里带绿的校服,心生畏惧。当时心里就在想,又是“难忘”的10天。现在回想起来,时间过得还是很快的,每天早上的模拟赛,下午讲题改题,跟着66炜和波波去打球,晚阅读全文
posted @ 2019-02-12 12:54 BEYang_Z 阅读(84) 评论(2) 编辑
摘要: 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai​。每种馅儿的数量都足够多,即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用阅读全文
posted @ 2019-07-16 11:37 BEYang_Z 阅读(4) 评论(0) 编辑
摘要: 题目大意 给一棵树,点有点权,要求把所有节点分成若干个集合,使得同一集合中任意两点不存在祖先关系,且每一集合的最大点权的和最小 题解 考虑递归处理,假设当前节点的两棵子树都已处理好,那么合并两棵子树的方式为最大值和最大值合并,次大值和次大值合并 可以用长链剖分+优先队列来优化到O(nlogn) 代码阅读全文
posted @ 2019-07-16 10:35 BEYang_Z 阅读(3) 评论(0) 编辑
摘要: 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不阅读全文
posted @ 2019-07-16 09:12 BEYang_Z 阅读(3) 评论(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 阅读(3) 评论(0) 编辑
摘要: 题目大意 给出一个树,求出每个节点的子树中出现次数最多的颜色的编号和 题解 这是一道dsu on tree的模板题 那dsu on tree到底是个啥东西呢 dsu on tree是一种类似暴力的做法,用来解决一类树上询问的问题。一般有两种特征:①只有对子树询问 ②没有修改操作 dsu on tre阅读全文
posted @ 2019-07-14 21:41 BEYang_Z 阅读(6) 评论(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 阅读(4) 评论(0) 编辑
摘要: 题目大意 给出一棵有根树,要求对尽量多的节点染色,使得每个叶节点到根的路径上的染色节点数都相等 𝑛≤100000 题解 设f[i,j]表示以i为根的子树中每个叶节点到i路径上的染色点数恰好为j时的答案 用长链剖分优化转移就是O(n) 设f[i,j]表示以i为根的子树中每个叶节点到i路径上的染色点数阅读全文
posted @ 2019-07-13 22:46 BEYang_Z 阅读(3) 评论(0) 编辑
摘要: Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。所有的 n 个音符形成一棵由阅读全文
posted @ 2019-07-13 22:31 BEYang_Z 阅读(2) 评论(0) 编辑
摘要: Description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连 根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发阅读全文
posted @ 2019-07-12 15:15 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: Description 神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[A,B]中有多少个数是优美的?这个问题对于神犇来说很简单,相信对阅读全文
posted @ 2019-07-12 15:09 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: Description 神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上阅读全文
posted @ 2019-07-12 15:04 BEYang_Z 阅读(12) 评论(2) 编辑
摘要: Description 在遥远的未来,行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星,且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行,以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段,超空间旅行的时间目前是未知的,但它不取决阅读全文
posted @ 2019-07-11 19:08 BEYang_Z 阅读(11) 评论(0) 编辑
摘要: Description 你是M,一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务: 1.在部分间谍间组织会面。每次会面在两个间谍间进行,两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难,所以阅读全文
posted @ 2019-07-11 19:03 BEYang_Z 阅读(7) 评论(0) 编辑
摘要: Description 在七山七海之外的一个小村庄,白雪公主与N个矮人住在一起,所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活,所以为他们举办了体育课。 在每节课开始时,矮人必须按他们的身高站队。假定矮人们有高度1,2,...,N(每个人高度互不相同)。然而,由阅读全文
posted @ 2019-07-11 19:01 BEYang_Z 阅读(10) 评论(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 阅读(13) 评论(0) 编辑
摘要: Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 Input 第一行:两个阅读全文
posted @ 2019-07-10 16:45 BEYang_Z 阅读(7) 评论(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 阅读(19) 评论(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 阅读(7) 评论(0) 编辑
摘要: Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中阅读全文
posted @ 2019-07-09 15:30 BEYang_Z 阅读(7) 评论(0) 编辑
摘要: Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N块数据,每块数据第一阅读全文
posted @ 2019-07-09 14:58 BEYang_Z 阅读(9) 评论(0) 编辑
摘要: Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到:阅读全文
posted @ 2019-07-09 14:34 BEYang_Z 阅读(9) 评论(0) 编辑
摘要: Description Description Input 第一行包含了整数N,表示该文档的长度。下一行包含N个字符,每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。 Output 输出一个整数,表示Victor需要删除所有的“e”最少的按键次数。 Input 第一阅读全文
posted @ 2019-07-08 15:59 BEYang_Z 阅读(30) 评论(2) 编辑
摘要: 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 阅读(11) 评论(0) 编辑
摘要: Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发阅读全文
posted @ 2019-07-08 10:22 BEYang_Z 阅读(11) 评论(1) 编辑
摘要: 题目大意 给出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 阅读(9) 评论(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 阅读(10) 评论(0) 编辑
摘要: Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每阅读全文
posted @ 2019-07-07 11:39 BEYang_Z 阅读(9) 评论(0) 编辑
摘要: Description "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的阅读全文
posted @ 2019-07-07 10:19 BEYang_Z 阅读(11) 评论(0) 编辑
摘要: Description 给一张无向图,边有黑白两种颜色,现在你有一堆反色刷,可以从任意点开始刷,经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因,边的颜色是会改变的,于是。。需要支持以下操作:1 x 把第x条边反色(编号从0~m-1)2 询问当前图中最阅读全文
posted @ 2019-07-07 10:03 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: 题目大意 给出一个n个点的有向图或无向图,要求输出其中一条欧拉回路 ( n<=100000 ) 给出一个n个点的有向图或无向图,要求输出其中一条欧拉回路 ( n<=100000 ) 题解 听说有个叫环套环的算法,好像实现有点复杂,身为蒟蒻,能水就水 发现有向图和无向图各占50分 我们先可以将每个点的阅读全文
posted @ 2019-07-06 20:14 BEYang_Z 阅读(14) 评论(0) 编辑
摘要: Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个炸弹呢? 在一条直线上有 N 个炸阅读全文
posted @ 2019-07-06 19:47 BEYang_Z 阅读(14) 评论(1) 编辑
摘要: 题目描述 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 阅读(21) 评论(1) 编辑
摘要: Description T 公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。最近T 公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。 该项链自助生产系统包括硬件系统与软件系统,软件系统与用户进行交互并控制硬件系统,硬件系阅读全文
posted @ 2019-07-06 15:01 BEYang_Z 阅读(16) 评论(1) 编辑
摘要: Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对阅读全文
posted @ 2019-07-06 14:55 BEYang_Z 阅读(16) 评论(1) 编辑
摘要: Description 钟逆时针而绕,恶物狰狞的倾巢,我谦卑安静地于城堡下的晚祷,压抑远古流窜的蛮荒暗号,而管风琴键高傲的说,那只是在徒劳。我的乐器在环绕,时代无法淘汰我霸气的皇朝。 你无法预言,因为我越险,翅越艳;没有句点,跨时代蔓延,翼朝天。 月下浮雕,魔鬼的浅笑,狼迎风嚎,蝠翔似黑潮,用孤独去阅读全文
posted @ 2019-07-06 14:51 BEYang_Z 阅读(44) 评论(0) 编辑
摘要: Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw阅读全文
posted @ 2019-07-05 16:36 BEYang_Z 阅读(10) 评论(0) 编辑
摘要: Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+an阅读全文
posted @ 2019-07-05 15:48 BEYang_Z 阅读(7) 评论(0) 编辑
摘要: Description xz是一个旅游爱好者,这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢?据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。 这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间,用1到n的正整数编号。楼层之间用电梯连阅读全文
posted @ 2019-07-05 15:14 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划,每个计划都是这样,我们选中了 k 个点,阅读全文
posted @ 2019-07-05 10:28 BEYang_Z 阅读(7) 评论(0) 编辑
摘要: Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不阅读全文
posted @ 2019-07-05 09:50 BEYang_Z 阅读(11) 评论(0) 编辑