摘要：
这道题目打得我很郁闷。。为啥考试的时候明明想到算法了，只要在想深一点就可以解决问题了，但却没有这么做呢？ 看到求最小最大，想到二分，然后没有什么好的判断方法，又想到了DP 设\(f[i]\)表示前\(i\)个数，选择第\(i\)个数到第一种序列里面，满足题意的第一种序列的最小值，有很明显的转移 最后 阅读全文
摘要：
很显然的按位考虑，按位考虑之后，求式就变成了\(a\)和\(b\)的每一位与\(x\)异或后相加减 对于大于\(r\)的位\(i\)（指\(2^i＞r\)），显然\(x_i\)只能为\(0\) 对于之后的\(i\)，我们按照数学归纳法证明贪心，假设我们已经考虑到了第\(i\)位，之前的答案有一个正负 阅读全文
摘要：
先来看看官方题解的做法，他一反常态的没有在逆序对题目里面考虑每个位置的贡献，而是直接回到定义考虑每对数是否是逆序对 我们考虑原数列中任意的一组数\((a_i,a_j)\)和\((b_i,b_j)\)。如果最开始两个都不是逆序对，那么交换之后两个都是逆序对；如果最开始两个都是逆序对，那么交换之后两个都 阅读全文
摘要：
这道题目为什么考场上没想出来。。。就是不太相信自己吧，而且有个技巧不太清楚。。哎 很明显的一点是各个种族是分开的，所以我们每个种族单独考虑就好了 假设对于一个种族，我们已经固定了分的组数为\(k\)了，那么肯定是“平均”分到每个组是最好的（这点没办法证明，但是我考场上就是想得这一点啊，要学会相信自己 阅读全文
摘要：
这个题目的官方题解写的挺好的 写成这个样子我们就可以想到先把所有数都模一个\(y\) 然后我们就要考虑怎么构造这个数列了，注意这都已经是E了，一般是不会再出现像前面几道题目的直接构造了，一般是要利用算法了 这里我们就考虑怎么样才能够构造出来类似的数列。对任意一种方案，我们把只有单个\(0\)的blo 阅读全文
摘要：
这道题目的官方题解讲的就很好 但是这个构造方法确实比较好，我当时想到了排序+去重，但是最后判断的时候利用了贪心，对任何一个剩下的元素\(a\)，最后如果他要参与贡献的话，这个众数必须是\([a+1,a+n]\)中的一个数，而由于\(a\)从小到大排了序的，我们依次考虑的话，显然是每个\(a\)都选择 阅读全文
摘要：
看了一下题解里面的方法，好像跟我一样的就只有一个 然而按照那篇题解的描述：乱七八糟的细节比较少，其实还是很多啊。。。这题的代码的话，有空就写一下吧 来讲一下做法，先建虚树，然后考虑每一条虚树边 同理，虚树边的两个端点在原树上一条路径，我们画出来 红色点是虚树上的两个端点 那么考虑这些黑色点，以及这些 阅读全文
摘要：
一个很典型的虚树题，把虚树建好。注意虚树上任意一条边表示原树中两个点的路径，而且这个路径上是没有关键点的，而且还有一个更关键的性质，就是这条路径上的树枝中的任何一个点也不是关键点，这一点下面会用到，主要是确定虚树中边权的大小 那么最大最小的DP就跟求树的直径的DP非常像了，就不说了，主要是来看一下求 阅读全文
摘要：
题目只出现了一些关键点，所以想到虚树，我们对关键点建立虚树，会发现对虚树上的一条边\((u,v)\)，在原图中\(u\)到\(v\)的路径只用最多选择一条就可以了，所以我们就发现，有效的边的个数就是虚树上的边，是\(O(k)\)的 然后看一下\(k\)的范围，想到状态压缩，对每一个状态\(S\)，枚 阅读全文
摘要：
虚树这个东西看OI wiki就好了，虽然我并不是很会证明正确性 当建立虚树之后，祖孙关系是不会改变的，然后虚树上某两个点之间的路径，就相当于原图中这两个点之间的路径，只不过相当于被压缩了（相当于跳着走的） 这道题目我们令虚树上的边的边权为原图中两点之间路径所有边权的最小值 证明一下正确性： 对于虚树 阅读全文