对于每个点\(i\)，找到\(j\neq i\)且\(a_j \ xor \ a_i\)最小，连边\((i,j)\)。 如果连边之后形成一棵树，那么称\(\{a_i\}\)为合法的。 给出\(\{a_i\}\)，求至少删掉多少个点才合法。 \(n\le 2*10^5\) \(a_i\)互不 ...

CF1446D1, D2 Frequency Problem 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT)，CF1446D1 Frequency Problem (Easy Version)，CF1446 ...

Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F ...

很不错的一道构造 题目传送门 题意 给定一个01序列， 每次可以选择相邻的三个数， 将他们异或起来， 并让这三个数都等于异或结果。 每次操作用一个数x表示， 表示将x, x+1, x+2 异 ...

Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度。 输出这个最大长度和 \(a,b,c\)。 Solution 有一个结论： 必定会 ...

前置：CTS2019D2T3 先进行一个转化：初始认为树上没有边，每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连 ...

题目传送门 题目大意 给出一棵$ n $个节点的树，对于$ 1 $~$ n $间的每一个数$ k $，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为$ k $。 思路 首 ...

题目：AGC052B 题目描述： 给你一棵\(n\)个点、\(n-1\)条边的树，树上每条边的边权\(w_{i}^{1}\)和期望边权\(w_{i}^{2}\)均已知（\(w_{i}^{2}\)不 ...