题目

$N$个珠子组成的圆环，用$M$种颜色给每个珠子涂色。有$K$个限制条件：$a_i$和$b_i$不能相邻。若两种涂色方案旋转相同，则视为相同方案。问有多少种不同的涂色方案。

题目

$N$个珠子组成的圆环，用$3$种颜色去给珠子涂色，问有多少种不同的涂色方案。旋转或按对称轴反射之后相同的视作同一种方案。

题目

给$N$个点，求最近点对的距离的一半。

题目

给$N$个点的树。问：有多少点对$(v,w)$的最短距离不超过$K$。

题目

$T$个询问，每个询问求有多少对$(x,y)$使得$gcd(x,y)$是质数，其中$1 \leq x \leq N \quad 1 \leq y \leq M$。

题目

给出$T$个询问$(a,b,c,d,K)$，每次求有多少个数对$(x,y)$的gcd等于$K$，其中$a \leq x \leq b \quad c \leq y \leq d$。

题目

从N个数中选3个，能组成三角形的方案数有多少。

题目

给一棵有N个节点的树，边权非负。有M个操作。

操作有2种：

1. 指定子树中的边权都加上某个数。
2. 输出节点x到节点y的路径上的边权的平方和。

题目

给一颗树，N个节点，每个节点初始权值为1。要完成M个操作。

有2种操作：

1. 将指定节点权值和1抑或
2. 询问指定子树的权值和

题目

给整数M和一个长度为N的数列${a_i}$，其中$0\leq a_i\leq M−1$。

构造一个最长的数列${b_i}$，满足如下性质：

1. $0\leq b_i\leq M−1$
2. 前缀积模M的值各不相同
3. 前缀积模M的值不在数列${a_i}$中出现