会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Menhera
退役oier+acmer,现在在学tcs
博客园
首页
新随笔
联系
订阅
管理
随笔 - 143
文章 - 0
评论 - 11
阅读 -
42677
2019年6月5日
Luogu5290 [十二省联考2019] 春节十二响 【贪心】【堆】
摘要: 题目分析: 对于一个根,假设我们对每个子树分别求出了一种答案,那么怎么合并答案是最小的呢? 首先考虑这些答案里面最大的那个数字,它肯定要融合其它组里面的最大数字。以此类推 所以最好的合并方式是,每个子树的答案从大到小排序,然后依次合并。 然后我们会发现,这个其实是可以划分子问题的,因为如果某个子树不
阅读全文
posted @ 2019-06-05 16:28 menhera
阅读(159)
评论(0)
推荐(0)
编辑
公告
中科大计算机本科21级在读。博客会用来更新算法竞赛知识,还有课内知识,日记也会往上面发的喵
昵称:
menhera
园龄:
6年9个月
粉丝:
17
关注:
1
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
递推与动规
(32)
数学
(22)
线段树
(18)
树形DP
(10)
状压DP
(8)
构造
(8)
FFT
(7)
分治
(7)
贪心
(6)
堆
(6)
更多
随笔档案
2024年10月(1)
2023年12月(1)
2023年5月(1)
2023年2月(4)
2022年12月(1)
2022年11月(1)
2022年8月(2)
2022年7月(1)
2022年4月(5)
2021年4月(1)
2021年3月(1)
2020年5月(1)
2019年6月(3)
2019年5月(5)
2019年4月(2)
2019年3月(6)
2019年2月(4)
2019年1月(13)
2018年12月(3)
2018年11月(1)
2018年10月(7)
2018年9月(6)
2018年8月(11)
2018年7月(12)
2018年6月(14)
2018年5月(22)
2018年4月(12)
更多
阅读排行榜
1. LOJ6053 简单的函数 【Min_25筛】【埃拉托斯特尼筛】(979)
2. BZOJ5294 [BJOI2018] 二进制 【线段树】(784)
3. Codeforces965E Short Code 【启发式合并】【堆】(781)
4. Codeforces962F Simple Cycles Edges 【双连通分量】【dfs树】(778)
5. UOJ356 [JOI2017春季合宿] Port Facility 【启发式合并】【堆】【并查集】(744)
评论排行榜
1. Codeforces965E Short Code 【启发式合并】【堆】(3)
2. Codeforces963C Cutting Rectangle 【数学】(3)
3. UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】(2)
4. [2022天梯赛] 教科书般的亵渎 【记忆化搜索】【剪枝】(1)
5. codechef EBAIT Election Bait【欧几里得算法】(1)
推荐排行榜
1. Codeforces960G Bandit Blues 【斯特林数】【FFT】(2)
2. Codeforces965E Short Code 【启发式合并】【堆】(2)
3. Codeforces962F Simple Cycles Edges 【双连通分量】【dfs树】(2)
4. [ICPC2022济南站] H.Set of Intervals 【分类讨论】(1)
5. Codeforces1665E MinimizOR 【可持久化trie】(1)
最新评论
1. Re:codechef EBAIT Election Bait【欧几里得算法】
%%%
--OIer_SIXIANG
2. Re:[2022天梯赛] 教科书般的亵渎 【记忆化搜索】【剪枝】
%%%%%%
--Jack404
3. Re:UOJ370 滑稽树上滑稽果 【状压DP】
3年了,现在看只想说,我当年写的是中文吗
--menhera
4. Re:UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】
@ zjp_shadow抱歉,我没写清楚,我已经更新了。(A,C)是从一个点到重心的一个向量,(B,D)是从另一个点到重心的向量。其中A和B是重心到该点的路径权值和,C和D是经过的边数。...
--menhera
5. Re:UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】
请问博主,您的 ABCD 分别代表什么啊
--zjp_shadow
点击右上角即可分享