摘要：
又是被水题坑了。。。一直想不出来看题解说要什么主席树，于是开始打离线算法结果打到一半发现要强制在线。。No!!!发现直接AC自动机似乎可做？树剖之后在AC自动机上跑的时候判断一下不就好了吗!连线段树都不要让后快乐切掉，速度还可以（废话，人家N^2暴力都跑得飞快）#pragma GCC opitmiz... 阅读全文
摘要：
N 个结点、M 个含K 个结点的完全子图构成一个奇怪的图，问从结点1 走到结点N 最少需要经过多少个结点。非常经典的套路了，当时做2sat也讲过了建立中转站让后直接bfs，最后距离/2就好#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#inc... 阅读全文
摘要：
N 个结点、M 个含K 个结点的完全子图构成一个奇怪的图，问从结点1 走到结点N 最少需要经过多少个结点。非常经典的套路了，当时做2sat也讲过了建立中转站让后直接bfs，最后距离/2就好#pragma GCC opitmize("O3")#pragma G++ op... 阅读全文
摘要：
给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m的最小值。一看便知道先排序，那么答案必然是一段连续的区间，直接上单调队列就好#pragma GCC opitmize("O3")#pragma G++ o... 阅读全文
摘要：
给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m的最小值。一看便知道先排序，那么答案必然是一段连续的区间，直接上单调队列就好#pragma GCC opitmize("O... 阅读全文
摘要：
Jzoj contest2204~contest*1/2days 阅读全文
摘要：
Jzoj contest2204~contest*1/2days 阅读全文