题目链接 题目思路 官方题解写的很好 但基本想不到。。。还是写个博客记录下 代码 ...
题目:AGC B 题目描述: 给你一棵 n 个点 n 条边的树,树上每条边的边权 w i 和期望边权 w i 均已知 w i 不是 w i 平方的意思 ,你可以进行以下操作 选择一条边 a,b ,记这条边现在的权值为 w ,那么与这条边相邻的所有边,即所有的 a,x 和 b,y 边 a,b 不算 的边权值都会异或上 w 你可以进行任意次数操作,问是否存在合法的操作使得所有的边权 w i 都变为它对 ...
2021-03-08 17:42 0 262 推荐指数:
题目链接 题目思路 官方题解写的很好 但基本想不到。。。还是写个博客记录下 代码 ...
链接:https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,an">a1,a2,…,ana1,a2,…,an consisting of n">nn non-zero ...
Note that this is the first problem of the two similar problems. You can hack this problem only if you solve both problems. You are given a tree ...
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String ...
B-tree&B+tree B-tree,B是balance,一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。而B+tree是B-tree的一个变种,大名鼎鼎的MySQL就普遍使用B+tree实现其索引结构。 那数据库 ...
CF1446C Xor Tree 题目来源:Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 题目大意 题目链接 对于一个长度为 \(k\) 的序列 \(b_1,b_2,\dots,b ...
对于每个点\(i\),找到\(j\neq i\)且\(a_j \ xor \ a_i\)最小,连边\((i,j)\)。 如果连边之后形成一棵树,那么称\(\{a_i\}\)为合法的。 给出\(\{a_i\}\),求至少删掉多少个点才合法。 \(n\le 2*10^5\) \(a_i\)互不 ...
[编程题] 模时间限制:1秒空间限制:32768K给定四个正整数a,b,c,k,回答是否存在一个正整数n,使得a*n在k进制表示下的各位的数值之和模b为c。输入描述:第一行一个整数T(T <= 5,000)。接下来T行,每行四个正整数a,b,c,k(1 ≤ a ≤ 10^18; 2 ≤ k ...