CF1446C Xor Tree
CF1446C Xor Tree 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 题目大意 题目链接 对于一个长度为 \(k\) 的序列 \(b_1,b_2,\dots,b_k ...
原文：CF1446C Xor Tree
对于每个点 i ，找到 j neq i 且 a j xor a i 最小，连边 i,j 。 如果连边之后形成一棵树，那么称 a i 为合法的。 给出 a i ，求至少删掉多少个点才合法。 n le a i 互不相同 这题搞得可真是惊心动魄 搞了三个做法，最后一个终于对了 干了 . h。 假设连有向边 i to j ，那么建出的图是个基环树森林。并且每棵基环树的环长为 。 如果合法，那么必须满足：只 ...
2020-11-16 19:26 3 312 推荐指数：
相关推荐
CF1446D1, D2 Frequency Problem
CF1446D1, D2 Frequency Problem 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT)，CF1446D1 Frequency Problem (Easy Version)，CF1446 ...
CF1582F Korney Korneevich and XOR
Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F ...
CF1573D D. Xor of 3 | 2500
很不错的一道构造 题目传送门 题意 给定一个01序列， 每次可以选择相邻的三个数， 将他们异或起来， 并让这三个数都等于异或结果。 每次操作用一个数x表示， 表示将x, x+1, x+2 异 ...
【CF1294F】Three Paths on a Tree
Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度。 输出这个最大长度和 \(a,b,c\)。 Solution 有一个结论： 必定会 ...
CF1060F Shrinking Tree
前置：CTS2019D2T3 先进行一个转化：初始认为树上没有边，每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连 ...
CF1039D You Are Given a Tree
题目传送门 题目大意 给出一棵$ n $个节点的树，对于$ 1 $~$ n $间的每一个数$ k $，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为$ k $。 思路 首 ...
AGC052B Tree Edges XOR Editorial（思维题）
题目：AGC052B 题目描述： 给你一棵\(n\)个点、\(n-1\)条边的树，树上每条边的边权\(w_{i}^{1}\)和期望边权\(w_{i}^{2}\)均已知（\(w_{i}^{2}\)不 ...