摘要： 听说大佬都是看到1.693147就知道是ln(2)+1我是服气的 不过老老实实推的话就看你大一数分/高数是不是学扎实了 令 把L移到右边并两边求导可得,即 令 代入最开始的公式得到 化简可得,得解 1 #include<bits/stdc++.h> 2 3 using namespace std; 阅读全文

摘要： 看了青岛赛区的题简单学了一下kd，感觉这东西还是挺厉害的 一般kd树找最近点对最坏是O(n)，但是随机情况下跑得还是很快的 kd树是一棵BST，但是每一层的关键字不同 一般写法是按照每一维轮流来，这一维小的放左子树，大的放右边的 每个节点再维护这节点所管辖的节点每一维的范围，这样基本就能做题了 kd 阅读全文

摘要： 好题，详细题解在这里http://blog.csdn.net/weiguang_123/article/details/8077385 这里回顾一下： 当i和j都在一个集合里会产生新的收益，是经典题直接建 当i和j不在同一个集合产生新的收益，需要点是二分图XY并把X或Y点集s-t反建 这里是类似的（ 阅读全文