2019年9月1日
[bzoj1103][POI2007]大都市meg
摘要： 题目链接 这道题用来理解LCT还是蛮不错的，如果是笨重的LCT完全体就会在洛谷上卡常T掉第4组，但是这道题明显可以省略掉很多多余操作。 我们先看看如果按照正常的LCT,会有这样一些操作： makeroot为换根，Link为连边，split为连出棵splay:x-y并将y变为根。 在正常的LCT题目中 阅读全文
posted @ 2019-09-01 19:46 祈梦生 阅读(164) 评论(0) 推荐(0) 编辑
[2019南京网络赛D题]Robots
摘要： 题目链接 2019.9.2更新 第二天睡醒想了想发现好像搜一遍就可以过，赛时写的花里胡哨的还错了，太菜了QAQ 原文 绝望ing!!! 搞了3个小时的D,到最后也没过，吃饭的时候突然想到错了，改一改就过了Orz. 遗憾!!错在求了拓扑序,要用a[n]->a[1],结果用成了n->1。要被队友骂死了Q 阅读全文
posted @ 2019-09-01 19:03 祈梦生 阅读(460) 评论(2) 推荐(0) 编辑