摘要：
Lisa 贪，就硬贪 显然当权值最大的那个点可以选了之后，必须立马选它答案才会最有 既然这个点必须立即选的话，那么何不把它和父亲合并起来，取个平均值 然后这颗新树上重复这个操作 就可以得到一个染色的顺序 #include<iostream> #include<cstdio> #include<cma 阅读全文
摘要：
Lisa 对于这样的贪心题，很容易想到按照某个顺序排个序，比如说最小的spfa值递减 因为这样的话，对于每一瓶防晒霜，要不前面的牛能用，要不只有前面的牛能用 这样为了给后面省出尽可能多的防晒霜，不如把能用的最大的给前面的牛 也确实如此 #include<iostream> #include<cstd 阅读全文
摘要：
Miku hash一波 然后拉链法散列表 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using namespace std; template<class T>in 阅读全文
摘要：
Miku 如果我们知道哪两个点可以用跑路机1s到达就好办了 怎么知道呢？如果两个点的距离可以为$2k$,那么一定有一个中转接点，到两个点的距离都是$2{k-1}$，也就是如此了。 这样显然可以用$floyd$预处理出来距离 #include<iostream> #include<cstdio> #i 阅读全文
摘要：
Miku 这个题可以用树hash做 怎么搞呢，对于一棵树，我们要用hash记录他的形态 对于二叉树，我们要记录的就是左儿子的hash和自己和右儿子。 然后进行比较 我采用的是对于左右儿子和自己乘上不同质数的方式 还有自然溢出，以及两次hash #include<iostream> #include< 阅读全文
摘要：
你必须跳下悬崖，在半空中生出翅膀 在OI生涯的最后，很难得的我也听课了，进行最后的突击 效率会决定生死，写一下这个让自己基础 太过于舒适的环境会消磨斗志，也可能只是由于自己的意志 一边这么做一边调整行了 自己的意志坚定才行 阅读全文