2020-2021:teams:i_dont_know_png:week_summary_3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:week_summary_3 [2020/05/23 00:52] potassium [学习总结] |
2020-2021:teams:i_dont_know_png:week_summary_3 [2020/05/24 20:53] (当前版本) nikkukun |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| ===== 团队训练 ===== | ===== 团队训练 ===== | ||
| + | ^ 比赛时间 ^ 比赛名称 ^ 赛中过题 ^ 总计过题 ^ 总题目数 ^ 排名 ^ | ||
| + | | 2020.05.23 | [[neerc2016 | NEERC 2016]] | 5 | 10 | 13 | 47 / 215 | | ||
| ===== 团队会议 ===== | ===== 团队会议 ===== | ||
| + | |||
| 行 11: | 行 13: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | |||
| + | 无 | ||
| ==== 学习总结 ==== | ==== 学习总结 ==== | ||
| + | 主要在做字符串专题的相关练习，把板子和不熟悉的知识点都过了一遍。 | ||
| - | ==== 本周推荐 ==== | ||
| - | === === | + | ==== 本周推荐 ==== |
| + | |||
| + | === NEERC 2016 B - Binary Code === | ||
| - | [[|题目链接]] | + | [[https://codeforces.com/gym/281394|题目链接]] |
| - | **题意**： | + | 2-SAT 好题，题意与题解[[neerc2016#B_-_Binary_Code|见此]]。 |
| - | **题解**： | ||
| 行 80: | 行 85: | ||
| 在随着 $j$ 的变大， $cur$ 变为 $fa[cur]$ 的时候，本以为每次 $j$ 自增只会带来最多一次跳父亲边的情况，故使用了 if ，导致错误。当插入新字符时，如果当前节点的父亲被修改，而 endpos 含义也发生变化时，可能会跳多次父边，故需要提前保存父亲节点编号，或者使用 while 跳父边。 | 在随着 $j$ 的变大， $cur$ 变为 $fa[cur]$ 的时候，本以为每次 $j$ 自增只会带来最多一次跳父亲边的情况，故使用了 if ，导致错误。当插入新字符时，如果当前节点的父亲被修改，而 endpos 含义也发生变化时，可能会跳多次父边，故需要提前保存父亲节点编号，或者使用 while 跳父边。 | ||
| - | <hidden> | + | <hidden 参考代码> |
| <code:cpp> | <code:cpp> | ||
| #include<cstdio> | #include<cstdio> | ||
2020-2021/teams/i_dont_know_png/week_summary_3.1590166324.txt.gz · 最后更改: 2020/05/23 00:52 由 potassium
