kewowlo

摘要： 变形题0表示没走过1表示走过一次2表示走过两次#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include... 阅读全文

摘要： 求L-R 区间内的X的二进制中1 最多的个数当前 L 为 popcount(L) 中最小的每次从低到高 在 L为0 的位置上添上1 保证了值的最小#include #include #include #include #include #include #include #include using... 阅读全文

摘要： 题意： 一棵树 点有权值求u-v 的路径上 第 k 大的点权值（包括u和v）k==0 为更改操作先LCA 转 RMQ 如果u==v 判断k==1否则 求 （u，v）的LCA 然后 求u的前驱 和v的前驱 并且把权值存起来把权值排序 然后输出#include #include #include #in... 阅读全文

摘要： 大白例题题意：给出一个不递减序列再给出多个询问 l r输出 l - r 区间内 出现最多的数的次数同段表示值相同的一段计算每个位置的 left ：同段中最左边位置right ：同段中最右边位置num ：第几段#include #include #include #include #include ... 阅读全文

摘要： 题意：给出一棵树，树的边上都有边权值，求从一点出发的权值和最大，权值为从一点出去路径上边权的最小值 边权从大到小排序后 每次合并取总权值最大的为父亲节点#include #include #include #include #include #include #include #include us... 阅读全文

摘要： 题意：S到F 只能直走和右拐求最少步数开始可以任意选择一个方向#include #include #include #include #include #include #include #include using namespace std;#include #include #include ... 阅读全文

摘要： 题意 ：两个朋友之间意见不同可以选择断绝关系，或者改变意见求改变意见的人数+断绝关系数思路：然后可以想到用最小割开始为0 连接 源点 1 连接 汇点然后朋友关系 用无向图 连接 容量各为 一#include #include #include #include #include #include ... 阅读全文

摘要： 需要回到一起点并且可以重复走同一条路用队列模拟#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include... 阅读全文

摘要： 汉堡间有先吃后吃的关系然后看注释#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #defin... 阅读全文

摘要： 纯暴力无任何优化3500+ms#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #define... 阅读全文