https://blog.youkuaiyun.com/w4149zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/w4149/article/details/123337000https://blog.youkuaiyun.com/w4149/article/details/123337000w4149Tue, 08 Mar 2022 09:28:04 +0800https://blog.youkuaiyun.com/w4149/article/details/78470395https://blog.youkuaiyun.com/w4149/article/details/78470395w4149Tue, 07 Nov 2017 17:39:56 +0800mid的（lf，rg）都搞出来， 然后我们要找出一个点对（u，v），使得|x - u| + |y - v| <= mid。 考虑几何意义，曼哈顿距离的图像限定。 把一个区间（lf，rg）转换成一个点（x，y）。 对于每个点（x，y），我们构建出一个以（x，y）为几何中心， 对角线长2*mid，且对角线平行于坐标轴的正方形。 满足条件的（u，v）就]]>https://blog.youkuaiyun.com/w4149/article/details/78470257https://blog.youkuaiyun.com/w4149/article/details/78470257w4149Tue, 07 Nov 2017 17:29:19 +0800 #include #include #include #define LL long long #define N 400010 using namespace std;int n, cnt; int a[N], b[N];inline in]]>https://blog.youkuaiyun.com/w4149/article/details/78470167https://blog.youkuaiyun.com/w4149/article/details/78470167w4149Tue, 07 Nov 2017 17:24:27 +0800 #include #include #include #define LL long long #define N 1000010 using namespace std;int S, T, a, b; int f[N], pw[110];int run(){ f[S] = 0;]]>https://blog.youkuaiyun.com/w4149/article/details/78444826https://blog.youkuaiyun.com/w4149/article/details/78444826w4149Sat, 04 Nov 2017 17:29:47 +0800 #include #include #include #define LL long long #define N 100010 using namespace std;int n, m, S; LL go]]>https://blog.youkuaiyun.com/w4149/article/details/78444795https://blog.youkuaiyun.com/w4149/article/details/78444795w4149Sat, 04 Nov 2017 17:26:29 +0800https://blog.youkuaiyun.com/w4149/article/details/78439740https://blog.youkuaiyun.com/w4149/article/details/78439740w4149Fri, 03 Nov 2017 21:09:03 +0800https://blog.youkuaiyun.com/w4149/article/details/78437140https://blog.youkuaiyun.com/w4149/article/details/78437140w4149Fri, 03 Nov 2017 16:44:09 +0800https://blog.youkuaiyun.com/w4149/article/details/78435765https://blog.youkuaiyun.com/w4149/article/details/78435765w4149Fri, 03 Nov 2017 16:32:10 +0800https://blog.youkuaiyun.com/w4149/article/details/78435541https://blog.youkuaiyun.com/w4149/article/details/78435541w4149Fri, 03 Nov 2017 14:46:26 +0800 #include https://blog.youkuaiyun.com/w4149/article/details/78435274https://blog.youkuaiyun.com/w4149/article/details/78435274w4149Fri, 03 Nov 2017 14:25:39 +0800 #include #includ]]>https://blog.youkuaiyun.com/w4149/article/details/78427115https://blog.youkuaiyun.com/w4149/article/details/78427115w4149Thu, 02 Nov 2017 17:16:56 +0800https://blog.youkuaiyun.com/w4149/article/details/78408489https://blog.youkuaiyun.com/w4149/article/details/78408489w4149Tue, 31 Oct 2017 21:43:23 +0800https://blog.youkuaiyun.com/w4149/article/details/78405501https://blog.youkuaiyun.com/w4149/article/details/78405501w4149Tue, 31 Oct 2017 17:03:52 +0800https://blog.youkuaiyun.com/w4149/article/details/78399165https://blog.youkuaiyun.com/w4149/article/details/78399165w4149Tue, 31 Oct 2017 07:51:59 +0800 #include #include #include #define LL long long using namespace std;const LL mod = 1e9 + 7;LL mub[1000010]; LL]]>https://blog.youkuaiyun.com/w4149/article/details/78399161https://blog.youkuaiyun.com/w4149/article/details/78399161w4149Tue, 31 Oct 2017 07:48:22 +0800 #include #include #include #define LL long long using namespace std;LL a, b, c; LL x, y;LL gcd(LL aa, LL bb, LL &x, LL &y){]]>https://blog.youkuaiyun.com/w4149/article/details/78397786https://blog.youkuaiyun.com/w4149/article/details/78397786w4149Mon, 30 Oct 2017 21:46:17 +0800 #include #include #include #define LL long]]>https://blog.youkuaiyun.com/w4149/article/details/78397591https://blog.youkuaiyun.com/w4149/article/details/78397591w4149Mon, 30 Oct 2017 21:29:38 +0800https://blog.youkuaiyun.com/w4149/article/details/78396835https://blog.youkuaiyun.com/w4149/article/details/78396835w4149Mon, 30 Oct 2017 20:12:13 +0800https://blog.youkuaiyun.com/w4149/article/details/78396483https://blog.youkuaiyun.com/w4149/article/details/78396483w4149Mon, 30 Oct 2017 19:43:37 +0800 #include #include #include #include #define LL long long #define N 100010 using namespace std;i]]>