摘要: 听说大佬都是看到1.693147就知道是ln(2)+1我是服气的 不过老老实实推的话就看你大一数分/高数是不是学扎实了 令 把L移到右边并两边求导可得,即 令 代入最开始的公式得到 化简可得,得解 1 #include<bits/stdc++.h> 2 3 using namespace std; 阅读全文
posted @ 2017-03-26 17:27 acphile 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 看了青岛赛区的题简单学了一下kd,感觉这东西还是挺厉害的 一般kd树找最近点对最坏是O(n),但是随机情况下跑得还是很快的 kd树是一棵BST,但是每一层的关键字不同 一般写法是按照每一维轮流来,这一维小的放左子树,大的放右边的 每个节点再维护这节点所管辖的节点每一维的范围,这样基本就能做题了 kd 阅读全文
posted @ 2017-03-26 16:57 acphile 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 好题,详细题解在这里http://blog.csdn.net/weiguang_123/article/details/8077385 这里回顾一下: 当i和j都在一个集合里会产生新的收益,是经典题直接建 当i和j不在同一个集合产生新的收益,需要点是二分图XY并把X或Y点集s-t反建 这里是类似的( 阅读全文
posted @ 2017-03-26 16:45 acphile 阅读(255) 评论(0) 推荐(0) 编辑