摘要：
被zcr和yy轮流嘲讽了一番，感觉自己智商日渐下降。。。\TヘTツ 先拆mod变成整数除法，然后就是$nk- \Sigma_{i=1}^{n} i * \lfloor \frac{k}{i} \rfloor$。求后面那个。 然后发现$\lfloor \frac{k}{i} \rfloor$是连续且单 阅读全文
摘要：
题解已经烂大街了，lyd书上给的证明也很详细。 个人觉得lyd书上讲的引理2,3顺序应当反过来讲更符合正常思维。 讲一讲思维方式，反思一下为什么我没想到，以及是怎么才能往这方面想的。 首先数论题重要的还是要推性质。 根据定义，最先映在脑海里的应当是答案的转化，这个都可以想到。 然后是必要性推导： 反 阅读全文
摘要：
明显容斥。总答案减掉共线答案。共横线和共竖线简单。难点在于共斜线计数。 考虑暴力。枚举每个点对连线间整点数量，这些点可以作为共线的第三点，种数$gcd(x_1-x_2,y_1-y_2)-1$。 可以证明这是不重不漏的（枚举且仅枚举到了每个点对作为共线两端的情况）。 复杂度过高。考虑优化。 发现可以固 阅读全文