2016 年 7月 30 日随笔档案 - 中子星

2016年7月30日

hdu 5773 The All-purpose Zero 最长上升子序列+树状数组

摘要：题目链接：hdu 5773 The All-purpose Zero 官方题解：0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，统计结果的时候再算上0的数量。为了保证严格递增，我们可以将每个权值S[i]减去i 阅读全文

posted @ 2016-07-30 15:45 中子星阅读(536) 评论(0) 推荐(0) 编辑

最小生成树 kruskal hdu 5723 Abandoned country

摘要：题目链接：hdu 5723 Abandoned country 题目大意：N个点，M条边；先构成一棵最小生成树，然后这个最小生成树上求任意两点之间的路径长度和，并求期望阅读全文

posted @ 2016-07-30 14:38 中子星阅读(210) 评论(0) 推荐(0) 编辑