11 2018 档案
摘要:先提前处理求出u,d,l,r的前缀数组,然后 二分修改区间的长度即可#includeusing namespace std;const int maxn=2e5+10;int n,x7,y7,x2,y2,pr...
阅读全文
摘要:先提前处理求出u,d,l,r的前缀数组,然后 二分修改区间的长度即可#includeusing namespace std;const int maxn=2e5+10;int n,x7,y7,x2,y2,pr...
阅读全文
摘要:记忆化搜索#includeusing namespace std;#define maxnint dp[105][30][5],a[105],n,m;vectorv;int dfs(int now,int s...
阅读全文
摘要:记忆化搜索#includeusing namespace std;#define maxnint dp[105][30][5],a[105],n,m;vectorv;int dfs(int now,int s...
阅读全文
摘要:因为第一列的状态一确定,那么它后一列的状态就可以确定了,而且第一列的状态就有3种,0个雷,1个雷,2个雷,所以可以枚举第一列的状态,求出在第一列状态确定的情况下这n列的方案数,然后对贡献求和即可。有几个细节需要注...
阅读全文
摘要:因为第一列的状态一确定,那么它后一列的状态就可以确定了,而且第一列的状态就有3种,0个雷,1个雷,2个雷,所以可以枚举第一列的状态,求出在第一列状态确定的情况下这n列的方案数,然后对贡献求和即可。有几个细节需要注...
阅读全文
摘要:传送门 题目意思就是给定a,求a−(a⊕x)−x=0 这个方程的解的个数。 首先可以对这个方程变形可以得到a-x=a⊕x.相当于是a和x之间的相减得到的值和a异或x的值相等,即2种操作等效。 因为x>=0,...
阅读全文
摘要:传送门 题目意思就是给定a,求a−(a⊕x)−x=0 这个方程的解的个数。 首先可以对这个方程变形可以得到a-x=a⊕x.相当于是a和x之间的相减得到的值和a异或x的值相等,即2种操作等效。 因为x>=0,...
阅读全文
摘要:传送门 题目大意就是给一个数c,然后拆成a和b,使得a+b=c,要求使得a的各数位之和+b的各数位之和达到最大。 我的想法就是可能不能单独考虑a的数位之和或b的数位之和,要综合考虑才能达到最优,先来看ci,c...
阅读全文
摘要:传送门 题目大意就是给一个数c,然后拆成a和b,使得a+b=c,要求使得a的各数位之和+b的各数位之和达到最大。 我的想法就是可能不能单独考虑a的数位之和或b的数位之和,要综合考虑才能达到最优,先来看ci,c...
阅读全文
摘要:传送门画画图可以发现dis[i][j]==dis[j][k]==dis[i][k]这个连等式等于1是不可能的,只能是等于0。这个连等式等于0,说明了i到j的距离,j到k的距离以及i到k的距离都是偶数,此时我们选取...
阅读全文
摘要:传送门画画图可以发现dis[i][j]==dis[j][k]==dis[i][k]这个连等式等于1是不可能的,只能是等于0。这个连等式等于0,说明了i到j的距离,j到k的距离以及i到k的距离都是偶数,此时我们选取...
阅读全文