摘要:
变形题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... 阅读全文