![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
文章平均质量分 79
ACTerminate
这个作者很懒,什么都没留下…
展开
-
BZOJ 1477 青蛙的约会 [扩展欧几里得]
BZOJ 1477 青蛙的约会 [扩展欧几里得]原创 2017-08-24 21:01:04 · 499 阅读 · 0 评论 -
BZOJ 3673 / 3674 可持久化并查集 by zky [主席树]
BZOJ 3673 / 3674 可持久化并查集 by zky [主席树]原创 2018-03-21 13:17:31 · 229 阅读 · 0 评论 -
BZOJ 3673/3674 可持久化并查集 by zky [rope可持久化平衡树]
BZOJ 3673/3674 可持久化并查集 by zky [rope可持久化平衡树]原创 2018-03-21 16:01:27 · 301 阅读 · 0 评论 -
BZOJ 1176 [Balkan2007]Mokia [CDQ分治+树状数组]
BZOJ 1176 [Balkan2007]Mokia 离线 CDQ分治原创 2017-07-11 15:46:44 · 425 阅读 · 0 评论 -
BZOJ 4530 [Bjoi2014]大融合 [LCT]
题意:给n个相互独立的点,每次有两个操作:①将x连接y②询问经过边[x,y]的简单路径有几条注意:题目保证图始终是森林。题解:通过题目我们可以知道,边[x,y]的简单路径的数目是边两边点数相乘,由于涉及到连接操作,我们可以考虑用LCT维护子树的节点的数量。由于通常的LCT模板维护的是splay(辅助树)上的情况。所以我们需要记录两个值:一个是虚边连接的子树的大小(不在一个splay...原创 2017-09-06 20:55:44 · 382 阅读 · 0 评论 -
BZOJ 2733 永无乡 [线段树合并]
BZOJ 2733 永无乡 [线段树合并]原创 2017-07-10 15:12:04 · 404 阅读 · 0 评论 -
bzoj 3821 玄学 [线段树+归并排序]
bzoj 3821 玄学 [线段树+归并排序]原创 2017-07-10 19:21:19 · 496 阅读 · 0 评论 -
BZOJ 2527 [Poi2011]Meteors [整体二分+线段树]
BZOJ 2527 [Poi2011]Meteors [整体二分+线段树]原创 2017-07-11 20:06:53 · 501 阅读 · 0 评论 -
BZOJ 2038 小Z的袜子(hose) [莫队算法]
BZOJ 2038 小Z的袜子(hose) 莫队算法原创 2017-07-12 08:37:34 · 524 阅读 · 0 评论 -
BZOJ 4373 算术天才⑨与等差数列 [线段树]
BZOJ 4373 算术天才⑨与等差数列 [线段树]原创 2017-07-12 15:30:06 · 445 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]原创 2017-07-15 19:38:04 · 814 阅读 · 1 评论 -
BZOJ 2002 [HNOI2010] 弹飞绵羊 [LCT]
题意:给你n个数,表示位置i能跳到位置i+a[i],每次有两种操作①询问位置x需要跳几步能跳出n②修改一个位置的跳的长度题解:LCT模板题,由于i可以跳到a[i]+i,所以我们将i的父亲设置为a[i]+i,这样当我们更新的时候只需要cut(i,a[i]+i),然后link(i,i+y),就完成了修改,每次询问的时候我们将n+1这个尾节点设置为当前辅助树的根节点,然后access(x...原创 2017-08-02 13:45:09 · 680 阅读 · 0 评论 -
bzoj2049 [Sdoi2008]Cave 洞穴勘测 [LCT]
题意:给你一颗树,n个节点m个询问,询问包含①加一条边②摧毁一条边③询问X,Y是否连通。题解:LCT模板题,link加边,cut删边,询问的时候先make_root(u),然后access(v),这时候若u和v在一棵树上,则在同一颗splay中。AC代码:#include<stdio.h> #include<algorithm> #defi...原创 2017-08-06 14:50:15 · 370 阅读 · 0 评论 -
BZOJ 2115 [Wc2011] Xor [线性基]
BZOJ 2115 [Wc2011] Xor [线性基]原创 2018-04-17 13:59:21 · 249 阅读 · 0 评论