摘要：
题：https://codeforces.com/gym/100739/problem/A 题意：俩个操作，见标题。 分析：1、区间异或我们肯定要将序列的每个数进行二进制拆位+线段树，由题目要求只需拆出10位； 2、对于查询操作，我们可通过区间[L,R]中每个二进制位上区间异或和为1的子区间有多少个 阅读全文
摘要：
学习粗：https://www.cnblogs.com/qq2210446939/p/12572525.html 模板： #include<iostream> #include<algorithm> using namespace std; const int maxn=; typedef long 阅读全文
摘要：
题：https://codeforces.com/contest/1332/problem/E 题意：给定n*m的矩阵，每个位置都可以叠加高度。有俩种操作，操作1是给相邻位置之间都添加高度1，操作2是给一个位置增加高度2，可进行若干步让所有位置高度相同，问有矩阵有多少种初始状态能达到目的，每个位置的 阅读全文
摘要：
题：https://codeforces.com/problemset/problem/242/E?csrf_token=e91633dfd98d038f51cc388731fe3f4d 题意：俩个操作，操作1：（l，r，x），区间[l,r]的数全部异或上x。操作2：（l ，r）输出区间[l,r]和 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/4853/E 题意：对于一对点（u,v）要是dis（u，v）==k，就会对这对点的LCA产生a[x]+a[y]的贡献（LCA！=u&&LCA！=v） 分析：简单的dsu，把每个点当作LCA去统计子树深度个数，经过LCA的路径 阅读全文
摘要：
题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。 分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间； 我们考 阅读全文
摘要：
题意：给定一棵树，q个询问，每个询问k个节点，问能否找出一条从根节点到任意点的简单路径，使这k个点要么在路径上要么距离这条路径距离为1 分析：对于每个节点转换为他的fa ，那么问题就变成了能否找到一条路径包含这些fa。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题：https://codeforces.com/contest/1325/problem/F 题意：给出n个点m条边的图，找到节点数大于等于sqrt(n)的环或节点数等于sqrt（n）的独立集； 分析：先找环，找不到环证明一定存在有独立集，独立集的找法就是01染色。 #include<bits/s 阅读全文
摘要：
题：https://codeforces.com/contest/1324/problem/F 题意：给节点数为n的树，每个节点有0和1，对于每个节点输出他的ans，这个ans是砍掉一些子树后0节点的数目减去1节点的数目（得留下自己） 分析：我们按照统计子树的size一样，来dfs这个树，对于父亲u 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意：给一棵树，每个节点有权值。每次询问要求回答一个值XOR某条路径上的一个点的最大值。 分析：我们在学可持续化01字典树时，写的模板题是支持区间查询的，插入一个数是pre是和u-1之间建立，那么在树上 阅读全文