文章
P6902 [ICPC2014 WF]Surveillance 题解
题意 题目链接。 给定一个长度为 $n$ 的环,有 $k$ 个区域被覆盖,求最小的满足环被完全覆盖的区域数量。 解析 先考虑如果是 …
发布于 2021-08-05
珂朵莉树(Chtholly Tree/ODT)学习笔记
参考:泥土笨笨的博客,Leap_Frog 的博客。 好久没写学习笔记了啊…… 珂朵莉树 模板:CF896C Willem, Cht …
发布于 2021-08-04
CF1555D Say No to Palindromes 题解
题目链接。 解析 考虑最终序列。由于序列较长,先考虑序列短小的情况,即长度为 $3$ 时。 对于一个长度为 $3$ 的序列 $S_ …
发布于 2021-08-02
CF1552F Telepanting 题解
题意 题目链接。 数轴上有若干传送门,初始是关闭或开启。对于关闭的传送门,经过后就会开启;对于开启的传送门,到达后会被传送到一个位 …
发布于 2021-07-27
LOJ#6631. 「EC Final 2018」异国情调的……古城 / Exotic … Ancient City 题解
题意 题目链接。 有 $n$ 行 $m+1$ 列格点,第 $1$ 列和第 $2$ 列格点之间有 $e$ 条边,第 $i$ …
发布于 2021-07-22
P4653 [CEOI2017]Sure Bet 题解
题意 题目链接。 有两组物品,每个物品都有一定的价值,你需要选择若干个物品,收益为两组物品中价值和较少的那组物品的价值和减去所选取 …
发布于 2021-07-22
CF1065F Up and Down the Tree 题解
题意 题目链接。 给出一颗树,走到叶子节点后可以回到它的第 $k$ 祖先,求最多可以访问多少叶子节点。 解析 定义 $f_{i}$ …
发布于 2021-07-17