摘要：壹、题目描述 传送门 贰、题解 在期望 \(\tt DP\) 专题，已经对此题思路进行过说明了（如果要看就去这里的典例营），定义 \(\text{dis}(u, v)\) 为 \(u,v\) 之间的距离（边数），那么最后的答案就是 \[ \sum_{u}\sum_v{1\over \text{dis 阅读全文

摘要：壹、题目描述 传送门 to LUOGU 简要题意： 给你一棵树，树上每条边有个边权 \(w_i\)，你需要选一条简单路径 \(S\) 满足 \(L\le |S|\le R\) 并且最大化 \[ \sum_{e\in S}w_e\over |S| \] 最后输出这个最大平均值，保留三位小数。 贰、题解 阅读全文

摘要：话说这一套题的题目好像都是以塔罗牌为名字的啊......而且这个题目和倒吊人有什么关系？ 壹、题目描述 传送门 to HDU 贰、题解 首先想到一个比较朴素的树 \(\tt DP\)，设 \(f_{i,j,0|1}\) 表示考虑到树上第 \(i\) 个点，背包容量为 \(j\)，不选/选择这个点的最 阅读全文

摘要：壹、模板测试连接 传送门 to LUOGU 贰、具体分析 留坑，待补。 叁、代码 using namespace Elaina; const int inf=0x3f3f3f3f; const int maxn=1e4; const int maxm=100; const int maxk=1e7; 阅读全文