2020-2021:teams:i_dont_know_png:neerc2016
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:neerc2016 [2020/05/24 14:21] nikkukun add some contents |
2020-2021:teams:i_dont_know_png:neerc2016 [2020/05/24 18:52] (当前版本) potassium D |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| [[https://codeforces.com/gym/281394|比赛链接]] | [[https://codeforces.com/gym/281394|比赛链接]] | ||
| + | nikkukun qxforever 二人场 | ||
| ===== A - Abbreviation ===== | ===== A - Abbreviation ===== | ||
| 行 59: | 行 60: | ||
| 有 $n \leq 5 \times 10^4$ 个点，一开始所有点不连通，每个点都是一个子图，颜色都是 $1$。有三种操作： | 有 $n \leq 5 \times 10^4$ 个点，一开始所有点不连通，每个点都是一个子图，颜色都是 $1$。有三种操作： | ||
| - | - ''j a b''：把 $u$ 和 $v$ 所在的子图合并（但不加边）； | + | - ''j u v''：把 $u$ 和 $v$ 所在的子图合并（但不加边）； |
| - | - ''c a c1 c2''：把 $u$ 所在的子图中颜色为 $c_1$ 和 $c_2$ 的点之间都连一条边。该操作不产生自环，但可能产生重边； | + | - ''c u c1 c2''：把 $u$ 所在的子图中颜色为 $c_1$ 和 $c_2$ 的点之间都连一条边。该操作不产生自环，但可能产生重边； |
| - | - ''r a c1 c2''：把 $u$ 所在的子图中颜色为 $c_1$ 的点都改为 $c_2$。 | + | - ''r u c1 c2''：把 $u$ 所在的子图中颜色为 $c_1$ 的点都改为 $c_2$。 |
| 给定一个仙人掌，用不超过 $10^6$ 次操作构造出来。 | 给定一个仙人掌，用不超过 $10^6$ 次操作构造出来。 | ||
| 行 77: | 行 78: | ||
| 递归结束后将根节点的 $4$ 改回 $2$，即可维护性质。 | 递归结束后将根节点的 $4$ 改回 $2$，即可维护性质。 | ||
| + | |||
| + | |||
| + | ===== D - Delight for a Cat ===== | ||
| + | |||
| + | upsolved by potassium | ||
| + | |||
| + | ==== 题目描述 ==== | ||
| + | |||
| + | 有一个人，在某一时刻可以睡觉也可以吃饭，要求连续 $k$ 时刻至少有 $m_s$ 时间在睡觉，至少有 $m_e$ 时刻在吃饭。给定特定时刻睡觉 / 吃饭的快乐值，求最大快乐值以及方案。 | ||
| + | |||
| + | ==== 解题思路 ==== | ||
| + | |||
| + | [[.:potassium:linear_programming#%E7%BB%83%E4%B9%A0%E9%A2%98|题解]] | ||
2020-2021/teams/i_dont_know_png/neerc2016.1590301284.txt.gz · 最后更改: 2020/05/24 14:21 由 nikkukun
