生如夏花之绚烂

bfs

题目大意： 给出一颗nnn个节点的有根树，一个树某点的价值定义为儿子个数+点权，初始时树上任意节点满足点价值<=m<=m<=m 一次合并操作，假设有节点xxx，其父亲为fafafa，则xxx的儿子全部变成fafafa的儿子，xxx的点权累加到fafafa的点权，再将节点xxx删除，一次合法的合并需要满足过程中点价值<=m<=m<=m。 问最多进行多少次合并。 n<=2e6,m<=1e5n<=2e6,m<=1e5n<=2e6,m<=1e5

题目大意： 有nnn个操作总数，每个操作有222种： ①AAA操作：给出区间[start,end][start,end][start,end]，把前面冲突的区间(有交集)去掉，并输出去掉的区间总数 ②BBB操作：返回当前的仍然有效的预约的总数。 N&lt;=200000N&lt; = 200000N<=200000 1&lt;=start，end&lt;=10...

题目大意： 来到收养所的宠物和领养者的总数为nnn。 宠物收养所总是会有两种情况发生： 被遗弃的宠物过多 或者 是想要收养宠物的人太多，而宠物太少。 ①宠物过多时，假若到来一个领养者，这个领养者希望宠物特点值为aaa， 那么它将会领养一只目前未被领养的宠物中特点值最接近aaa的一只宠物。 （任何两只宠物的特点值都不可能是相同的，任何两个领养者的希望领养宠物的特点值也不可能是一样的） 若有两只满足要...

题目大意： 有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi) 令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf 每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)<=yi n&lt;=1000,m&lt;=100000,q&lt;=100000n...

A DongDong破密码： 给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值成为密码。 给出密码，问长度为n的01串是怎样的。 2&lt;=n+m&lt;=10000002&lt;=n+m&lt;=10000002<=n+m<=1000000，保证有解 分析： 密码第iii位设为aia_iai​，原...

题目大意： 分析： 发现一个显然的结论， 将区间按右端点排序， 那么我们按顺序操作区间， 对于每个区间而言，我们都选择当前可选的最靠左端点的点配对 那么这样的配对数是最大的， 具体的可以在两个相交的区间中放一个不同位置的点分别看一下，可以发现结论是正确的 代码： #include <iostream> #include <cstdio> #include <cma...