题意：就是任意两个不相交的区间值相等然后异或和为1。这道题比较简单，直接就是前缀异或和，然后 依次枚举每个区间。首先枚举左边的区间[a,b],然后就是右边区间[c,d] 。 #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout << #x << ": " << x << endl; #define debug1(x) cout<<"xxx"<<...

这道题我非常无语 各种爆空间，超时，初始化不可以memset 而且有强迫症的喜欢1e6空间的也会被卡死，注意这道题就是开1e5花里胡哨的开法，都给我卡死了 ，一下午就被一个初始化给搞来得40分；废话不多说，题意就是让你在这个图中找一个源点，然后求最大流量，是不是就和网络流里面的最大流一样，求流量。首先，这个题我们有很多个点，所以我们要知道一个东西，叫换根。首先我们以1为根，跑一次塔的最大值，然后在跑一次，换不同的根，更新。代码里面解释 #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(...

题意思 每次输入一个数字 然后当为奇数个的时候就输出前面奇数个的中位数，注意输出格式啊，卡死人。首先，我们可以傻一点，是不是每次输入一个树就存一个数组 然后排序，然后直接a[i/2+1],是不是就是改该中位数啦，但是每次这样处理肯定T，然后既然我们知道要排序，是不是就可以取优化他啦，这儿就送来了优先队列（堆），嘿嘿，是不是就有一点头绪啦，我们建立两个堆，一个大根堆，一个小根堆。然后第一个数进入小根堆，然后每次比较下一个数和小根堆的大小，比他大 ，就去大根堆，反之，就是去小根堆，既然奇数输出中位数，然后我们要分配两个堆的数字，既然是奇数，那么必然是大小跟堆size相差1，如果大于一 是不是我们就...

首先，我要吐槽，我服啦我自己，我开个1e6然后疯狂爆空间，一直以为是数组开小了，结果是re,在此说下开个1e5+100就好啦。首先。我们贪心。可以肯定的是每个树的叶节点必然是会单独+1次。那么我们就可以直接DFS到叶子节点，然后每次贪心取max（fa,son-1）,题目要求是K[i]>1的范围都可以覆盖，所以要减一；然后再开一个数组来记录每次你的更新操作； #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout...

此题有点花里胡哨，还真的不好想，但是一想到就会非常简单了。我还是想了很久才弄明白。所以分享给大家。此题就是连通块 ，如果选择x-y路径，那么所有节点必须一样，但是如果颜料足够的话 ，是不是我们每一个都可以分一个颜色，那么动态规划的味道就来了。特别注意 此题无论你的树是什么样子的它一定是一个连通块，所有图不用存，直接搞他就完了。首先，开一个DP[i][j];什么意思呢？ 就是当前第i个节点，使用了j种颜色。我们可以分成2种情况。第一，我和父亲节点一样，那么当前的就是dp[i-1][j];继承父亲节点的种类。第二种，我和父亲的不一样，那么是不是就是dp[i-1][j-1]的情况，但是没有完，既然和...

https://ac.nowcoder.com/acm/problem/13221 数码传送们本蒟蒻第一次写题解 希望写得不好的地方苣苣们指出。首先这道题如果数据小的话直接暴力搞就好 ，但是一看数据1e9暴力的话那么直接就会T死。讲这题之前 有一个知识点 （不懂得可以去查一下）莫比乌斯反演涉及的一个小知识点，数论分块，恰好这题就使用到了。可以用到整除分块的形式，大致是这样的： 这个式子，O(n)计算是非常显然的。但，有的时候因为多组数据的要求，可能O(n)并不是正确的时间复杂度。那么这个时候，我们就有一种O( )的做法。这就是：整除分块！对于每一个n/i我们可以通过打表(或理性的证明)可...