这场队友和我的发挥异常的好啊，可惜 CCPC 网络赛一团糟。

[A Autonomous Vehicle]

solution

题面：

做法：听队友说是个大模拟，队友写的，反正我不知道。

[B Commemorative Dice]

solution

题面：有两个骰子，上面都刻着六个数。随机掷一次，问第一个骰子的点数大于第二个骰子的概率。

做法：看看有几个更大的就好哩。

[C Dessert Café]

solution

题面：一棵树，有些点是特殊点。一个点被称为好点当且仅当对于任意的其他点 ，总存在一个特殊点，使得这个点到这个特殊点的距离小于 到这个特殊点的距离。问好点的数量。

做法：经过一些简单的分析就可以得到，一个点是好点，当且仅当它在两个特殊点的路径上，证明显然。所以你令一个特殊点为根，dfs 即可。

[D Electric Vehicle]

solution

题面：

做法：

[E Imprecise Computer]

solution

题面： 表示在 比 可能小的数的个数，这里指的可能小表示在 与 以及 与 作比较的时候可能会出错，即可能 ，。给出两组 的差数组，问是否存在这两组 。

做法：考虑是否存在这种差值方案即可。设 表示当前判断到第 个，左右全对/左对右错/左错右对/左右都错是否可能。这是什么意思呢？举个例子，比如当前的差值为 ，如果不在最后和最前面，则上下一个左对右错，一个左错右对，转移式就是 

1
f[i][2]|=f[i-1][1],f[i][1]|=f[i-1][2]

类似这样地，我们就能知道差数组是否合法了。

时间复杂度 。

[F Ink Mix]

solution

题面：一张有向无环图，开始有若干个点有颜色，接下来它们会往下流。若有一个点被两个不同颜色的点流入颜料，则它会变成新的颜色，问颜色个数。

做法：考虑一个点会变成新颜色是什么情况，我们一直沿着这个点的几个父亲往上，说明父亲们的源头一定是不同初始颜色的点。反过来，如果是一样的初始颜色的点，那么这个祖先直接控制了这个点。冷静一下，发现这就是支配的定义了。所以写个支配树看看有几个点在支配树上的父亲是根就可以了。时间复杂度 。

[G Mobile Robot]

solution

题面：给定 个机器人的位置。现在每个机器人往左或往右移动，要求最后相邻机器人间的距离差为 。最小化机器人移动的最大距离。

做法：固定下第一个人的位置，接下来人需要移动的距离。那么第一个人移动的大小就应该是取最大和最小差的平均，这样就很平衡了。输出注意先别除 导致掉精度。时间复杂度 。

[H Needle]

solution

题面：三个序列，分别从三个序列中取出一个数，问有序地构成等差数列的方案数。

做法：，明示 了，冲一发即可。时间复杂度 。

[I Stock Analysis]

solution

题面：多组询问 ，问区间 内不大于 的最大子段和。

做法：注意到区间长度很短，直接 存完所有子段和。发现就是简单的三维偏序了，不过由于区间长度都很小了，直接将 那一维离线，直接二维树状数组暴力维护下即可。时间复杂度 。

[J Switches]

solution

题面：已知有 个开关和 盏灯，现在每一个开关可以控制若干盏灯，该信息用矩阵表示。一盏灯要亮，当且仅当这盏灯对应的开关数量为奇数。问对于每一盏灯，能否打开若干个开关，使得只有该盏灯是亮的，而其他灯都是灭的。若可以，输出每一盏灯对应的开关，否则输出 。

做法：这种关灯模型太经典了，因此也就显得无趣了。典型的异或方程组，然后再冷静冷静发现求逆就解决了。时间复杂度 或 。

[K Tiling Polyomino]

solution

题面：

做法：

[L Two Buildings]

solution

题面：给出 数组，求 。

做法：去掉一些无用的 之后（ 比如对 而言， 越大 却越小的 就是无意义的 ），我们会发现求这条式子是具有决策单调性的，证明其实还蛮容易的，毕竟当我们上手这道题的时候肯定是想给它做个差看看有什么效果，然后不知不觉就证出来了。有了决策单调性，那分治转移下就好了。时间复杂度 。

（ 似乎看成二维平面的矩阵面积就更好证了，因为正方形面积更大