览遍千秋

2019年11月11日

BZOJ1688 「USACO05OPEN」Disease Manangement 背包+状压DP

摘要：问题描述 "BZOJ1688" 题解背包，在转移过程中使用状压。 $\mathrm{Code}$ 阅读全文

posted @ 2019-11-11 08:56 览遍千秋阅读(126) 评论(0) 推荐(0)

BZOJ2733/LG3324 「HNOI2014」永无乡权值线段树合并

摘要：问题描述 "BZOJ2733" "LG3224" 题解对于每个结点建立一棵权值线段树。查询操作就去查询第 $k$ 大，合并操作就合并两颗权值线段树。并查集维护连通性。同时 STO hkk,zcr,zzk $\mathrm{Code}$ 阅读全文

posted @ 2019-11-11 08:32 览遍千秋阅读(156) 评论(0) 推荐(0)

2019年11月10日

LG2996 「USACO10NOV」Visiting Cows

摘要：问题描述 "LG2996" 题解和没有上司的舞会双倍经验？ $\mathrm{Code}$ 阅读全文

posted @ 2019-11-10 21:52 览遍千秋阅读(127) 评论(0) 推荐(0)

LG3237 「HNOI2014」米特运输树形DP

摘要：问题描述 "LG3237" 题解问题转化为：要求将这棵树，满足结点 $x$ 所有孩子权值相等结点 $x$ 权值等于所有孩子权值和将乘法转化为 $\log$ 加法 $\mathrm{Code}$ 阅读全文

posted @ 2019-11-10 21:11 览遍千秋阅读(113) 评论(0) 推荐(0)

BZOJ4027/LG4107 「HEOI2015」兔子与樱花树形DP+贪心

摘要：问题描述 "LG4107" 题解首先，我们可以直接令结点 $x$ 的权值为 $c[x]+son_x$ ，发现将 $x,y$ 合并，相当于增加 $c[x]+c[y] 1$ 的重量。容易想到对于每个结点 $x$ ，贪心的从小到大合并 $c[y],y \in son(x)$ ，可以获得最大的答案。 $ 阅读全文

posted @ 2019-11-10 20:39 览遍千秋阅读(146) 评论(0) 推荐(0)

LG4556 [Vani有约会]雨天的尾巴动态开点线段树+线段树合并

摘要：问题描述 "LG4556" 题解对于每一个结点，建立一棵动态开点线段树。然后自低向上合并线段树。同时维护整个值域的最大值和最大值位置。 $\mathrm{Code}$ 阅读全文

posted @ 2019-11-10 07:10 览遍千秋阅读(137) 评论(0) 推荐(0)

2019年11月7日

CF455C Civilization 树的直径

摘要：问题描述 "LG CF455C" 题解首先，题目给出了 $m$ 条边，对这 $n$ 个点， $m$ 条边组成的森林，跑出每棵树的直径，同时使用并查集维护树的连通性。考虑合并两棵树的情况：设这两棵树的代表元为 $u,v$ ，这棵树的直径有三种来源： $u$ 这棵树的直径 $v$ 这棵树的直径穿过阅读全文

posted @ 2019-11-07 21:49 览遍千秋阅读(214) 评论(0) 推荐(0)

LG5536 「XR-3」核心城市树的直径

摘要：问题描述 "LG5536" 题解两次 $\mathrm{dfs}$ 求树的直径。然后找到树的直径的中点。然后按照子树中最深的点深度自己深度排序，贪心选取前 $k$ 个。 $\mathrm{Code}$ 阅读全文

posted @ 2019-11-07 17:05 览遍千秋阅读(114) 评论(0) 推荐(0)

2019年11月6日

CF1005F Berland and the Shortest Paths 最短路树计数

摘要：问题描述 "LG CF1005F" 题解由题面显然可得，所求即最短路树。所以跑出最短路树，计数，输出方案即可。 $\mathrm{Code}$ 阅读全文

posted @ 2019-11-06 21:43 览遍千秋阅读(183) 评论(0) 推荐(0)

LG1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火

摘要：问题描述 "LG1337" 题解模拟退火模板记住概率公式： $exp(\frac{dealt}{T}) \times rand \ge R_A^ND^M_AX$ zzk太欧了，我交了一版没过他来了一下就A了。 $\mathrm{Code}$ 阅读全文

posted @ 2019-11-06 10:56 览遍千秋阅读(134) 评论(0) 推荐(0)

在鲜血流尽之前，请用燧石划过刀锋，留下一盏小小的灯

公告