Hello,I'm Proking.

T1：题目太水，不讲. T2：很明显的DP. 设f[i,j]表示前i个当中，第i个地铁站选择第j种建成方式，转移自己推推.水到爆炸啊！！！ T3:可以用拓扑求环. 求出一个节点是否存在环之后，我们就对一个节点分两步骤做： 如果这个节点是在环里的话则求出一个环里所有的数，并把这些数同时赋为一个值. 对于不是环里的话，则也是一直往下dfs，直到求到的那个点以前被算过，则可以

T1：裸裸的快排... T2：贪心. 先按从小到大排序. 很明显对于前i个人中，如果i 第一种：把前i-1个人渡过去的最优值+第一个人回来接他+再渡过去. 第二种：把前i-2个人渡过去的最优值+第一个人回来接他+把i和i-1两人渡过去+第1,2人渡河. T3：最最简单的bfs即可. T4： f[i]表示以第i个数为结尾时的最优值，很明显，我们要枚举一个数j去

写在前面 首先，讲题时因为自己本身也没想到正解，所以匆匆忙忙学了一下别人的方法，自己也没完全理解，耽误了大家一些时间，请见谅，接下来会详细讲解，如还有不懂可以在下方评论，或直接在oj上问我。 首先明白xor and or三个位运算操作的性质. xor：相同为0，否则为1. and：两数为1则为1，否则只要有一个0就是0. or：两数为0则为0，否则只要有一个1就是1.

这次考试还是失手了，第二题这种水题竟没做出，只能怪自己智商还没达到一个高度咯... T1： 只需要对于所有颜色为白色的点进行一遍bfs即可. T2： 很明显，我们只需要对于每一个新安装的基地进行一遍spfa，然后顺便记录当前所安装的全部基地到一个点的最优值，如果这个最优值大于等于k就可以输出. T3：直接对每两个点连一条边，然后做一遍kruskal就行了.

题目： https://jzoj.net/senior/#contest/problems/1746 T1：只需判断当前端点是在三条边的哪条边上，并且总共只有8种情况——在三条边上的端点，在一条边上的前124位，和这条边的125以后位的分别情况，分类讨论即可。 T2：先判断出当前m的因数，因为题目求的是一个矩形，然后我们就可以把矩形的长、宽都先计算好，然后依次枚举。我们枚

题目： https://jzoj.net/senior/#contest/home/1742 T1：输油管道. 这道题乍一看以为是搜索，就像我考试时打了足足300行代码最后一分未得，其实根本不用搜索，因为我们有智商。 我们可以想，当我们从起点一直延其方向往终点出发时（起、终点只有一个方向可以到达）我们一定会遇到一个被偷了的管道。 亦即，这个管道必定时答案需要输出的管道，至于为

T1： 直接把a,b数组的所有相同因数抵消，O(n²)效率吧。最后再高精度相乘。 T2： 很明显是spfa啊，求出最短路径之后再在最短路径里找一个最大的，注意：找的时候必须是可以到达的点。 T3： 四维DP。 f[i,j,p,q]表示第一个人到i,j位置，第二个人到p,q位置的最小值。 状态很容易就可以推出来了。注意 T4： 水到不能再水的递归。