2020-2021:teams:i_dont_know_png:week_summary_13
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:week_summary_13 [2020/07/31 15:36] nikkukun add nikkukun |
2020-2021:teams:i_dont_know_png:week_summary_13 [2020/07/31 19:18] (当前版本) nikkukun add contest |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ~~NOTOC~~ | ||
| - | |||
| ====== 2020.07.25-2020.07.31 周报 ====== | ====== 2020.07.25-2020.07.31 周报 ====== | ||
| 行 32: | 行 30: | ||
| - | === 2020.07.24 Codeforces Round #659 (Div. 1) === | + | **2020.07.24 Codeforces Round #659 (Div. 1)** |
| ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
| 行 38: | 行 36: | ||
| | 补题 | | | | | √ | | | | 补题 | | | | | √ | | | ||
| - | === 2020.07.25 M-SOLUTIONS Programming Contest 2020 === | + | **2020.07.25 M-SOLUTIONS Programming Contest 2020** |
| ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
| 行 44: | 行 42: | ||
| | 补题 | | | | | √ | | | | 补题 | | | | | √ | | | ||
| - | === 2020.07.29 Educational Codeforces Round 92 (Rated for Div. 2) === | + | **2020.07.29 Educational Codeforces Round 92 (Rated for Div. 2)** |
| ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ G ^ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ G ^ | ||
| 行 50: | 行 48: | ||
| | 补题 | | | | √ | | √ | | | | 补题 | | | | √ | | √ | | | ||
| + | **2020.07.30 Codeforces Round #660 (Div. 2)** | ||
| + | |||
| + | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ | ||
| + | | 通过 | √ | √ | √ | √ | | | ||
| + | | 补题 | | | | | √ | | ||
| ==== 学习总结 ==== | ==== 学习总结 ==== | ||
| 行 70: | 行 73: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | === 2020.07.24 Codeforces Round #659 (Div. 1) === | + | **2020.07.24 Codeforces Round #659 (Div. 1)** |
| ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
| 行 79: | 行 83: | ||
| | 补题 | | | | | | | | | 补题 | | | | | | | | ||
| - | === 2020.07.25 M-SOLUTIONS Programming Contest 2020 === | + | **2020.07.25 M-SOLUTIONS Programming Contest 2020** |
| ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
| | 通过 | √ | √ | √ | √ | | √ | | | 通过 | √ | √ | √ | √ | | √ | | ||
| | 补题 | | | | | √ | | | | 补题 | | | | | √ | | | ||
| + | |||
| + | **2020.07.30 Codeforces Round #660 (Div. 2)** | ||
| + | |||
| + | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ | ||
| + | | 通过 | √ | √ | √ | √ | | | ||
| + | | 补题 | | | | | √ | | ||
| + | |||
| ==== 学习总结 ==== | ==== 学习总结 ==== | ||
| 行 100: | 行 111: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | === 2020.07.29 Educational Codeforces Round 92 (Rated for Div. 2) === | + | **2020.07.29 Educational Codeforces Round 92 (Rated for Div. 2)** |
| ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ G ^ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ G ^ | ||
| 行 113: | 行 125: | ||
| ==== 学习总结 ==== | ==== 学习总结 ==== | ||
| + | 无 | ||
| 行 136: | 行 148: | ||
| * **备注**：主要要想到将每种本质不同的串唯一对应到原串中的一个操作上，这样才可以根据操作一一对应回本质不同的串，算是一种技巧。 | * **备注**：主要要想到将每种本质不同的串唯一对应到原串中的一个操作上，这样才可以根据操作一一对应回本质不同的串，算是一种技巧。 | ||
| - | |||
| - | [[https://ac.nowcoder.com/acm/problem/209992 | 2020 Nowcoder Multi-University Training Contest 5 H - Interval]] | ||
| - | |||
| - | * **题意 & 题解**：[[http://wiki.buaaacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-5#h_-_interval | 点我跳转]] | ||
| - | * **备注**：一种很妙的统计去重方式。 | ||
| 行 147: | 行 154: | ||
| ==== qxforever ==== | ==== qxforever ==== | ||
| - | [[https://codeforces.com/gym/102576/problem/D | 这是题目]] | + | [[https://codeforces.com/contest/1270/problem/G | CF 1270G]] |
| - | * **题意**： | + | * **题意**：给一个序列 $a$，满足 $i - n\le a_i\le i -1 $，求该序列的一个和为 $0$ 的子集。 |
| - | * **题解**： | + | * **题解**：条件等价于 $1\le i - a_i \le n$，对每个 $i$ ，连一条 $i$ 到 $i - a_i$ 的边。每个点出度均为 $1$，这样图中一定有环。可以证明环上的和是为 $0$ 的，这样我们就找到了满足条件的集合。 |
| - | * **备注**： | + | * **备注**：将问题巧妙的转化为图论问题。 |
| ==== Potassium ==== | ==== Potassium ==== | ||
| - | [[https://codeforces.com/gym/102576/problem/D | 这是题目]] | ||
| - | * **题意**： | + | [[https://ac.nowcoder.com/acm/problem/209992 | 2020 Nowcoder Multi-University Training Contest 5 H - Interval]] |
| - | * **题解**： | + | |
| - | * **备注**： | + | * **题意 & 题解**：[[http://wiki.buaaacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-5#h_-_interval | 点我跳转]] |
| + | * **备注**：一种很妙的统计去重方式。 | ||
2020-2021/teams/i_dont_know_png/week_summary_13.1596180973.txt.gz · 最后更改: 2020/07/31 15:36 由 nikkukun
