Description

题目链接：Luogu 2257

求如下式子的值：

$$\sum_{i=1}^n\sum_{i=1}^m [\gcd(i,j)=\text{prime}]$$

本题 $T​$ 组数据。

数据范围：$T=10^4$，$n,m\le 10^7$

Description

题目链接：BZOJ 3994

求如下式子的值：

$$\sum_{i=1}^n\sum_{j=1}^m d(ij)$$

本题 $T$ 组数据。

数据范围：$1\le T,n,m\le 5\times 10^4$

Description

题目链接：UVa 1347

给定 $n$ 个点 $(x_i,y_i)$，求一条路径从最左边的点开始向右走到最右边的点，再向左走回到起点（必须严格向左向右），使得除了出发点每个点恰好经过一次。两点之间的距离为欧几里得距离。求最小路径长度，保留两位小数。

数据范围：$1\le n\le 1000$

在算法分析中，主定理提供了用渐近符号表示许多由分治法得到的递推关系式的方法。

Description

题目链接：BZOJ 2208

在一个有向图中，如果点 $u$ 可以直接或间接到达点 $v$，那么称 $(u,v)$ 是可达顶点对。现在给出一个有向图，求出其中可达顶点对的对数。

数据范围：$n\le 2000$

Description

题目链接：SPOJ 1716

维护一个长度为 $n$ 的序列 $A$，进行 $m$ 次询问或操作：

• 0 x y：将 $A_x$ 单调修改为 $y$
• 1 x y：求出 $\max\{\sum_{k=i}^j A_k\}(x\le i\le j\le y)$。

数据范围：$N,M\le 5\times 10^4$，$|A_i|\le 10^4$

Description

题目链接：BZOJ 4552

对一个长度为 $n$ 的排列 $a$ 进行 $m$ 次局部排序：

• 0 l r：将区间 $[l,r]$ 中的数字进行升序排序。
• 1 l r：将区间 $[l,r]$ 中的数字进行降序排列。

操作结束后，需要求出 $a_p$ 的值。

数据范围：$1\le n,m\le 10^5$

Description

题目链接：BZOJ 3680

给出平面中的 $n$ 个点，求这 $n$ 个点的带权类费马点（费马点：在三角形内到各个顶点距离之和最小的点）。

数据范围：$n\le 10000$

蒟蒻的蜕变，神犇出现，终将与 Au 有缘！

Description

题目链接：BZOJ 4197

有 $n-1$ 个寿司，第 $i$ 个寿司的美味度为 $i+1$。小 G 和小 W 每人选择一些寿司来品尝。规定一种方案为不和谐的当且仅当：小 G 和小 W 品尝的寿司中分别存在美味度为 $x$ 和 $y$ 的寿司，且 $x$ 和 $y$ 不互质。求一共有多少种方案是和谐的。

数据范围：$2\le n\le 500$