LPA的博客

Atcoder传送门题目大意给你一棵有NNN个节点的有根树， 根节点为111。给每个节点一个权值ViViV_i为000或111。现在要求将树的标号对应在一个序列a1,a2,...,aNa1,a2,...,aNa_1,a_2,...,a_N上，并且aiaia_i的右侧没有iii的祖先节点。 求这样的序列中逆序对最少的个数。输入输出格式输入格式第一行一个整数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个格子，从左往右编号为111到nnn。有222颗棋子，一开始分别位于位置AAA和BBB。按顺序给出QQQ个要求，每个要求是如下形式：给出一个位置xix_ixi​，要求将两个棋子中任意一个移动到位置xix_ixi​。将一颗棋子移动一格需要花费111秒，就是说将棋子从XXX位置移动到YYY位置需要花费∣X−Y∣|X-Y|∣X−Y∣秒...

洛谷传送门Atcoder传送门题目大意一颗nnn个节点的二叉树，每个节点要么有两个儿子要么没有儿子。边有边权。你从111号节点出发，走到一个叶子节点。然后每一天，你可以从当前点走到另一个叶子。最后回到111号节点，要求到过所有叶子并且每条边经过恰好两次。每天的路费是你走过的路径上的边权和，你的公司会为你报销大部分路费，除了你旅行中所用路费最高的，行走路线是从叶子到叶子的那一天的路费。求...

洛谷传送门Atcoder传送门题目大意你有一个由n(n+1)2\frac{n(n+1)}{2}2n(n+1)​个点组成的等边三角形。 在(i,j)(i,j)(i,j)点左下的是(i+1,j)(i+1,j)(i+1,j)点， 右下的是(i+1,j+1)(i+1,j+1)(i+1,j+1)点。现在你要在上面画mmm条从(1,1)(1,1)(1,1)开始， (n,p)(n,p)(n,p)结束的...

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

洛谷传送门Atcoder传送门题目大意一开始你距离目的地有DDD的距离。 你有一个长度为NNN的数列AAA，设在第iii次操作时你在pip_ipi​， 若∣pi−Ai∣<pi|p_i-A_i|<p_i∣pi​−Ai​∣<pi​， 你就会移动到∣pi−Ai∣|p_i-A_i|∣pi​−Ai​∣去， 否则原地不动。现在有QQQ次询问， 每次询问你如果修改Aqi...

洛谷传送门Atcoder传送门题目大意数轴上有NNN个点，每个点初始时在位置XiX_iXi​，以ViV_iVi​的速度向数轴正方向前进初始时刻，你可以选择一些点为其染色，之后的行走过程中，染色的点会将其碰到的所有点都染上色，之后被染上色的点亦是如此在所有2N2^N2N种初始染色方案中，问有多少种初始染色方案，能使得最终所有的点都被染色？答案对109+710^9+7109+7取模输入输出...

洛谷传送门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 恰...

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

洛谷传送门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的中位数。输入输出格式输入格式...

洛谷传送门Atcoder传送门题目大意给你N个整数a1,a2,a3,...,aNa1,a2,a3,...,aNa_1, a_2, a_3, ...,a_N 和整数KKK， 定义一个数aiaia_i为不必要的当且仅当包含aiaia_i且∑ak∈Sak≥K∑ak∈Sak≥K\sum _{a_k\in S} a_k \ge K的所有集合SSS去掉akaka_k后集合内元素总和仍然≥K...

Atcoder传送门题目大意给你一个长度为NNN的字符串SSS，只包含0,10,10,1和xxx。xxx可以视为000或111。现在你要执行N−12N−12\frac{N-1}{2}次操作，每次选取连续的一段长度为333的字符串， 将其替换为其中数量较多的一个字符。例如， 001001001换为000， 111111111换为111， 而1x01x01x0可换为111或000。...

Atcoder传送门题目大意你有一个2N×2N2N×2N2N\times 2N的方格（从0开始编号）， 给你两个整数dis1,dis2dis1,dis2dis_1,dis_2， 要求取出N2N2N^2个点， 使得任意两个点之间的距离不为dis1−−−−√dis1\sqrt{dis_1}或dis2−−−−√dis2\sqrt{dis_2}。输入输出格式输入格式一行三个...

Atcoder传送门题目大意给你一个长度为NNN的序列a1,a2,a3,....,aNa1,a2,a3,....,aNa_1,a_2,a_3,....,a_N， 元素和∑Ni=1ai=M∑i=1Nai=M\sum_{i=1}^{N} a_i=M。开始时你有一个长度为MMM的全111序列。 现在你可以指定一段长度为偶数的序列， 使其中相邻的一组元素合并起来。例如1,5,9,31,5,...

Atcoder传送门题目大意给你四种颜色：RRR代表红色， BBB代表蓝色， GGG代表绿色， YYY代表黄色。现在你有一个H×WH×WH\times W的方格， 你不能使曼哈顿距离为ddd的方格颜色相同， 输出任意一种方案。输入输出格式输入格式一行三个正整数H,W,dH,W,dH,W,d。输出格式一共HHH行，每行WWW个字符， 分别为R,B,G,...

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...

洛谷传送门Atcoder传送门题目描述在二维笛卡尔平面上， 有一个左下角为(0,0)(0,0)(0,0)， 右上角为(W,H)(W,H)(W,H)， 边平行于x、yx、yx、y轴， 初始为白色的矩形， 其中有NNN个节点。对于每个节点(xi,yi)​(x_i,y_i)​(xi​,yi​)​， 你需要作出一个选择：将x≤xi​x\le x_i​x≤xi​​部分的平面涂黑。将x≥xix\...