摘要：
分析：简化一下题意就是给任意两对点连一条权值为0的边，求出每次连边后最小生成树的权值和*2/(n - 1) * n. 每次求最小生成树肯定会爆炸，其实每次加边只是会对最小生成树上的一条边有影响，也就是加入这条边权为0的边后形成的环上权值最大的边，我们可以每次在树上倍增找到这条边，可以通过60%的点. 阅读全文
摘要：
分析：直接O(n^3)做是只有50分的，可以加一点小小的优化，就是c[k]可以从c[k-1]得到，但是还是只有60分，从宏观意义上是不能继续优化了。对于这类涉及到位运算的性质的题目，将每个数转化成二进制，两个数第i位异或值为1当且仅当两个数上这一位不同，我们只需要记录每一位上有多少个a为1，有多少个 阅读全文
摘要：
分析：显然是一道数位dp题，不过需要一些奇怪的姿势.常规的数位dp能统计出一个区间内满足条件的数的个数，可是我们要求第k个，怎么办呢？转化为经典的二分问题，我们二分当前数的大小，看它是第几大的，就可以了. 显然数位dp套上模板，再用上kmp的next数组就可以了，传递4个参数：还剩下多少位没有匹配， 阅读全文