Hello,I'm Proking.

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

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

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

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

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

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

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