10 2021 档案

Luogu P6071 『MdOI R1』Treequery
摘要：Luogu P6071 『MdOI R1』Treequery 设节点 l∼r 所构成的虚树为 T. 容易发现, 答案即为子树 T 中离点 p 最近的点到 p 的距离. 于是将无根树强行变为有根树后, 分类讨论: 若 l∼r 全是 \(p 阅读全文
posted @ 2021-10-30 14:38 cutx64 阅读(38) 评论(0) 推荐(0) 编辑
LOJ #3511. 「USACO 2021 US Open Platinum」United Cows of Farmer John
摘要：LOJ #3511. 「USACO 2021 US Open Platinum」United Cows of Farmer John 乍一看, 感觉题目一点也不可做. 但仔细想想又感觉有些蹊跷. 首先这种计算序列上元组 (i,j,k,...) 对数的题要么是 cdq 分治, 要么是枚举左/右 阅读全文
posted @ 2021-10-28 23:22 cutx64 阅读(70) 评论(0) 推荐(0) 编辑
Codeforces 1578J. Just Kingdom
摘要：Codeforces 1578J. Just Kingdom 不难发现, 子树 u 的需求量为 su=∑v∈subt(u)wv, 而题目中所描述的发钱过程则类似于灌水的过程, 其中子节点 v 对应的水管容量为 \(s_v\, 阅读全文
posted @ 2021-10-25 22:42 cutx64 阅读(69) 评论(0) 推荐(0) 编辑
LOJ #3165. 「CEOI2019」游乐园
摘要：LOJ #3165. 「CEOI2019」游乐园 对于原图上任意一种 DAG 的方案, 假设该方案翻转了 x 条边, 那么把所有边再翻转一遍仍然是个 DAG, 并且在原图的基础上翻转了 m−x 条边. 若 DAG 数量 阅读全文
posted @ 2021-10-24 12:56 cutx64 阅读(160) 评论(0) 推荐(0) 编辑
LOJ #3166. 「CEOI2019」魔法树
摘要：LOJ #3166. 「CEOI2019」魔法树 首先可以列出一个 dp 状态: 设 fu,t 表示恰好在 t 时刻剪断节点 u 与其父亲的边可获得的最大收益. 这显然是一个树上背包. 先不考虑节点 u 自身的贡献, 在合并两个儿子 \(u 阅读全文
posted @ 2021-10-24 09:54 cutx64 阅读(87) 评论(0) 推荐(0) 编辑

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