只想到了朴素的n^2做法，然后发现可以用splay维护。于是调了几个小时的splay。。。 splay的元素是从第二个开始的！第一个是之前插入的头节点！ ...
分类：
其他好文 时间：
2016-07-30 14:47:19
阅读次数：
204
地址：http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2016-07-30 00:23:52
阅读次数：
250
这个题当时打多校的时候有思路，但是代码能力差，没有写出来 事后看zimpha巨巨的题解，看了觉得基本差不多 核心思路：就是找出割点，然后变成森林，然后树形dp就可以搞了 关键就在重新构图上，缩完点以后，一个割点至少在两个点双里面，这个时候 把割点拿出来，分别和点双连边，也就是说，缩完的点双是不包含割 ...
分类：
其他好文 时间：
2016-07-22 14:31:25
阅读次数：
173
Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 484 Accepted Submission(s): 258 Acperi ...
分类：
其他好文 时间：
2016-07-22 11:30:34
阅读次数：
183
http://acm.hdu.edu.cn/showproblem.php?pid=5739 已知一个无向图，每个结点有价值a[i]。一个连通图的价值定义为其所有结点价值之积；一个不连通图的价值为其所有连通分量的价值之和。 分别求删除每一个点后图的剩余部分的价值。n<=1e5,m<=2*1e5. 首 ...
分类：
其他好文 时间：
2016-07-21 23:50:55
阅读次数：
420
1、【HDU 5723】Abandoned country(最小生成树+树形dp) 题意：n(n≤100000)个城市，m(m≤1000000)条路，要修建（n-1）条路使这n个城市连通，题目中告诉我们修建每条路的费用，需要求两个问题：1、修建（n-1）条路的最小费用 2、路修建好了之后，任意两点之 ...
分类：
其他好文 时间：
2016-07-20 22:42:39
阅读次数：
255
问题 D: Task 题目描述 Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. T ...
分类：
其他好文 时间：
2016-07-07 22:17:17
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=4614 HDU 4614 Vases and Flowers (2013多校第二场线段树) ...
分类：
其他好文 时间：
2016-07-03 21:21:22
阅读次数：
209
去年多校的题，很久以前就想补了，奈何智商有限，当初连题解代码都看不懂。 ————————————————————————————————————————————————————————————————————— 题意转换为：给定n个数，求两个最长的不相交的LIS。 先说经典题一个LIS的nlogn做 ...
分类：
移动开发 时间：
2016-07-03 00:25:55
阅读次数：
185
点击打开链接
题意：给个无向的图，问你删除任意边后，使这个图是哈密顿图，若有多个，输出路径上的所有权值和最小，没有就输出NO
思路：今天开始从10年多校开始刷题，敌人留给我们的时间不多了，这题看完题意后，看了看样例，自己yy了一下，写了一发，交了ac，看了样例后我是这样想的，因为是哈密顿图，那么每个点肯定是走了两次，而图是无向图，和求最大匹配有些类似，然后就瞎YY的过了#include
#i...
分类：
其他好文 时间：
2016-06-12 03:13:33
阅读次数：
204
