[思维+LCT]TopCoder【TreeColoring】题解
题目概述有 $n$ 个点的带边权树和 $m$ 次操作，每次操作：1.将一个点变成黑色。2.求 $x$ 到所有黑色点的距离。解题报告好像可以大力点分树……我没有想过。考虑我们要求的是 $\sum ...
[期望的线性性+概率DP]TopCoder【RockPaperScissors】题解
题目概述有 $n$ 个骰子，每个骰子投出剪刀、石头、布的概率已知。现在每次随机拿出剩余骰子中的一个进行投掷（并不知道这个骰子的概率分布），投完后扔掉。你要出 $n$ 次剪刀石头布，赢了得 $3$...
[最小割]TopCoder【SurroundingGame】题解
题目概述有 $n\times m$ 的网格，有两种方法占领一个格子：1.花费 $c_{i,j}$ 。2.该格子上下左右的格子已经被占领。占领一个格子之后有 $b_{i,j}$ 的收益，求收益减去...
[折半搜索]TopCoder【EllysRPS】题解
题目概述你要跟一共 $m$ 个人玩剪刀石头布的游戏，其中 R(Rock) 胜 S(Scissors)、S(Scissors) 胜P(Paper)、P(Paper) 胜 R(Rock)。如果出同样...
[最小割]TopCoder【FoxAndCity】题解
题目概述有 $n$ 个由双向边连通的城市，$1$ 号城市里住着神犇JZ。$i$ 号城市想要离JZ所在城市距离为 $want_i$ ，如果实际的距离为 $real_i$ ，那么就会有 $(want...
[TC交题指南]TopCoder【RangeEncoding】题解
题目概述给出一个递增的数组，求 $a_i=a_{i-1}+1$ 的段数。解题报告TC交题方法比较鬼畜，不是读入输出，而是让你实现一个指定名称的class，里面写一个指定名称参数返回值的函数，然后...
