摘要:
题意 在一个 $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( 阅读全文