摘要：
传送门题目意思就是给一个长度为n的序列，然后你有2种操作，一种是对前i个数加上x，一种是对前i个数模x，然后问能否在n+1步内把序列变成严格递增序列。思路：首先对于任意序列是肯定能在n+1步内把序列变成严格递增序... 阅读全文
摘要：
先提前处理求出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... 阅读全文