热门标签
更多>
搜索结果
查询Tags标签： tre，共有 3条记录-
冲刺省选2月17日 (互测)
T1 最短路 需要一个数据结构实现快速加一个 2 的幂和比较大小 考虑主席树维护二进制数，每个节点维护答案和第一个为 0 的位置 加 \(2^k\) 就从 k 往后找到第一个为 0 的位置改成 1，中间的位改为 0 比较大小线段树上二分就行了 T2 集合 要求一个集合 S ，满足 \(\prod_{i…
2022/2/17 23:21:27 人评论 次浏览 -
[CEOI2019]Magic Tree
壹、题目描述 传送门 to Luogu. 贰、题解 ◆ 前言 真的降智了，那么明显的性质都没有被发现...... ◆ 暴力的想法 一眼树 \(\rm DP\) ？考虑设计状态 \(f(u,j)\) 表示在 \(j\) 时刻割掉 \(u\) 与其父亲的边的最大收益。那么我们就有转移式子： \[f(u, j)=w_u[d_u=j]+\su…
2021/7/29 23:10:07 人评论 次浏览 -
[CEOI2019]Magic Tree
壹、题目描述 传送门 to Luogu. 贰、题解 ◆ 前言 真的降智了，那么明显的性质都没有被发现...... ◆ 暴力的想法 一眼树 \(\rm DP\) ？考虑设计状态 \(f(u,j)\) 表示在 \(j\) 时刻割掉 \(u\) 与其父亲的边的最大收益。那么我们就有转移式子： \[f(u, j)=w_u[d_u=j]+\su…
2021/7/29 23:10:07 人评论 次浏览
