2020-team1-C016

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/14  dirt: 38%
rank: 30
[[Image(Rank.png,800px)]]
== 总结 ==

== 题解 ==
A: 推式子
B: 
C: 去掉一个操作后最终位置只有4种，枚举最终位置
可以观察到位置的访问顺序不影响最终权值和，因此可以用set维护每个位置访问次数，然后双指针把每个操作贡献去掉统计答案
D: 
E: 
F: 
G: dp出一个循环节包含的W,WA,WAC,A,AC,C的个数，组合数拼起来
H: 
I: 二分答案
J: 一定可以只连三元环，dfs过程中每次找两个相邻叶子连起来，如果没有叶子就和parent连，最后要么剩一条边要么不剩
K: 
L:简单常微分方程
M:
N:（过了好几周我已经忘记我的屎山是什么干什么的了），假设A<=B<=C，如果A+B>=43就winwin，否则如果A<=19就试图搞到B-A+C-A，否则就搞到A+C-22

[/wiki/2020-team1 返回]

概述

solved: 8/14 dirt: 38%

rank: 30

总结

题解

A: 推式子

B:

C: 去掉一个操作后最终位置只有4种，枚举最终位置

可以观察到位置的访问顺序不影响最终权值和，因此可以用set维护每个位置访问次数，然后双指针把每个操作贡献去掉统计答案

D:

E:

F:

G: dp出一个循环节包含的W,WA,WAC,A,AC,C的个数，组合数拼起来

H:

I: 二分答案

J: 一定可以只连三元环，dfs过程中每次找两个相邻叶子连起来，如果没有叶子就和parent连，最后要么剩一条边要么不剩

K:

L:简单常微分方程

M:

N:（过了好几周我已经忘记我的屎山是什么干什么的了），假设A<=B<=C，如果A+B>=43就winwin，否则如果A<=19就试图搞到B-A+C-A，否则就搞到A+C-22

附加文件