2020-2021:teams:i_dont_know_png:week_summary_11
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:week_summary_11 [2020/07/17 11:24] nikkukun add nikkukun |
2020-2021:teams:i_dont_know_png:week_summary_11 [2020/07/20 21:07] (当前版本) nikkukun |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| ===== 团队训练 ===== | ===== 团队训练 ===== | ||
| - | ^ 比赛时间 ^ 比赛名称 ^ 赛中过题 ^ 总计过题 ^ 总题目数 ^ 排名 ^ | + | ^ 比赛时间 ^ 比赛名称 ^ |
| - | | 2020.07.10 | [[JagiellonianU2020 | 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest]] | 7 | 9 | 12 | 42 / 89 | | + | | 2020.07.10 | [[JagiellonianU2020 | 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest]] | |
| - | | 2020.07.12 | [[multi2020-nowcoder-1 | 2020 Nowcoder Multi-University Training Contest 1]] | 2 | 4 | 10 | 293 / 1116 | | + | | 2020.07.12 | [[multi2020-nowcoder-1 | 2020 Nowcoder Multi-University Training Contest 1]] | |
| - | | 2020.07.13 | [[multi2020-nowcoder-2 | 2020 Nowcoder Multi-University Training Contest 2]] | 5 | 10 | 11 | 56 / 1159 | | + | | 2020.07.13 | [[multi2020-nowcoder-2 | 2020 Nowcoder Multi-University Training Contest 2]] | |
| 行 32: | 行 32: | ||
| | 补题 | | | | | | | | | 补题 | | | | | | | | ||
| - | ==== 学习总结 ==== | + | ==== 题目 ==== |
| 无 | 无 | ||
| - | ==== 本周推荐 ==== | ||
| - | |||
| - | === To argue, or not to argue === | ||
| - | |||
| - | - 标签：容斥、插头 DP | ||
| - | - 题意 & 题解：[[jagiellonianu2020#k_-_to_argue_or_not_to_argue | 点我跳转]] | ||
| 行 51: | 行 45: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | === 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 ^ | ||
| + | | 通过 | √ | √ | √ | √ | | | | ||
| + | | 补题 | | | | | √ | | | ||
| - | ==== 本周推荐 ==== | ||
| + | ==== 题目 ==== | ||
| + | |||
| + | 无 | ||
| ===== 个人训练 - Potassium ===== | ===== 个人训练 - Potassium ===== | ||
| + | 本周主要进行复健 | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | 无 | ||
| + | ==== 题目 ==== | ||
| + | |||
| + | 无 | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | ===== 本周推荐 ===== | ||
| - | ==== 学习总结 ==== | + | ==== nikkukun ==== |
| + | To argue, or not to argue | ||
| + | * 标签：容斥、插头 DP | ||
| + | * 题意 & 题解：[[jagiellonianu2020#k_-_to_argue_or_not_to_argue | 点我跳转]] | ||
| + | * 推荐理由：当做是复习了容斥和插头 DP 的写法。 | ||
| - | ==== 本周推荐 ==== | + | ==== qxforever ==== |
| + | [[https://codeforces.com/contest/1372/problem/E | CF1372E Omkar and Last Floor]] | ||
| + | * 题意：给一个 $n\times m$ 的网格，每个位置能填 $0$ 或 $1$ 。有如下一些限制，第 $i$ 行从 $j$ 到 $k$ 的和不能超过 $1$ 。设第 $c$ 列的和为 $q_c$ ，求 $\max \sum_{i = c}^m q_c^2$ | ||
| + | * 题解：区间 dp ，设 $dp_{l,r}$ 为所有限制都在 $[l,r]$ 范围内的最优答案。由于求的是平方的和，那么把一列都填上 $1$ 是最优的。于是转移是 $dp_{l,r} =\max(dp_{l,k-1},+dk_{k+1,r}+[l,r]区间内包含 k 的限制^2)$ 。复杂度是 $O(n\times m^3) $ 。 | ||
| + | * 推荐理由：比较巧妙的状态设计。 | ||
| + | ==== Potassium ==== | ||
| + | [[https://codeforces.com/problemset/problem/763/B | CF763B Timofey and rectangles]] | ||
| + | * 题意：给 $5 \times 10^5$ 个奇数边长矩形，相邻矩形不能同色，要求将所有矩形染为 $[0,3]$ 中的颜色，求方案。 | ||
| + | * 题解：朴素的建图不容易进行染色，故考虑奇技淫巧。观察到矩形边长是奇数，于是考虑一个田字格染四种不同颜色，由于奇数边长这题就做完了。 | ||
2020-2021/teams/i_dont_know_png/week_summary_11.1594956254.txt.gz · 最后更改: 2020/07/17 11:24 由 nikkukun
