2020-2021:teams:i_dont_know_png:week_summary_11
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:week_summary_11 [2020/07/17 18:13] qxforever [比赛] |
2020-2021:teams:i_dont_know_png:week_summary_11 [2020/07/20 21:07] (当前版本) nikkukun |
||
|---|---|---|---|
| 行 48: | 行 48: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | 7.11 20:00 atcoder AIsing Programming Contest 2020 ''pro: 5/5/6'' | ||
| - | 7.11 23:05 Codeforces Round #655 (Div. 2) <del>(unrated)</del> ''pro: 3/3/6'' | + | === 2020.07.11 AIsing Programming Contest 2020 === |
| + | |||
| + | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
| + | | 通过 | √ | √ | √ | √ | √ | | | ||
| + | | 补题 | | | | | | | | ||
| + | |||
| + | === 2020.07.11 Codeforces Round #655 (Div. 2) === | ||
| + | |||
| + | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
| + | | 通过 | √ | √ | √ | √ | | | | ||
| + | | 补题 | | | | | √ | | | ||
| + | |||
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 84: | 行 95: | ||
| ==== nikkukun ==== | ==== nikkukun ==== | ||
| - | * To argue, or not to argue | + | To argue, or not to argue |
| * 标签：容斥、插头 DP | * 标签：容斥、插头 DP | ||
| * 题意 & 题解：[[jagiellonianu2020#k_-_to_argue_or_not_to_argue | 点我跳转]] | * 题意 & 题解：[[jagiellonianu2020#k_-_to_argue_or_not_to_argue | 点我跳转]] | ||
| 行 100: | 行 112: | ||
| [[https://codeforces.com/problemset/problem/763/B | CF763B Timofey and rectangles]] | [[https://codeforces.com/problemset/problem/763/B | CF763B Timofey and rectangles]] | ||
| - | * 题意：给 5e5 个奇数边长矩形，相邻矩形不能同色，要求将所有矩形染为 [0,3] 中的颜色，求方案。 | + | * 题意：给 $5 \times 10^5$ 个奇数边长矩形，相邻矩形不能同色，要求将所有矩形染为 $[0,3]$ 中的颜色，求方案。 |
| * 题解：朴素的建图不容易进行染色，故考虑奇技淫巧。观察到矩形边长是奇数，于是考虑一个田字格染四种不同颜色，由于奇数边长这题就做完了。 | * 题解：朴素的建图不容易进行染色，故考虑奇技淫巧。观察到矩形边长是奇数，于是考虑一个田字格染四种不同颜色，由于奇数边长这题就做完了。 | ||
2020-2021/teams/i_dont_know_png/week_summary_11.1594980792.txt.gz · 最后更改: 2020/07/17 18:13 由 qxforever
