摘要：
一道不算太难的题目 但是真的很恶心 显然，对于第一问，我们直接无脑打模板就好了 第二问也不是很难，我们将每条边再连一条容量为inf，费用为w的边 但是流量只要小于第一问的答案加k就行了 所以我们增加一个点为第二问的汇点，将n与它连接一条容量为ans+k，费用为0的边 跑费用流就好了 但是！！！！！！ 阅读全文
摘要：
就是个板子 最大流Dinic 最小费用最大流 阅读全文
摘要：
好吧，在多次被dalao们虐后，弱弱意识到了自己的菜，于是他决定定一个计划。 尽可能在6月份之前搞完吧 主席树 平衡树(复习巩固) 各种分治（点分治，CDQ等） 字符串（AC自动机，SAM等） FFT 反演 树套树 图论的各种建图脑洞 各种dp和各种优化 阅读全文
摘要：
一个很裸的树链剖分模板。注意一下数据范围，有的地方要开longlong，这就是唯一的陷阱了。 阅读全文
摘要：
好吧，用stl水过了一道题。 显然，每一次进行修改之前的所有预约一定是没有互相覆盖的。 我们用set保留所有的预约，这样在询问时只要输出set的size就行了 对于每次的新预约，我们就先找到右端点大于该区间左端端点的区间，然后一个一个删除矛盾的预约就行了 复杂度大概为O(n(logn)^2) (BZ 阅读全文
摘要：
一道智慧题 其实解这题需要用到扩展欧拉定理， 有了上面的公式，我们不难看出此题的解法。 设b为2^2^2^2^2.....显然，b要比φ（p）要大，所以可以直接套公式 modp时的答案 ans（p）=pow（2，ans（φ（p））+φ（p））%p 而边界是p=1时，ans（1）显然为0，这样递推就好 阅读全文
摘要：
弱弱的我外出学（颓）习（废）了7天，决定写写总结。 这次出去主要是进行模拟测试，所以天天上午都会有模拟测试，窝会陆陆续续吧题解补起来的。 day1 上午考的跟**一样，前两个小时完全不知道该干啥（精神萎靡不振）。 然后清醒了一点，开始重新读题，决定T1不可搞，T2像个dp决定推T2，然后T2推出来发 阅读全文
摘要：
好吧，洛谷的数据比较水暴力就可以过。。。。（而且跑到飞快） 不过（BZ水不过去）还是讲讲正规的做法。 其实一眼可以看出可以树剖，但是，码起来有点麻烦。 其实有一种更简单的离线做法。 我们很容易联想到并查集，利用并查集来维护各个点的最近的标记的祖先，但是加入标记后会产生分离的操作，这对并查集来说不好操 阅读全文
摘要：
其实这题很水，显然n个房间有m种宗教，总共有n^m种情况， 我们再考虑不合法的情况，显然第一个房间有m种情况，而后一种只有m-1种情况（因为不能相同） 所以不合法的情况有（m-1）^（n-1）*m种情况，相减即是答案。 注意一下实现的细节，由于n和m可能很大，模运算时要注意一下（血的教训） 阅读全文
摘要：
题目链接 虽然可以用离线算法水过去，但如果强制在线不就gg了。 所以要用在线算法。 首先，所有大于n的数其实可以忽略，因为mex的值不可能大于n 我们来设想一下，假设已经求出了从0到n中所有数在原序列中小于r时最后出现的位置，用k[i]来表示 那么显然mex（l,r）就是小于l的最小的k[j]中最小 阅读全文