数据结构
啊宸
I must block the destiny the throat,lowers the head in no way to it.
展开
-
bzoj3514: Codechef MARCH14 GERALD07加强版
传送门 容易想到莫对+并查集乱搞,强制在线就分块+并查集乱搞,时空复杂度好像都不太行的样子。 我们维护一个类似并查集的树形结构,加入一条边i,若这条边的两端点已经联通,找到这个环上最早的一条边j,那么当询问区间左端点在i之前时,当且仅当右端点延伸到i之后,删掉j这条边并不改变区间的连通性(j~i不存在边可以替换j或被j替换的边,直接在树上用当前边i替换边j,且记录下pr[i]=j。 //Achen...原创 2019-02-15 07:36:54 · 87 阅读 · 0 评论 -
[绍兴集训2019]test2-18
[绍兴集训2019]test2-18 吐槽 我原本以为,上次打了两个正解总共得分50,输出调试语句爆0已经非常惨了,为没想到我还可以没建子文件夹全场爆0。 没建子文件夹+T3暴力 输入用Lf爆炸。 然鹅就算我什么智障错误也没犯都不到三位数,rank1 250,我还有什么话可说呢。 可能sy的dalao们都在想这个两场考试总分50的魔芋到底是何方神圣,这年头这种水平的选手都可以冲省选了,真是世界之大...原创 2019-02-19 16:36:23 · 160 阅读 · 0 评论 -
线段树分治
文章目录口胡bzoj4025: 二分图loj534. 「LibreOJ Round #6」花团bzoj4644. 经典傻逼题 口胡 发现还有好多我不知道的算法啊。。 大概就是给了一些条件,这些条件有开始生效的时间和失效的时间,然后询问某些时间段内,在条件限制下的答案。 做法是对时间段建线段树,把条件用类似按开始时间和结束时间区间查询的方式插入线段树,然后遍历整个线段树得到答案——我从我的父亲继承它...原创 2019-02-28 21:28:55 · 362 阅读 · 0 评论 -
边分治
uoj347. 【WC2018】通道 题解 大概就是,在第一棵树上边分治,把每次分治处理的点拿出来在第二棵树上建虚树,并按在分治边的左右染色。在虚树上枚举所有的lca,把这个lca的子树中的点在第一棵树中求直径,用不同色的直径更新答案。直径可合并。 //Achen #include<algorithm> #include<iostream> #include&a原创 2019-03-08 15:56:19 · 323 阅读 · 0 评论 -
[自家集训]test3-13
昨天的题才改完。。感觉自己好菜啊,以为会了很多东西了,结果还是好多东西不会甚至没听说过啊。。还有会的也全都忘掉了。。这样下去咋整啊。。今年进不了队应该会自闭吧。。现在已经接近自闭了。。 吐槽 毕老爷来了之后一直秒题,全程T1不是什么什么,T2不是啥啥啥嘛,T3你就怎么怎么就好了,ORZ orz题面为什么没写请AK的同学保持安静不要干扰其他同学爆0啊??能不能给爆0选手留一条活路啊??然后毒瘤DC没...原创 2019-03-14 22:02:08 · 345 阅读 · 0 评论 -
点分治和点分树
文章目录吐槽题目[IOI2011]Racecf716 E. Digit Treecf293 E. Close Verticesbzoj3730: 震波cf757 G. Can Bash Save the Day? 吐槽 去年送我退役的好东西。写了一道题就觉得自己已经会动态点分治的我真是too young too simple,sometimes naive. 现在至少不像去年抓破脑壳写个模板了。然...原创 2019-03-07 17:58:57 · 400 阅读 · 0 评论