- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codechef MARCH14 GERALD07加强版
Codechef MARCH14 GERALD07加强版题目描述 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3514题解我们需要知道每条边对于答案的贡献。 如果这条边是树边，那么贡献为-1。 如果这条边是非树边，那么贡献为0。 所以我们需要维护每条边在一段区间内是否为树边。 可以用lct来做。 每次插入一条边，如果当前连通块已
2016-04-08 00:10:24
891
原创 k-Maximum Subsequence Sum
k-Maximum Subsequence Sum题目描述： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3638题解数据较小时，考虑费用流。为什么我没想到（雾）。 由于本题n较大，所以考虑进行人工增广。 用线段树维护区间最大子串，每次增广将其取反即可。 本题有4倍经验！！！代码#include<iostream>#include
2016-04-08 00:01:36
550
原创 清理雪道
清理雪道题目描述：http://www.lydsy.com/JudgeOnline/problem.php?id=2502题解get写最小流的正确姿势。 按照可行流建图，然后先不连T到S流量为的inf边。 跑一遍最大流。 再加上那条边，再跑一遍最大流。 后一次跑的答案就是最小流。 原理，大概是前一次先把流量尽力拓展完，后一次再补下界（口胡的）。代码#include<iostream> #
2016-04-01 21:27:35
654
原创 旅行者
旅行者时间限制: 2 Sec 内存限制: 512 MB题目描述 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北的道路，这些道路两两相交形成n×m个路口(i,j)（1≤i≤n，1≤j≤m）。 她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口(i,j)到路口(i,j+1)需要时间ri,j，从路口(i,j)到路口
2016-04-01 21:23:15
526
原创 比较实验
比较实验时间限制: 1 Sec 内存限制: 512 MB题目描述 小D被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有N张图片，编号为1到N。实验分若干轮进行，在每轮实验中，小D会被要求观看某两张随机选取的图片，然后小D需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 用符号“<”、“>”和“=”表示图片x和y（x、y为图片编号）之间的比
2016-04-01 21:15:47
479
原创 世界树
世界树时间限制: 2 Sec 内存限制: 512 MB题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述： 世界树中有n 个种族，种族的编号分别从1到n，分别生活在编号为1 到n 的聚居地上，种族的编号与
2016-04-01 21:08:42
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人