issue是云哥的小迷×呀

分类

未归档(1) 题解(74)

/ 注册

全部文章（共75篇）

Military Problem

不知道为什么这么裸... vec存图排个序然后按照dfs的顺序给节点小到大编号顺被维护一个表示节点编号是的是哪个节点... #include <bits/stdc++.h> using namespace std; const int maxn = 8e5+10; struct ed...

2020-11-07

3 704

小A与欧拉路

在纸上画一棵树,发现如果是回路,每条边走两次就够了那么不是回路,有些边就不需要走两次了发现,任意选择两点,从端点出发,路上一旦出现分支就出去走两遍回来这样走到两一个端点的时候,两点间的距离其实只被走了一次这样的话就求树的直径就好了有点像规律题呢 #include <bits/stdc...

2020-11-07

3 682

Legacy

裸的线段树优化连边,怎么来理解?? 比如,怎么让一个点向一个区间连边?? 这个时候新建一颗线段树,线段树上的点都是虚点当点连向区间时就把点连向线段树上完全覆盖的节点然后线段树上,父节点向儿子连费用零的边,叶子节点向对应的实点连边这样一来,就可以经过线段树的周转以费用零的代价来到另一个实点. ...

2020-11-07

2 625

金字塔

传送门一棵树每个节点用一个字母表示已知序,求树的可能结构害,本来想到了区间,冲动了啊定义表示根为的合法树的数目此时要求,意思是在原来树的根上再加一个节点然后枚举一个使得有转移意思是仍然以为根,子树之一是那么现在,区间也是一个相同的子问题了状态的理解需要非常准确. #inclu...

2020-11-06

6 578

888G. Xor-MST(分治法-最小异或生成树)

G. Xor-MST 最小生成树,但是边太多了,不好写但是如果按照最高位1来分类成个集合集合内部连边肯定比较优秀集合与集合之间连一条边构成树就好了连哪条边呢?可以采用字典树来完成 #include <bits/stdc++.h> using namespace std; cons...

2020-10-27

3 727

Perfect Security

就把p加入字典树然后删除..... 写法和上一题差不多,所以不说了.... #include <bits/stdc++.h> using namespace std; const int maxn=6e6+10; int n,m,zi[maxn][3],id,isok[maxn],cn...

2020-10-27

3 610

Vitya and Strange Lesson

要求个数和异或后,没有出现的最小数字那么这个数异或后的值是没有用的,因为都出现过所以我们把所有不是这个数的数插入字典树这样这些数异或后一定是没有出现的数字这样贪心找最小值即可还有一个小技巧,因为所以不需要真的改变数组的值,只需要把操作数异或起来就可以 #include <bits/...

2020-10-27

3 647

Book of Evil

一点细节没写好结果疯了..... 按照求树直径那样出子树内的最远距离然后换根求子树外的最远距离所以数组设置为无穷小,因为我们要求的是最大 #include <bits/stdc++.h> using namespace std; const int maxn=2e5+10; int ...

2020-10-22

3 637

起床困难综合症

每一位二进制互相不影响所以预处理第位为或者的最后值这样就是一个简单的数位了非常简单啊.... #include <bits/stdc++.h> using namespace std; #define int long long const int maxn=2e5+10; int...

2020-10-22

2 658

飞扬的小鸟

定义为跳跃到的最小代价那么枚举每个座标和每个座标每个状态都是前一个位置跳跃若干次上来的,所以可以写出很暴力的代码 #include <bits/stdc++.h> using namespace std; const int maxn=10009; int n,m,k,id=1; i...

2020-10-20

3 751