LPA的博客

题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于drd的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。为了彻底消灭这种病，a...

Atcoder传送门洛谷传送门题目翻译有一棵nnn个结点的树，边权均为111。选择kkk个结点{x1,x2,...,xk}\{x_1,x_2, ..., x_k\}{x1​,x2​,...,xk​}。每个结点ppp可以表示为一个kkk维向量{dist(p,x1),dist(p,x2),...,dist(p,xk)}\{dist(p, x_1), dist(p, x_2), ..., di...

洛谷传送门Codeforces传送门题意翻译给定一个长为nnn的串SSS，字符集a~f。你可以重排这个串，满足指定mmm个位置上只能放特定的字符，mmm个位置以及相应的字符集会给出,求字典序最小的串输入输出格式输入格式第一行一个串SSS。第二行一个整数mmm。以下mmm行， 每行一个数字posipos_iposi​和一个字符串sss， 表示posipos_iposi​处只能填sss...

BZOJ传送门题目描述给定一个NNN个结点的树，结点用正整数1..N1..N1..N编号。每条边有一个正整数权值。用d(a,b)d(a,b)d(a,b)表示从结点aaa到结点bbb路边上经过边的权值。其中要求a<ba<ba<b.将这n∗(n−1)/2n*(n-1)/2n∗(n−1)/2个距离从大到小排序，输出前MMM个距离值。输入输出格式输入格式第一行两...

洛谷传送门Atcoder传送门题意翻译有mmm个椅子在数轴上排列，第iii张椅子(1≤i≤m)(1≤i≤m)(1≤i≤m)的坐标为iii。 高桥君和他的朋友一共有nnn个人。高桥君他们因为玩了太久的游戏，大家的腰和背都很痛，所以他们很有必要坐在椅子上休息一下。高桥君他们每个人坐的椅子的坐标都很讲究，第iii个人想坐在坐标在lil_ili​以下（包括lil_ili​）的椅子上，或者坐在坐标在r...

洛谷传送门BZOJ传送门题目描述给一个n∗nn*nn∗n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k][k,2k][k,2k]输入输出格式输入格式输入k n （n<2000)k\ n\ （n<2000)k n （n<2000)和一个n∗nn*nn∗n的地图输出格式输出矩形的左上和右下...

洛谷传送门Codeforces传送门题意翻译一个长为2n2n2n的括号序列，左括号和右括号都是nnn个。对于从左到右的第iii个左括号，对与其配对的右括号有如下限制：与其配对的右括号和这个左括号之间的距离需要在 [Li,Ri][ L_i , R_i ][Li​,Ri​] 之间。输入的第一行给出n(1≤n≤600)n(1\le n\le 600)n(1≤n≤600)。之后的nnn行，给...

