2020-2021:teams:alchemist:weekly_digest_3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:alchemist:weekly_digest_3 [2020/05/22 19:42] hardict [龙鹏宇 Hardict] |
2020-2021:teams:alchemist:weekly_digest_3 [2020/05/24 21:14] (当前版本) mountvoom [肖思炀 MountVoom] |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| ====== 个人总结 ====== | ====== 个人总结 ====== | ||
| ===== 陈铭煊 Max.D. ===== | ===== 陈铭煊 Max.D. ===== | ||
| - | 来推荐一道方法很神仙的题目，[[https://ac.nowcoder.com/acm/contest/5555/B|链接]] | + | 这一周的话主要打了两场牛客的比赛，其余的话没有学习知识 |
| - | + | ||
| - | 比赛当场想破脑袋都没相出来，结果是利用了数据产生的随机性+容斥原理。 | + | |
| ===== 龙鹏宇 Hardict ===== | ===== 龙鹏宇 Hardict ===== | ||
| 行 10: | 行 8: | ||
| ===== 肖思炀 MountVoom ===== | ===== 肖思炀 MountVoom ===== | ||
| + | 这个人已经死在计网实验了 | ||
| ====== 本周推荐 ====== | ====== 本周推荐 ====== | ||
| ===== 陈铭煊 Max.D. ===== | ===== 陈铭煊 Max.D. ===== | ||
| + | 来推荐一道方法很神仙的题目，[[https://ac.nowcoder.com/acm/contest/5555/B|链接]] | ||
| + | 比赛当场想破脑袋都没相出来，结果是利用了数据产生的随机性+容斥原理。 | ||
| ===== 龙鹏宇 Hardict ===== | ===== 龙鹏宇 Hardict ===== | ||
| 行 39: | 行 39: | ||
| 这题需要考虑全局: | 这题需要考虑全局: | ||
| - | $f[d][0/1]:表示,正在搜索子树距离根距离为d且z存在/不存在的点的个数\\ | + | $f[d][0/1]:表示正在搜索子树距离根距离为d且z存在/不存在的点的个数\\\\ |
| - | g[d][0/1]:表示,之前搜索过距离根距离为d且z存在/不存在的点的个数$ | + | g[d][0/1]:表示之前搜索过距离根距离为d且z存在/不存在的点的个数$ |
| 显然$f[d][0]与g[-d][1]组合,f[d][1]与g[-d][0/1]组合$ | 显然$f[d][0]与g[-d][1]组合,f[d][1]与g[-d][0/1]组合$ | ||
| ===== 肖思炀 MountVoom ===== | ===== 肖思炀 MountVoom ===== | ||
| + | 考完计网再补，走了 | ||
2020-2021/teams/alchemist/weekly_digest_3.1590147744.txt.gz · 最后更改: 2020/05/22 19:42 由 hardict
