WeiAR

摘要： poj3281根本想不到了网络流题，把牛拆点，如图方式建图，然后跑网络流 阅读全文

摘要： CodeForces - 627Ahttps://vjudge.net/problem/326413/origina+b == (a&b)<<1 +(a^b);然后是位运算，如果对于这一位置，异或值为1时，有两种可能，由乘法原理，答案<<1。如果s==x，就会出现一方全0，一方全1的情况，所以-2. 阅读全文

摘要： hdu6243结论题，每个的概率是(n-1)/n,然后乘以总数n,结果就是 n-1 阅读全文

摘要： Gym - 102163M https://vjudge.net/problem/2356949/origin取对数，然后特判特殊情况，就是0的那些情况 阅读全文

摘要： Gym - 102082Ghttps://vjudge.net/problem/2198225/origin对于数列中任意一个数，要么从最左边到它不递减，要么从最右边到到它不递减，为了满足这个条件，就要移动，而移动的最少步数就是逆序对数。所以这个数要么往左移动，要么往右移动，所以两个取最小就好了 阅读全文

摘要： https://vjudge.net/problem/2198220/origin枚举等差数列第一个和第二个，然后二分确定数列后面是否存在，复杂度比较玄学，卡过了。 也可以dp做，f[j][i]=max(f[j][i],f[i][pre]+1);f[j][i]表示j是等差数列最后一个下标，i是倒数第 阅读全文

摘要： https://vjudge.net/problem/2198221/origin逆向思维，原题是人出来，我们处理成人进去，算出来每个人的曼哈顿距离，然后从大到小排序，距离长的先入。走的距离+这个人从队伍中走到入口的距离的最小值就是答案 #include<iostream> #include<cst 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(int &x){ int y=1; char c=g();x=0; while(c'9'){ ... 阅读全文

摘要： poj2752找所有的前缀等于后缀，那就是找所有前缀等于后缀的前缀，递归再用栈存一下 阅读全文

摘要： poj1961主要是考察对next数组的理解，abaabaabaaba abaabaabaabaabaaba错开的部分便是循环节 7月29日更 如果n%(n-kmp[k])==0,那么n-kmp[k]便是循环节的长度，我来解释一下为什么 阅读全文