2022-2023:teams:loaf_on_contest:front_page:nowcoder6

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

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

2022-2023/teams/loaf_on_contest/front_page/nowcoder6.1661918148.txt.gz · 最后更改: 2022/08/31 11:55 由 toby-shi