11 2018 档案

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