摘要：
莫比乌斯题目结（上） BZOJ3994 大佬们推公式的手段是怎么学到的……qwq完全想不到啊qwq 学习的是这篇博客的推公式。 要点节选： 1.结论：d（i*j）是i*j的约数个数，则 2.又用到莫比乌斯函数的性质 3.枚举项的更换。约数整除枚举的和搭配真值式往往可以替代为常数块，而直接枚举符合真值 阅读全文
摘要：
1.扫描线扫描x轴，线段树维护y轴。 2.坐标+1，线段树是从1开始维护。然后让边长--，这样就能包含边上的点了。 3.为了保证点在正方形内：在x轴上利用差分的思想，在x出Add（val），在x+r（已经-1了）处Add（-val）；在y轴上利用线段树维护1～5001这个区间，在y～y+r上Add（ 阅读全文
摘要：
随便写一下的搜索，别的OJ深搜就过了，强大的BZOJ成功栈溢出RE了我并使我屈服地用广搜过掉，第一行手动开栈惨遭无视。 广搜： 深搜： 阅读全文
摘要：
题目本质：因为只能往南和往东走所以不管怎么组合方案结果都是一样的Orz……我太菜了想不到嘤嘤嘤 阅读全文