摘要：
$\\$ 写在前面 因为最近做了不少和欧拉函数相关的求和问题，而这一类求和的推导有没有涉及到反演和卷积，所以单独写一写。 给出的题目顺序与难度大致无关，是按照个人做题的顺序安排的。 再次声明欧拉函数的定义：$\varphi(x)$ 表示 $[1,x]$ 里的所有整数中，与 $x$ 互质的数的个数。 阅读全文
摘要：
$\\$ "Description" 给出一个整数 $r$ ，求圆 $x^2+y^2=r^2$ 上的整点数。 + $r\le 2\times 10^9$ $\\$ Solution 神题。 可以注意到，坐标轴上共有四个整点，其余位置各个象限里整点数相同，所以我们只需要计算第一象限的答案。 首先有方程 阅读全文
摘要：
$\\$ "Description" 求 $N\times M$ 的网格图上有多少个格点构成的三角形。 当三点共线的时候我们不认为这是一个三角形。 + $n,m\le 10^4$ $\\$ Solution 正难则反。容斥出答案。 总的选择三个点的方案数为 $C_{n\times m}^3$ 。 需 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文