摘要：
题目大意：给定$a,b,n$，让你求出$[a,b]$中有多少数与$n$互质。 还是经典起手式，我们把问题$f(a,b)$转化为$f(b) f(a 1)$，然后考虑求解$f(x)$ 我们转换问题，求互质的数比较困难，那我们求出 不 互质的数。 这个很好求，我们对于一个 质因数 $p$，在$[1,x]$ 阅读全文
摘要：
最近上课时提到的一道 扩欧 水题。还是很可做的。 我们首先注意到，如果一个数$s$是符合要求的，那么那些比它大（or 小）的数 不一定 符合要求。 因此说，答案 没有单调性 ，因此不能二分。 然后题目中也提到$s\le 10^6$，因此我们直接从小到大枚举$s$，然后考虑如何判断。 由于两个野人在 阅读全文
摘要：
Preface 一年一度的 暑假 又到来了，但是作为信竞学生当然是 不存在 放假这一说法的。 并且今年在 大二中 集训，经常有神仙讲课，而且中间还有机会出去~~玩~~ 交流学习 （绍兴 or 义乌）。 总而言之还是很充实并且富有意义的。~~而且杨浩还给我免了一些作业~~ 但提到作业，还是很坑的， 语 阅读全文