摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4750题意:定义f(u,v)为u到v每条路径上的最大边的最小值..现在有一些询问..问f(u,v)>=t的点对有所少对，注意(1,2)和(2,1)是不同的点对分析：原来最小生成树有一个很鬼畜的结论，那就是一个图的最小生成树中任意两个点的路径中的最大边一定最小。（妈蛋，完全不知道这个）然后此题就变得很明朗了，用kruskal算法，加边的时候此边连接的两个集合的路径中的最大边就是这个边，存储下来，询问的时候二分查找即可。1#pragmacomment(linker,"/STACK:10240000 阅读全文

摘要：题意：给定一个长度为 n 的非负数列，定义 mex(l, r) 为 l，r 区间里最小的没有出现的数字。求所有 mex(l, r) 的和分析参见http://www.shuizilong.com/house/archives/hdu-4747-mex/我的代码：1#include2#include3#include4#include5typedeflonglongll;6#definelsonl,mid,rt>1;35build(lson);36build(rson);37Up(seg[rt],seg[rt>1))*fa.setv;44rs.sum=(ll)(len>> 阅读全文

摘要：目录：一、DP二、图论 1、最短路 2、强连通分量 三、利用单调性维护四、贪心五、数据结构 1、并查集 六、数学 1、计数问题 2、数学分析七、博弈八、搜索////////////////////////////////// 一、DP：1003： [ZJOI2006]物流运输trans（参见 http://hi.baidu.com/aekdycoin/item/88a8be0bf621c6314ac4a3d5 ）首先对于某个时间段[i,j],我们可以轻松暴力删点以后求1-n的最短路然后就是一个区间DP的问题DP[i][j] 表示从第 i 天到第 j天的最优值,于是方程很显然:DP[i][j]. 阅读全文