WeiAR

摘要： #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文

摘要： #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文

摘要： https://vjudge.net/contest/376754#problem/C 一个不错的区间dp，可惜我当时看错题了，忘记了得是二叉搜索树，按普通树来做的，就60分。 f[i][j]表示区间[i,j]合法 l[i][k]表示[i,k-1]能构成k的左子树 r[k][j]表示[k+1,j]能 阅读全文

该文被密码保护。 阅读全文

摘要： https://codeforces.com/problemset/problem/525/E每个仙女有三种情况，枚举一下，n对半分，使得复杂度变成o(k*3^(n/2))用map统计的时候，每次如果跑for的话会有很多重复的，这样可以直接存下来前缀和 for(auto i:mp){ for(int 阅读全文

摘要： POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 阅读全文

摘要： 网络流 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack 阅读全文

摘要： https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) 阅读全文

摘要： 这是我自认为写得比较好看的一个代码。就是简单的bfs，但是我用了map，使得整体非常好看 https://vjudge.net/contest/372814#problem/B #include <bits/stdc++.h> #define inf 2333333333333333 #define 阅读全文

摘要： 所有不合法的只有这些可能： ABBBBBB BAAAAAA AAAAAAB BBBBBBA 所以把这些去了就可以了。 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putcha 阅读全文