摘要：
题意 还是一个n个结点的树，每次询问还是选定k个点。规定每个点会给距离它最近的标记点（距离相同，编号最小）贡献1的权值，每次询问即是标记k个点，然后问这k个点的权值。 $N \leqslant 300000, q \leqslant 300000,k_1+k_2+...+k_q \leqslant 阅读全文
摘要：
题意 给你一棵n个点的树，每个点都有一个颜色。定义一条路径的权值为u到v路径上依次经过的点（包括u,v)的颜色序列的颜色段数。有两种操作： 1.将路径上的点的颜色全改为y。 2.给定一个点的集合，对于集合内每个点求其到集合内所有点的路径权值的和。 $1≤n,q≤100000，c_i,y\leq 10 阅读全文
摘要：
题意 给你n个点的树，多组询问，每次询问选定其中k个点，问从这k个点两两之间的距离之和，距离最小值，距离最大值。$n\leqslant 1e6,q\leqslant 50000,\sum{k_i} \leqslant 2\times n$ 题解 首先根据$\sum{k_i} \leqslant 2\ 阅读全文
摘要：
图片搬运来源 https://blog.csdn.net/litble/article/details/83118814 题面翻译 题面给定一个长度为N的序列p，问有多少种长度为N的排列q，符合以下条件：对于每个1v$，都满足$a_u=v$，简单来说，就是对于这个序列，$i$向$a_i$连边。 然后 阅读全文
摘要：
图片搬运来源：官方 前言 如果没写过此比赛的B题，可先去解决B题，对此题会有一定帮助。 题目：https://agc006.contest.atcoder.jp/tasks/agc006_b blog:https://www.cnblogs.com/Alseo_Roplyer/p/10189171. 阅读全文
摘要：
图片搬运来源：官方 题面翻译 有一个n层的金字塔，从上往下数第i层有2 i 1个格子，呈中心对齐状。对于金字塔上的每个格子填的数（不包括第n层上的），它等于下面一层的对应位置上和向左一格的位置上，以及向右一格的位置上的三个数的中位数。那么当我们确定第n层上的数时，整个金字塔每个位置上的数也就确定了。 阅读全文
摘要：
题面翻译 Sigma 和 Sugim在玩一个游戏。 给你两棵树，初始Sigma站在一棵树的编号为x的节点上，Sugim站在另一棵树的编号为y的节点上。Sigma和Sugim轮流行动（第一轮Sigma行动，第二轮Sugim行动），每次行动他们会移动自己所在树的相邻节点上。如果某次行动过后他们站在相同编 阅读全文
摘要：
题面翻译 给你一棵树/基环树，初始所有点为白色。每次可以选择相邻的两个同色点，使它们的颜色反转（白 黑，黑 白）。问最终能否将所有点变成黑点，如能输出最少操作次数，否则输出 1。 思路 这题得分三种情况讨论…… 首先最简单的是树。 我们考虑把题面转换一下。我们选一个点为根，然后所有深度为奇数/偶数的 阅读全文
摘要：
图片搬运来源：官方 题面翻译 给你一个n m的网格图，有些格子上可能有一个机器人，同时某一个格子设置为了出口。每次操作，你可以 选定一个方向（东，南，西，北），然后所有机器人向这个方向移动一格，此时所有出界的机器人会自动爆炸，而所有移动到出口上的机器人得救。问最多能使多少个机器人得救。 思路 首先， 阅读全文
摘要：
题面翻译： 有n个城市，每个城市有一个传送点，都可以传送到唯一的另外一个城市，保证从任何位置出发经过若干次传送之后能够到达1号城市。现在希望修改一些点的目的地，使得从任何一点出发在传送K次之后恰好都能到达1号城市，求最少要改变目的地的城市的数量。 Translated by "@加藤圣教_封仙" 思 阅读全文