摘要：
题意 在一个 $n$ 维空间中，求一个点可以用一个 $n$ 维向量 $(x_1,x_2,\dots x_n)$ 表示。现在要选出 $c$ 个点，有三个限制： 设 $x_i$ 表示任意一个点的第 $i$ 个分量，那么 $x_i\in [1,m_i],x_i\in Z$ 。 选出的所有点在同一条直线上。 阅读全文
摘要：
题意 求 $$ \sum _{i=1}^n\sum _{j=1}^m\varphi (ij) $$ 其中 $\varphi$ 为欧拉函数。$n\le 10^5,m\le 10^9$ 。 分析 简单的题目，感觉非常妙啊！这题学到了很多东西。 观察到 $n$ 比较小，可以枚举 $n$ ，转化为求 $S( 阅读全文