摘要：听说大佬都是看到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反建 这里是类似的（ 阅读全文

摘要：以前没写过这类题目 dp方程不难得到 f[i]=∑ f[j]*a[i-j] 这是卷积的形式，考虑用fft优化 虽然f[i]之前的值是未确定的，但是这里可以算贡献，用分治即可 具体的对于[l,r]，先计算[l,mid]的f[]，再计算f[l..mid]对f[mid+1..r]的贡献，最后计算f[mid 阅读全文

摘要：hdu5820 官方题解：http://www.cnblogs.com/duoxiao/p/5777700.html 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 struct node{int l,r,s;} tr[500010*40]; 阅读全文