2015-2016 Moscow SU Trinity Contest

Problem A

Solved by zerol. 01:19 (+3)

题意：求一个矩阵的秩。

题解：某人因为坐地铁迟到了。但迟到了这么久，队友居然签到都没成功。取模真的是套路啊！为什么要调 EPS 呢……

Problem E

Solved by kblack. 01:30 (+)

Problem F

Solved by zerol. 04:49 (+1)

题意：给一棵带边权的树，每次询问一条路径上的边权集合的 mex。

题解：树上莫队，由于修改比查询多了 $\sqrt n$ 倍，所以用分块处理插入、删除（$O(1)$）、求mex（$O(\sqrt n)$），总复杂度 $O(q\sqrt n+n\sqrt n)$。

Problem G

Solved by zerol. 03:34 (+1)

Problem H

Solved by ultmaster. 03:48 (+4)

题意：大概是问你把一个方块横竖乱切，最小的块的面积的期望值。

题解：蒙特卡洛大概可以找出一些规律，然后注意用 log 避免精度问题就成了。但是！科学计数法！（听说可以用 %lg，学到了。）

某人算浮点数阶乘写错了下标，杀掉了不止半个小时的机时。

Problem J

Solved by ultmaster. 02:12 (+)

题意：在一棵树上找一条路径，使得这条路径有一个子序列是给定的字符串。

题解：典型的树形 DP。基本上记录一下最大次大值，然后瞎匹配一下，匹配到了直接抛出来就好了（异常还是最好的嘛！）。一边纠结着代码重用，一边怀疑着算法，过得倒是挺顺利。