共 5 页: 上一页 1 2 3 4 5
摘要:https://www.luogu.org/problemnew/show/P3379 求 a 和 b 的 LCA 考虑先 access(a),此时 a 和 root 在一条链上,再 access(b) 记录最后一个被 access 遇到的点,即为 LCA ~~因为LCT常数太大所以要开O2才能过~ 阅读全文
posted @ 2018-08-29 16:24 LJC00118 阅读 (71) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3835 因为博主精力和实力有限,学不懂 fhq treap 了,因此只介绍 leafy tree 解法 leafy tree 的本质是一颗平衡线段树,它的根节点保存整颗树的信息,是不会变的,因此可以高效的实现可持久化 关 阅读全文
posted @ 2018-08-29 16:10 LJC00118 阅读 (137) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3224 考虑对每个岛维护一颗平衡树,用并查集维护连通性,启发式合并即可 这东西其实是一个大暴力,每次把节点少的平衡树合并到节点多的平衡树里 这样可以保证每个点合并一次树的大小 2,每个点最多被插入 log(n) 次,复杂 阅读全文
posted @ 2018-08-26 22:31 LJC00118 阅读 (42) 评论 (1) 编辑
摘要:https://www.luogu.org/problemnew/show/P4213 同 bzoj3944 考虑用杜教筛求出莫比乌斯函数前缀和,第二问随便过,第一问用莫比乌斯反演来做,中间的整除分块里的莫比乌斯前缀和刚好用第二问来做 杜教筛的时候先线性筛出前 N 个数的莫比乌斯函数前缀和,其余的用 阅读全文
posted @ 2018-08-24 22:23 LJC00118 阅读 (43) 评论 (0) 编辑
摘要:https://blog.csdn.net/skywalkert/article/details/50500009 自己太弱了只能转载一篇qwq 阅读全文
posted @ 2018-08-24 15:20 LJC00118 阅读 (24) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3648 同bzoj3675 这题斜率优化+滚动数组就可以了qwq 因为我是在飞机上~~瞎bb~~的式子,所以可能会和别的题解的式子不一样~~(反正 A 题了对吧)~~ 推的过程什么的都写在最底下的注释里了,大家可以选择先 阅读全文
posted @ 2018-08-23 05:06 LJC00118 阅读 (16) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4782 2 SAT模板,输出方案只需判断 $a$ 和 $a + n$ 两个点所在的 scc 编号大小就可以了 阅读全文
posted @ 2018-08-21 00:41 LJC00118 阅读 (34) 评论 (0) 编辑
摘要:反正也没写什么东西,就挂个链接吧https://blog.csdn.net/LJC00118 现在这个才是我真正的博客呢 阅读全文
posted @ 2018-08-18 08:57 LJC00118 阅读 (364) 评论 (16) 编辑
共 5 页: 上一页 1 2 3 4 5