2020-team1-065

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/13  dirt: 56%
rank: 18
[[Image(Rank.png,800px)]]
== 总结 ==
osc 前半个多小时在体育理论考（
== 题解 ==
A:  加密通话，B事先和A约定好加密方式，A根据约定的加密方式来调整他给B的序列
B:  
C: 
D:  贪心，但要注意这个人可以犯规6次（即使被罚下场）
E:  差分一下，预处理a1-a2,a2-a3,...a_{n-1}-a_{n]的gcd。
F:  tarjan缩点然后按拓扑序搞搞
G: 
H: 
I:  考虑预处理出先手必败的关键点，除了事先给出的关键点，每次选一个最左上的且不在任何一个关键点的右方或者下方的点，这个东西是可以维护的，但是要写shit
J:  最终能得到的水只和当前选定的杯子的上限和水量有关，做个背包。
K:  把等于的忽略掉，看红大于蓝的多还是蓝大于红的多
L:  暴力剪枝草过去了
M:  推一波柿子然后fft

[/wiki/2020-team1 返回]

概述

solved: 8/13 dirt: 56%

rank: 18

总结

osc 前半个多小时在体育理论考（

题解

A: 加密通话，B事先和A约定好加密方式，A根据约定的加密方式来调整他给B的序列

B:

C:

D: 贪心，但要注意这个人可以犯规6次（即使被罚下场）

E: 差分一下，预处理a1-a2,a2-a3,...a_{n-1}-a_{n]的gcd。

F: tarjan缩点然后按拓扑序搞搞

G:

H:

I: 考虑预处理出先手必败的关键点，除了事先给出的关键点，每次选一个最左上的且不在任何一个关键点的右方或者下方的点，这个东西是可以维护的，但是要写shit

J: 最终能得到的水只和当前选定的杯子的上限和水量有关，做个背包。

K: 把等于的忽略掉，看红大于蓝的多还是蓝大于红的多

L: 暴力剪枝草过去了

M: 推一波柿子然后fft

附加文件