给定 $n$ 个结点的无向完全图。每个点有一个点权为 $a_i$ 。连接 $i$ 号结点和 $j$ 号结点的边的边权为 $a_i\oplus a_j$

求这个图的 MST 的权值

一个球迷可以喜欢多个球员，动态的删除或者加入球员，求每个时间段，最少需要派出多少球员满足所有球迷要求。

线段树分治。

$n$个水平线段，求某个投影的角度，使得投影的线段的最右端$-$最左端最小。（投影线段可以接触，不能相交）

这个定理共分为三个部分：

• 给出无向图，求这个图的生成树个数
• 给出有向图和其中的一个点，求以这个点为根的生成外向树个数。
• 给出有向图和其中一个点，求以这个点为根的生成内向树个数。
  阅读全文 »

给 $n$条线段 $[l_i,r_i]$
每条有个颜色 $t_i\in\{0,1\}$求最多选出多少条线段，使没有不同颜色的线段相交。

$\sum_{x=1}^n\sum_{y=1}^m \frac{x}{y}$在$k$进制下能表示成循环节从第一位小数开始的无限循环小数或整数的最简分数个数

很恶心的题意，简化一下就是 求一个$t$使得$(t-k,t),(t+m/2-k,t+m/2)$内存在小车最少($h,h_i$就根本没用)。

$n\leq 10^5,1\leq a[i]\leq n+1$

询问是否存在有$y$个元素相同，$x$个元素一一对应的序列。

并且输出方案。

Codeforces Round 656 (Div. 3) EFG