y2823774827y

2019年1月27日

P4121 [WC2005]双面棋盘

摘要：题目 "P4121 [WC2005]双面棋盘" 貌似是刘汝佳出的题目？？做法线段树维护并查集线段树分治$1$~$n$行，我们要考虑维护的肯定是黑、白各自的联通块数量考虑区间合并，其实就与中间这两层有关，$(n≤200)$并查集暴力做一下就好了 My complete code cpp inc 阅读全文

posted @ 2019-01-27 10:17 y2823774827y 阅读(185) 评论(0) 推荐(0) 编辑

P3332 [ZJOI2013]K大数查询

摘要：题目 "P3332 [ZJOI2013]K大数查询" 一眼似乎不可做。。。结果眼瞎看错题了，切了切了做法化简题意：$n$个集合，$m$次操作(集合区间添数，集合区间查询$K$大值) 外层值域线段树+内存区间线段树，自己去随便$yy$一下也能切掉吧还是讲一下具体做法：添的数$long long$ 阅读全文

posted @ 2019-01-27 10:13 y2823774827y 阅读(188) 评论(0) 推荐(0) 编辑

2019年1月26日

P1501 [国家集训队]Tree II

摘要：做法 "P1501 [国家集训队]Tree II" 树上懒惰标记维护动态路径模板题做法其实做这题也能练一下对$LCT$的了解我们对$x,y$这条路径修改时：$Split(x,y);....(y)$，传到$y$上去就行了我们发现不管什么操作都会用到$Access$，其中把底下的点上旋$spla 阅读全文

posted @ 2019-01-26 23:46 y2823774827y 阅读(205) 评论(0) 推荐(0) 编辑

P4219 [BJOI2014]大融合

摘要：题目 "P4219 [BJOI2014]大融合" $LCT$虚边处理模板题经过之前做过的$LCT$，我们已经对于$LCT$树上动态删(添)边查询链非常熟悉了经过以前做的树形动规，显然x与y各自子树乘积(口胡的) 所以这题需要动态维护子树，$LCT$中我们需要维护虚边，一步一步来分析数组$sum 阅读全文

posted @ 2019-01-26 21:18 y2823774827y 阅读(186) 评论(0) 推荐(0) 编辑

P2147 [SDOI2008]洞穴勘测

摘要：题目 "P2147 [SDOI2008]洞穴勘测" 做法说实话如果你在看这篇题解的话~~应该也没有人~~劝你回去打模板吧 My complete code cpp include include include include using namespace std; typedef int LL 阅读全文

posted @ 2019-01-26 15:37 y2823774827y 阅读(145) 评论(0) 推荐(0) 编辑

P3203 [HNOI2010]弹飞绵羊

摘要：题目 "P3203 [HNOI2010]弹飞绵羊" 做法本来以为是个水题，其实还是有思维性的 $LCT$上操作和模板一样，显然我们维护子树大小开始是想$Link(x,x+val[x])$当$x+val[x] n$时就不连，然后查询$x$时就查询右子树大小反例就不举了~~随手就是个反例吧~~反正阅读全文

posted @ 2019-01-26 13:43 y2823774827y 阅读(163) 评论(0) 推荐(0) 编辑

2019年1月25日

LCT小结

摘要：前言去年其实已经学过$LCT$了，但因为准备$noip$就没做什么题，忘得差不多啦，来补份总结其实$LCT$是可以用$FHQ\_treap$实现的，但似乎更慢？？某$dalao$测试过的反正$LCT$码量小(稍微压点就$60$行以下了)，而且网上大部分$LCT$都是用$splay$操作的，暂阅读全文

posted @ 2019-01-25 22:28 y2823774827y 阅读(329) 评论(0) 推荐(0) 编辑

P4098 [HEOI2013]ALO

摘要：题目 "P4098 [HEOI2013]ALO" 为了个水题，调了快两个小时$emmm$ 做法暴力当然也能过，好像还不太好卡，数两两不同，所以两两限制通过特判的时间复杂度应该也是很优秀的，可惜$juruo$不会算，希望有$dalao$能求出大概的复杂度操作的区间为[左边第二大+1,右边第二大 1 阅读全文

posted @ 2019-01-25 21:31 y2823774827y 阅读(285) 评论(1) 推荐(0) 编辑

FHQ_treap

摘要：上个月还在舔$splay$：$FHQ treap$太好打了吧~~真香~~ 前言还是建议先把$splay$学好再看，讲得会比较粗略(但该有的不会少)，或者左转其他文章 $FHQ treap$是一种常数小同时好打的平衡树其实就是利用附加权值$(heap)$来维护树的平衡性(形状)，同时树内有二叉搜索阅读全文

posted @ 2019-01-25 18:40 y2823774827y 阅读(324) 评论(0) 推荐(0) 编辑

P4081 [USACO17DEC]Standing Out from the Herd

摘要：题目 "P4081 [USACO17DEC]Standing Out from the Herd" 做法一眼合并$endpos$裸题其实是不需要合并的，因为保证只在一个串出现，建个$parent$树统计一下就好了 My complete code cpp include include incl 阅读全文

posted @ 2019-01-25 10:58 y2823774827y 阅读(158) 评论(0) 推荐(0) 编辑

公告