【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护一百个二维树状数组。 二维区间求和。 【代码】 ...
分类：
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
