摘要: https://www.luogu.org/problemnew/show/P4213 同 bzoj3944 考虑用杜教筛求出莫比乌斯函数前缀和,第二问随便过,第一问用莫比乌斯反演来做,中间的整除分块里的莫比乌斯前缀和刚好用第二问来做 杜教筛的时候先线性筛出前 N 个数的莫比乌斯函数前缀和,其余的用 阅读全文
posted @ 2018-08-24 22:23 LJC00118 阅读(152) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/skywalkert/article/details/50500009 自己太弱了只能转载一篇qwq 阅读全文
posted @ 2018-08-24 15:20 LJC00118 阅读(141) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3648 同bzoj3675 这题斜率优化+滚动数组就可以了qwq 因为我是在飞机上~~瞎bb~~的式子,所以可能会和别的题解的式子不一样~~(反正 A 题了对吧)~~ 推的过程什么的都写在最底下的注释里了,大家可以选择先 阅读全文
posted @ 2018-08-23 05:06 LJC00118 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4782 2 SAT模板,输出方案只需判断 $a$ 和 $a + n$ 两个点所在的 scc 编号大小就可以了 阅读全文
posted @ 2018-08-21 00:41 LJC00118 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 反正也没写什么东西,就挂个链接吧https://blog.csdn.net/LJC00118 现在这个才是我真正的博客呢 阅读全文
posted @ 2018-08-18 08:57 LJC00118 阅读(1081) 评论(16) 推荐(2) 编辑
/*
*/