摘要：
LOJ #3511. 「USACO 2021 US Open Platinum」United Cows of Farmer John 乍一看, 感觉题目一点也不可做. 但仔细想想又感觉有些蹊跷. 首先这种计算序列上元组 \((i,j,k,...)\) 对数的题要么是 cdq 分治, 要么是枚举左/右 阅读全文
posted @ 2021-10-28 23:22
cutx64
阅读(86)
评论(0)
推荐(0)
摘要：
Codeforces 1578J. Just Kingdom 不难发现, 子树 \(u\) 的需求量为 \(s_u=\sum\limits_{v\in\text{subt}(u)}w_v\,\), 而题目中所描述的发钱过程则类似于灌水的过程, 其中子节点 \(v\) 对应的水管容量为 \(s_v\, 阅读全文
posted @ 2021-10-25 22:42
cutx64
阅读(78)
评论(0)
推荐(0)
摘要：
LOJ #3165. 「CEOI2019」游乐园 对于原图上任意一种 \(\text{DAG}\) 的方案, 假设该方案翻转了 \(x\) 条边, 那么把所有边再翻转一遍仍然是个 \(\text{DAG}\), 并且在原图的基础上翻转了 \(m-x\) 条边. 若 \(\text{DAG}\) 数量 阅读全文
posted @ 2021-10-24 12:56
cutx64
阅读(173)
评论(0)
推荐(0)
摘要：
LOJ #3166. 「CEOI2019」魔法树 首先可以列出一个 \(\text{dp}\) 状态: 设 \(f_{u,t}\) 表示恰好在 \(t\) 时刻剪断节点 \(u\) 与其父亲的边可获得的最大收益. 这显然是一个树上背包. 先不考虑节点 \(u\) 自身的贡献, 在合并两个儿子 \(u 阅读全文
posted @ 2021-10-24 09:54
cutx64
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号