【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护一百个二维树状数组。 二维区间求和。 【代码】 ...
分类:
Web程序 时间:
2018-03-25 18:12:34
阅读次数:
187
2018. Test 时间: 7:30~11:30 (最后半小时不做了) 期望得分: 50+100+20=170 实际得分: 40+44+20=104 总结 T1 "题目链接" T2 洛谷.3305.[SDOI2013]费用流(最大流ISAP 二分) "题目链接" (BZOJ无SPJ) 题意即是求满 ...
分类:
其他好文 时间:
2018-03-25 15:55:14
阅读次数:
173
题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解 数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作 那么对于操作2 设F[i]=i点到lct根路径上的splay数(也就是虚边数)+1 那么对于操作2的(x,y) ans(x,y) ...
分类:
其他好文 时间:
2018-03-24 22:37:20
阅读次数:
190
题意: 给定一棵 $n$ 个点的树和一个常数 $k$ , 对于每个 $i$ , 求 $$\displaystyle S(i) = \sum _{j=1} ^ {n} \mathrm{dist}(i, j)^k$$ $n ≤ 50000, k ≤ 150$ 题解 : 先划划那个 $S(i)$ 的式子 ...
分类:
其他好文 时间:
2018-03-24 22:32:35
阅读次数:
193
http://www.lydsy.com/JudgeOnline/problem.php?id=2843 https://blog.csdn.net/clove_unique/article/details/50992341 和之前那道题lct求两点距离用lca不同,这道题因为给的边的两个端点是没有 ...
分类:
其他好文 时间:
2018-03-24 14:28:24
阅读次数:
209
ZOJ-3872-Beauty of Array 传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 参考:https://blog.csdn.net/u013050857/article/details/452 ...
分类:
其他好文 时间:
2018-03-23 18:19:41
阅读次数:
210
日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间修建了n-1条边将它们连通起来。也就是说,这n块空地形成了一个树的结构 ...
分类:
其他好文 时间:
2018-03-22 10:47:39
阅读次数:
185
题目 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有点,都满足该点总流 ...
分类:
其他好文 时间:
2018-03-21 18:32:29
阅读次数:
199
Prime Number Definition An integer greater than one is called a prime number if its only positive divisors (factors) are one and itself. For instance, ...
分类:
其他好文 时间:
2018-03-20 22:58:42
阅读次数:
342
【传送门:BZOJ3252】 简要题意: 给出一棵树,树上的每个节点都有权值,现在要遍历这棵树的k条链,权值为链上的节点权值和,每个节点的权值只有在第一次被遍历的时候才能用,也就是每个节点遍历两遍只能得到一次的权值,求出最大能得到的权值和 题解: 哇塞,直接就给一棵树,而且输入还直接告诉你两个点的父 ...
分类:
其他好文 时间:
2018-03-20 21:43:38
阅读次数:
196