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