摘要:
左偏树 每次往右边合并然后再交换一下左右子树就是对的?? merge函数 "罗马游戏" 阅读全文
摘要:
基本计算方法其实就是把区间离线下来以后每次在上次询问区间的基础上把左端点挪一挪,再把右端点挪一挪,记录答案 看起来时间复杂度爆炸啊但是如果离线区间排序优美的话可以做到$O(n\sqrt n)$ 把整个序列分块,排序的顺序是1.左端点块的编号2.右端点位置 这样的话左右端点就都是最多移动$n\sqrt 阅读全文
摘要:
主要思想就是每次找一个根使其任意一个子树大小小于$\frac{size} 2$,处理跨根路径的答案然后删掉这个跟,并对于它的每一个子树继续分治 然后就没啦 "luogu模板" 某一天,我突然发现以前写的淀粉质都是错的== 一层的大小不一定是找根时的大小 比如这个x的大小 "[SDOI2016]模式字 阅读全文
摘要:
卡常什么的好过分啊 阅读全文
摘要:
QAQ 阅读全文
摘要:
Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为 阅读全文
摘要:
ZUTTER遇到了一道她用dinic并不能水过去的二分图匹配 阅读全文
摘要:
费用流如果一开始没有负环,在过程中也不会出现负环 阅读全文
摘要:
同样小清新的一道除法分块~ 阅读全文