摘要：[TOC] codeforces 776E The Holmes Children [题目传送门][1] 题意 定义$f(n)$为满足$x+y=n$并且$gcd(x,y)=1$的有序正整数对个数，定义$g(n)=\sum_{d|n}f(\frac{n}{d})$，定义$F_k(n)$如下： $$ F 阅读全文

摘要：[TOC] BZOJ2190仪仗队 [题目传送门][1] 题解 被机房大佬钦点sibo的一道题目，虽然好像真的并不是特别难。观察一下发现只有横纵坐标$gcd$为１的点才能被看到，而且这个图是对称的，所以相当于是求１到$n 1$的欧拉函数前缀和，然后乘以２加１，就是答案了。 ｃｏｄｅ include 阅读全文

摘要：[TOC] BZOJ2705 Longge的问题 [题目传送门][1] 题解 ~~表示数论题目根本不会~~这题一眼看过去，像是欧拉函数，结果也就是欧拉函数搞一搞，但是之前根本没学过，只能直接套个板子了。我们枚举$N$的每一个约数$X$，那么这个约数对于答案的贡献就是$Euler(N/X) X$。但是 阅读全文