摘要：
线段树优化建图二分图匹配w！ 输出方案有点烦QAQ 大体做法： 1.对于第0种直接连上就可以啦 2.对于第1种线段树优化建图就好啦 就是建一棵线段树连进来再连出去就吼啦 3.对于第2种比较复杂 下面详细说一说 首先我们可以贪心全选第三种 因为它不重复覆盖 所以我们假定所有的第三种都是选了 a 和 b 阅读全文
摘要：
PKUSC2018除了主斗地都补完啦 好大啊【糟糕的语言 主斗地等什么时候空下来较长的时间再补吧。。。 回到这个题 当时听罗大讲并没有听明白...但是大概还是懂了的 就是我们可以通过找到所有01对位置差来筛掉所有不符合的border 具体证明放下面了 首先我们介绍一点基本的border相关理论 1. 阅读全文
摘要：
我好颓啊（ 总之游记是一定要写的 不能不写的【大雾 这次是真的惨。。。好像从R2以后运气和水平都在急速下降？ 按照惯例写一下吧 DAY 0 由于WC混到一张白纸所以SC顺利过审了 day0上午学校文化课 赶的下午的火车 火车上写化学卷子海星 然后晚上到宾馆都8点多了吧？洗洗睡了 DAY 1 上午开营 阅读全文
摘要：
停更完结qwq 阅读全文
摘要：
这个题吧当时在考场只得了45分 然后70分的性质都分析到了 不知道为啥就是写萎蛋了 哎 当时还是too young too simple 看了一下julao们的博客这个题有两种做法 一个是比较费脑子的倍增做法 一个是比较费体力【大雾 的主席树做法 打死也不写数据结构的我当然还是学第一个啦 首先我们可 阅读全文
摘要：
其实...本来翻到不想发出来了...但是OI路还是得继续嘛（笑
顺带祝贺sun成为SD初中生省队第一人qwq 阅读全文
摘要：
一个特殊的启发式合并 大概是sz(a)+sz(b)=sz(max(a,b)) 所以其实是一个log //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include< 阅读全文
摘要：
SAM上定位子串然后通过parent树优化建图就可以了 由于一个节点可能会有很多串所以拆出来一些点就行了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #inclu 阅读全文
摘要：
复杂度分析错了不敢写也就我了吧 大概是在考场上把细节都想到了233 k*2然后最后答案/2就不用可持久化了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #incl 阅读全文
摘要：
hywn回来了！ 阅读全文
摘要：
DAY8 自招笔试通过。晚上不想学习所以来写游记。 DAY-1 学校科技节 初三要求到另一个校区上课 太烦了懒得去了 搁家里颓废 然后就咕掉了化学 物理 历史考试【我也没想到一天考了这么多场 回来补卷子补到自闭 DAY0 出发了啊 早晨一早就走了 没跟大部队 到了先去找了找地方 吃了点饭 然后回去敲 阅读全文
摘要：
去年觉得高不可攀的题啊... 貌似就很沙茶了QAQ 直接状压每一行是多少然后合法状态是LIS状态数极少所以随便dp一下就好了啊... 注意初值啥的得赋对才行QAQ 我菜死了 //Love and Freedom. #include<cstdio> #include<cmath> #include<a 阅读全文
摘要：
左偏树裸题 合并+lazytag即可 每个点合并儿子然后弹出所有<ci的即可 然后每个骑士直接dep[x]-dep[y]挂了的节点和初始节点的深度差即可 样例太水了注意要判每个节点万一骑士挂完了是空的QAQ //Love and Freedom. #include<cstdio> #include< 阅读全文
摘要：
也是CF985G。。。 容斥+三元环计数 CF数据太弱啦 vis没赋初值-1竟然过了QAQ 所以又调了我半个小时才搞掉QAQ 数数真难QAQ 记得要写#include<vector>！！！ Dev给加的奇奇怪怪的编译选项会给你自动填补的！！！ QAQ长个记性QAQ #include<cstdio> 阅读全文
摘要：
upd：19.4.5 放出来了。如果明天考了我没复习到的认了。考到了复习了的还没拿到理想分的就回来谢罪（bushi www SDOI一轮倒计时4天啦w 所以得有个小计划吧QwQ 4.2 目标：BZOJ5407 模板： ✔最小树形图 //Love and Freedom. #include<cstdi 阅读全文
摘要：
贪心什么的太神仙了（ 老老实实dp于是就是沙茶题了 f[i][d][0/1]表示i个节点bh为d当前节点颜色白/黑【好好读题是真。。 转移一下然后就可以打表了（ 由于我们发现这玩意很好卡有很好的性质（平衡树嘛）于是就优化一下转移啥的就能啊次了 memset真的是个很迷的东西。5000*5000的数组 阅读全文
摘要：
今天也要踏上归程了呢~（题外话 kruskal重构树！当时就听学长们说过是重构树辣所以做起来也很快233 就是我们按照a建最大生成树 这样话呢我们就可以通过生成树走到尽量多的点啦 然后呢就是从这个子树内走到1的最短路 提前处理出来然后就是子树最小值啦w 附代码。（些许丑陋（ //Love and F 阅读全文
摘要：
上下界最小费用流 限制点访问量->拆点[i,i'] 建图： 1.s->S [m,m] 0 2.S->i [0,inf] 0 i'->t [0,inf] 0 3.i‘-j [0,inf] x 4.i->i'[vi,vi] 0 然后就是上下界流的常见套路啦 根据“调整”原则 先是每个点点权为di=ini 阅读全文
摘要：
kruskal重构树模板题 简单介绍kruskal重构树 就是对于原先的kruskal最小生成树算法进行扩展 每一次加入一条边就新建一个点并且将原先并查集合并即连边 最后形成的树形图是所有原先存在的点都位于叶子 而新加的点即对应的边位于上方 这样的话就可以通过倍增来限制树上走过的边 对于此题来说 我 阅读全文
摘要：
有源汇有上下界的最小可行流。 YY一下建图应该很好搞吧（？ 就是对于每个雪道都是[1,inf]然后源点到所有点都是[0,inf]所有点到汇点都是[0,inf] 这样的话跑一个有源汇上下界最小可行流就可以了 有关于这个可以看liu_runda神犇的介绍 非常直观易懂 最开始先建超级源汇 跑可行流得到一 阅读全文
摘要：
坑待填。 sun真的wd发现了题解的bug，顺带叉掉了。 等我研究明白了会把这篇题解填好的。 目前先扔代码跑路。 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #d 阅读全文