题目链接 \(Description\) 有一张\(n\)个点的完全图，每个点的权值为\(a_i\)，两个点之间的边权为\(a_i\ xor\ a_j\)。求该图的最小生成树。 \(n\leq2*10^5,0\leq ai<2^{30}\)。 \(Solution\) 代码好神 ...

题目大意 如果两棵树可以通过重标号后变为完全相同，那么它们就是同构的。 将中间节点定义为度数大于 \(1\) 的节点。计算由 \(n\) 个节点，其中所有的中间节点度数都为 \(d\) 的互不同构 ...

题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成 ...

Discription Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete ...

Use Union Find to figure out the number of connected components ...

题意 给定一个长度为 \(n\) 的串，只包含 abc 和通配符。通配符可以替换 abc 的一个。求所有得到的字符串中子序列 abc 出现的次数，对 \(10^9+7\) 取模。 \(\textt ...

A. Casimir's String Solitaire 题意：给定一个只包含"A","B","C"的字符串，只能进行两种操作，1.消除"A"和"B"，2.消除"C"和"B",问在进行多次操作后， ...

题意： \(n\)个人，每个人要么是敌人，要么是朋友。已知敌人一定说假话，朋友一定说真话，给出\(m\)句形如\(i,j,c\)的话，表示第\(i\)个人说第\(j\)个人的身份是\(c\)​，问敌 ...