洛谷传送门Atcoder传送门题目描述在一个二维平面上有NNN个城市， 第iii个城市的坐标是(xi,yi)(x_i,y_i)(xi​,yi​)， 一开始拥有的水量是aia_iai​。现在你可以从一个城市向另一个城市运送任意数量的水， 但水在运输过程中会有损耗， 具体而言如果从xxx城市运lll水到yyy城市，最终yyy城市得到的水量是max(0,l−dis(x,y))max(0,l-di...

洛谷传送门Atcoder传送门题目大意给你一个所有元素为正整数且和为NNN，长度为MMM的序列AAA， 要你求出AAA的一个排列A′A'A′和一个所有元素为正整数且和为NNN的序列BBB， 满足符合前A1′A'_1A1′​个字符， 之后的A2′A'_2A2′​个字符…组成的都是回文串，前B1B_1B1​个字符， 之后的B2B_2B2​个字...

洛谷传送门Atcoder传送门题目大意给定nnn个不同的整数a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1​,a2​,a3​,...,an​，求将它们分成两个集合X,YX,YX,Y，并且XXX集合中任意两个数的差≥A\ge A≥A，YYY集合中任意两个数的差≥B\ge B≥B的方案数。输入输出格式输入格式第一行三个正整数n,A,Bn,A,Bn,A,B。以下n...

洛谷传送门Atcoder传送门题目大意有N(2≤N≤400)N(2\le N\le 400)N(2≤N≤400)只火鸡, 编号为111 到NNN , 有M(1≤M≤105)M(1\le M\le 10^5)M(1≤M≤105) 个人, 每人指定了两只火鸡xxx 和yyy .到第iii个人选择的时候：若xxx 和yyy 都活着, 那么这个人将会等概率地随机吃掉一只若xxx 和yyy 恰...

洛谷传送门BZOJ传送门题目描述NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minVminVminV，身高最矮的球员高度为minHminHminH，那么这支球队的所有队员都应该满足:$ A × ( height – minH ) + B × ( speed – minV ) \le C$ 其中AAA和BBB，CCC为...

洛谷传送门BZOJ传送门题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 AAA 准备了 NNN 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为111。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 MMM 条形如”iii 号菜肴’必须’先于 jjj 号菜肴制作“的限制，我们将这样的限制简...

洛谷传送门BZOJ传送门题目描述小 H 发誓要做 212121 世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。为了描述方便，我们以向东为 xxx 轴正方向，向北为 yyy 轴正方向，建立平面直角坐标系。小 H 的小屋东西长为 100100100Hil（Hil 是小 ...

洛谷传送门题目描述因为Claris大佬帮助一周目由乃通过了Deus的题，所以一周目的由乃前往二周目世界找雪辉去了由于二周目世界被破坏殆尽，所以由乃和雪辉天天都忙着重建世界（其实和MC差不多吧），Deus看到了题问她，总是被告知无可奉告Deus没办法只能去三周目世界问三周目的由乃OI题。。。三周目的世界中，因为没有未来日记，所以一切都很正常，由乃天天认真学习。。。因为De...

洛谷传送门BZOJ传送门题目大意给你一个长度为nnn的数列， 其中每个元素要么为111（用WWW表示）， 要么为222（用TTT表示）。给出QQQ组询问， 求是否有一段子串满足其和为xixix_i。输入输出格式输入格式第一行两个整数N、QN、QN、Q。 第二行为一个长度为NNN的由T、WT、WT、W构成的字符串， 代表原数列。 以下QQQ行， 每行一个正整数， 代表每个...

Atcoder传送门题目大意给你一棵有NNN个节点的有根树， 根节点为111。给每个节点一个权值ViViV_i为000或111。现在要求将树的标号对应在一个序列a1,a2,...,aNa1,a2,...,aNa_1,a_2,...,a_N上，并且aiaia_i的右侧没有iii的祖先节点。 求这样的序列中逆序对最少的个数。输入输出格式输入格式第一行一个整数NNN。...

洛谷传送门Atcoder传送门题目大意给你N个正整数a1,a2,...,aNa1,a2,...,aNa_1,a_2,...,a_N。 考虑其非空子序列共有2N−12N−12^N-1个， 其元素的和分别为s1,s2,s3...s2N−1s1,s2,s3...s2N−1s_1,s_2,s_3...s_{2^N-1}，求sisis_i的中位数。输入输出格式输入格式...

洛谷传送门Codeforces传送门题目描述There are nnn slimes in a row. Each slime has an integer value (possibly negative or zero) associated with it.Any slime can eat its adjacent slime (the closest slime ...

洛谷传送门BZOJ传送门题目描述Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的：—————序号 单词—————12…n-2n-1n—————然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 nnn 个，现在我们从上往下完成计...

洛谷传送门BZOJ传送门题目描述A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 NNN 名优秀的边防战上作为这项计划的候选人。A 国幅员辽阔，边境线上设有 MMM 个边防站，顺时针编号 111 至 MMM。每名边防战士常驻两个边防站，并且善于在这两个边防站之间长途奔袭...

Codeforces传送门DescriptionAll Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland!It is well-known that there are n cities in Berland, ...

洛谷传送门BZOJ传送门题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有nnn个基地。起初为了节约材料，人类只修建了n−1n-1n−1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过ddd条道路的话，我们称基地A到基地B的距离为ddd。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局...

洛谷传送门题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}N=\{1..n\}N={1..n}，用一个NNN上的矩阵MMM来定义树TTT。其中，矩阵MMM满足：对于任意的iii，jjj，kkk，有M[i,j]+M[j,k]...

洛谷传送门BZOJ传送门题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为101010的木板可以切成长度为888和222的两个木板。你的任务：给你约翰所需要...