2022-2023:teams:loaf_on_contest:front_page:nowcoder6
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:loaf_on_contest:front_page:nowcoder6 [2022/08/31 11:57] toby-shi [J] |
2022-2023:teams:loaf_on_contest:front_page:nowcoder6 [2022/08/31 22:10] (当前版本) yuki |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====G==== | ====G==== | ||
| + | 一个非常简单的字符串找规律模拟（本场比赛Yuki的唯一贡献QAQ） | ||
| + | |||
| + | ====B==== | ||
| + | |||
| + | 一开始在看L题，然后toby说B是个树剖但不想写。。。于是就被抓了一波壮丁。。。 | ||
| + | |||
| + | 看完题。。。树剖个锤锤，树上差分一下就行了啊喂 | ||
| + | |||
| + | 倍增把树上的祖先处理掉，然后每次在当前节点和往上走若干步的节点分别打上差分标记 | ||
| + | |||
| + | 最后扫一遍，自下向上统计答案就行 | ||
| + | |||
| + | 秒过。。。 | ||
| + | |||
| + | （不要看到时限3s就把树给砍了啊喂。。。） | ||
| ====J==== | ====J==== | ||
| 行 6: | 行 21: | ||
| [[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53200333|代码在这里]] | [[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53200333|代码在这里]] | ||
| ====M==== | ====M==== | ||
| + | 博弈题，递推即可。三个问题可以独立视为三个sg问题。所以非常容易。一发过。 | ||
| + | [[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53204568|代码在这里]] | ||
| ====A==== | ====A==== | ||
| + | 在经过多次试错之后，终于发现最简单的想法就能过。 | ||
| + | 简单来说就是尽量往远的地方放，放过了就往前放一个，就行了。 | ||
| + | |||
| + | [[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53213216|代码在这里]] | ||
2022-2023/teams/loaf_on_contest/front_page/nowcoder6.1661918250.txt.gz · 最后更改: 2022/08/31 11:57 由 toby-shi
