2020-2021:teams:mian:weekly_report:2020_summer_week_8_report
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:weekly_report:2020_summer_week_8_report [2020/09/04 11:47] grapelemonade [题目] |
2020-2021:teams:mian:weekly_report:2020_summer_week_8_report [2020/09/04 15:20] (当前版本) gary [Gary] |
||
|---|---|---|---|
| 行 8: | 行 8: | ||
| ===== Pantw ===== | ===== Pantw ===== | ||
| + | CF1396E | ||
| + | |||
| + | * 分类：构造，树，调整法 | ||
| + | * 题意：一棵树，点数是偶数，让你两两匹配，一对点匹配得的权值是在树上的最短路径长，要求你构造一个总权值为 K 的匹配方案。 | ||
| + | * 做法：先把根定在重心，这使得它没有大于 n/2 的子树，然后先把答案拉满，再在重心的子树里贪心匹配减小，直到达到目标值。 | ||
| + | * 评论：写起来调起来都比较麻烦。 | ||
| ===== Withinlover ===== | ===== Withinlover ===== | ||
| + | |||
| + | 摸了摸了 | ||
| + | |||
| + | 小学期4号结束所以之后就正常练了（ | ||
| + | |||
| + | 不过貌似这是暑期最后一次周报了（ | ||
| ===== Gary ===== | ===== Gary ===== | ||
| + | |||
| + | CF1383E | ||
| + | |||
| + | * 分类：DP | ||
| + | * 题意：一个01串，每次删去任意相邻两数中的较小数，最多删n-1，问可以得到哪些子串 | ||
| + | * 做法：记f[i]表示原串匹配到第i位并且选了第i位的方案数，枚举下一位选0或1，选1则选择距离最近的1，选0则要保证前面已经选的0和接下来的再选的0是连续的，记录每一段之前连续零个数以及之后的比连续零个数多1的位置即可，统计只需要统计f[1~n]中末尾可以选为该位的项之和 | ||
| + | * 评论：对0的转移比较妙 | ||
| ====== 个人训练 ====== | ====== 个人训练 ====== | ||
| 行 29: | 行 48: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | |||
| + | 无了 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | |||
| + | 摸了 | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | |||
| + | 溜了 | ||
| ===== Gary ===== | ===== Gary ===== | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | |||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | |||
| + | ABC177 | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | CF659Div1 C,E | ||
| + | |||
| + | CFedu94F | ||
| + | ABC177 A,B,C,D,E,F | ||
2020-2021/teams/mian/weekly_report/2020_summer_week_8_report.1599191232.txt.gz · 最后更改: 2020/09/04 11:47 由 grapelemonade
