BZOJ3771. Triple
题意 有 n 把价值分别为 a_i 的斧子，河神可能拿走 1 – 3 把，问每种可能的损失价值及其... » 阅读全文
Codeforces Round #702 (Div. 3) 题解
CF1490A Dense Array 题意 定义一个数组为“稠密的”当且仅当 \forall i b。考虑需... » 阅读全文
CF1000E We Need More Bosses
题意 给定一个 n 点 m 边的无向图，找到 s 和 t 使得从 s 到 t 的路径上必须经过的边数最多。求这... » 阅读全文
CF911F Tree Destruction
题意 给定一棵无根树，每次操作选两个叶子，把两者的距离加入贡献然后删掉其中一个，求最大贡献及对应方案 思路 不... » 阅读全文
CF734E Anton and Tree
题意 给定一棵 n 个节点的树，每个节点黑或白，每次可以使同种颜色的连通块变色，求使树变为同种颜色的最少操作次... » 阅读全文
2021年2月 OI 学习记录
前言 仍旧菜的抠脚。 WC 2021 rp ++ 学习内容 轮廓线 dp 上下界网络流 Manacher 最小... » 阅读全文