ZigZagK的博客
[思维+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,里面写一个指定名称参数返回值的函数,然后...