摘要：
https://www.luogu.org/problemnew/show/P1219 一开始朴素检查对角线就TLE了，给对角线编码之后压缩了13倍时间？ 找了很久的bug居然是&&写成了&&&，我喷了。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1034 可能是数据太水了瞎搞都可以过。 判断两个平行于坐标轴的矩形相交（含顶点与边相交）的代码一并附上。 记得这里的xy和udlr是指数学上的坐标轴。 加入最优性剪枝：22ms，快了3倍？ 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1403 可以直接用线性筛约数个数求出来，但实际上n以内i的倍数的个数为n/i的下整，要求的其实是 $$\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$ 可以直接分块搞出来。 阅读全文
摘要：
各种线性筛的合集： https://www.cnblogs.com/zhoushuyu/p/8275530.html 常见积性函数： μ(n)：莫比乌斯函数φ(n)：欧拉函数d(n)：一个数nn的约数个数σ(n)：一个数nn的约数和f(x)=x^k(k∈N)：这个玩意儿也是积性函数 线性筛素数 线性 阅读全文