随笔分类 -  树-点分治

[Gym-101234D]Forest Game
摘要：壹、题目描述 传送门 贰、题解 在期望 DP 专题，已经对此题思路进行过说明了（如果要看就去这里的典例营），定义 dis(u,v) 为 u,v 之间的距离（边数），那么最后的答案就是 \[ \sum_{u}\sum_v{1\over \text{dis 阅读全文
posted @ 2021-03-09 22:21 Arextre 阅读(102) 评论(0) 推荐(0) 编辑
[WC2010]重建计划
摘要：壹、题目描述 传送门 to LUOGU 简要题意： 给你一棵树，树上每条边有个边权 wi，你需要选一条简单路径 S 满足 L≤|S|≤R 并且最大化 ∑e∈Swe|S| 最后输出这个最大平均值，保留三位小数。 贰、题解 阅读全文
posted @ 2021-03-04 22:13 Arextre 阅读(65) 评论(0) 推荐(0) 编辑
[HDU6566]The Hanged Man
摘要：话说这一套题的题目好像都是以塔罗牌为名字的啊......而且这个题目和倒吊人有什么关系？ 壹、题目描述 传送门 to HDU 贰、题解 首先想到一个比较朴素的树 DP，设 fi,j,0|1 表示考虑到树上第 i 个点，背包容量为 j，不选/选择这个点的最 阅读全文
posted @ 2021-02-23 22:21 Arextre 阅读(113) 评论(0) 推荐(0) 编辑
[学习笔记]点分治
摘要：壹、模板测试连接 传送门 to LUOGU 贰、具体分析 留坑，待补。 叁、代码 using namespace Elaina; const int inf=0x3f3f3f3f; const int maxn=1e4; const int maxm=100; const int maxk=1e7; 阅读全文
posted @ 2021-02-17 22:10 Arextre 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示