摘要: /* HDU 6060 - RXD and dividing [ 分析,图论 ] | 2017 Multi-University Training Contest 3 题意: 给一个 n 个节点的树,要求将 2-n 号节点分成 k 部分,然后将每一部分加上节点 1, 每一个子树的 val 为最小斯坦纳树,求总的最大 val 分析: 考虑每条边下面所在的子树,大小为num 由于该子树至... 阅读全文
posted @ 2017-08-02 20:15 nicetomeetu 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 思路来自题解(看着题解和标程瞎吉尔比划了半天) 以前不怎么打字典树,比赛的时候打成血崩- -,换队友上用了两棵字典树依旧血崩- - 阅读全文
posted @ 2017-08-02 16:51 nicetomeetu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 比赛时候面向过题队伍数目 打表- - 看了题解发现确实是这么回事,分析能力太差.. 阅读全文
posted @ 2017-08-02 14:19 nicetomeetu 阅读(124) 评论(0) 推荐(0) 编辑
摘要: /* HDU 6058 - Kanade's sum [ 思维,链表 ] | 2017 Multi-University Training Contest 3 题意: 给出排列 a[N],求所有区间的第k大数之和 N using namespace std; const int N = 5e5+5; int t, n, k; int a[N], pos[N]; int pre[N], ... 阅读全文
posted @ 2017-08-02 03:04 nicetomeetu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: s <= c是最骚的,数组在那一维开了10,第八组样例直接爆了- - 阅读全文
posted @ 2017-08-02 00:49 nicetomeetu 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 证明在Tutorial的评论版里 update*修改了错误的代码 阅读全文
posted @ 2017-08-02 00:43 nicetomeetu 阅读(328) 评论(2) 推荐(0) 编辑