====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|代码在这里]]