Hello,I'm Proking.

题目：https://jzoj.net/senior/#contest/problems/1755 T1：直接高精度，但是最大一个点只比qword大1，所以可以用qword计算，最后打个表就行(我并不明白为什么我压了位，高精度还是这么慢，果然是名不虚传) T2:指把一个数变化成1000000007的倍数，变化方法就是每次变成4x+3或者变成8x+7，也就是每次变化之后 mod

写在前面：这一套比赛听说是一位OI界的神犇出的题，果然质量很高啊，要好好总结。 T1: It very simple. You can 排序，and 模拟 and AC. T2： 一眼知道是DP. 关键没想到怎么去无后效性. 很明显只需要倒着推，因为当你在倒着推做到第i个的时候，i+1~n都是没有变过的，所以并不会对i产生影响，也就是去除了无后效性. 明白了去无后效

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

题目：https://jzoj.net/senior/#contest/home/1766 T1：题目大意：在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。 很明显对于第一问，求总共有多少个前缀，很明显就是二分，只要把n个字符串排个序就可以了（强烈谴责水过去的！） 对于第二问，我们只需找出在所有可能出现的方案当中的规律。 例