摘要：
https://www.codechef.com/DEC17/problems/CHEFEXQ 题意： 位置i的数改为k 询问区间[1,i]内有多少个前缀的异或和为k 分块 sum[i][j] 表示第i块内，有多少个前缀，他们的异或和为j a[i] 表示 位置i的数 位置i改为k： 若 g=x1^x 阅读全文
摘要：
https://www.codechef.com/DEC17/problems/CHEFHAM #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 100001 int a[N],b 阅读全文
摘要：
https://www.codechef.com/DEC17/problems/VK18 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 long long 阅读全文
摘要：
https://www.codechef.com/DEC17/problems/CPLAY #include<cstdio> #include<algorithm> using namespace std; char s[21]; int main() { int sumA,sumB; while( 阅读全文
摘要：
https://www.codechef.com/DEC17/problems/GIT01 #include<cstdio> #include<algorithm> using namespace std; #define N 101 char s[N]; int main() { int T; s 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3295 正着删除看做倒着添加 对答案有贡献的数对满足以下3个条件： 出现时间：i<=j 权值大小关系：x[i]>x[j] 位置关系：pos[i]<pos[j] 或者是 出现时间：i<=j 权值大小关系： 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3262 三维偏序 第一维排序，第二维CDQ分治，第三维树状数组 #include<cstdio> #include<iostream> #include<algorithm> #define lowbi 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 CDQ分治 #include<cstdio> #include<iostream> #include<algorithm> #define lowbit(x) x&-x using namesp 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题 排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是 阅读全文
摘要：
https://daniu.luogu.org/problemnew/show/P2875 dp[i]表示前i-1个字符，最少删除多少个 枚举位置i， 如果打算从i开始匹配， 枚举单词j，计算从i开始往后，匹配完单词j的位置pos，删除的字母个数sum dp[pos]=min（dp[i]+sum） 阅读全文
摘要：
https://daniu.luogu.org/problemnew/show/2889 按右端点从小到大排序后DP dp[i] 到第i个时间段的最大产奶量 不能按左端点排序，第i段由第j段更新时，第j段可能没挤奶，i，j都处于第k（k<j）段之后的休息时间 题目描述 Bessie is such 阅读全文