- 博客(5)
- 收藏
- 关注
RSS订阅原创 kd-tree小结
来省队集训被吊打，于是无聊学了一下kd-tree，挺好玩的东西。 kd-tree是一种支持查询平面最近点（其实是k维，但这种题目比较少）的数据结构，单次理论时间复杂度O（√n），但实际是非常快的，可以说kd-tree就是一种比较优化的暴力。 kd-tree的思想是将平面进行分割，第一次按第一维分割，第二次按第二维分割，然后接着按第一维分割，直至每个叶子节点只包含一个点，类似线段树的结构。查询时
2015-05-23 21:59:22
5081
2
原创 复习一下字符串算法
最近复习一下字符串算法。 KMP KMP是一种O（n+m）的字符串匹配算法，其主要思想是算出一个next数组表示如果在这一位匹配失败，应该跳到哪一位。 #include #include #include #include #include #include using namespace std; char s[100010]; char a[1010]; int pre[1010];
2015-05-18 12:55:48
452
原创 APIO2015&SDOI2015总结
经过接近一个月的折磨，SDOI也终于算是结束了。跪得比较惨，所以写篇总结记录一下。 SDOI R1D1 一年没来山师附中了，感觉已经不熟悉省选的环境了呢。按炜神说的，只要暴力写好了，随便发挥一下就rank10了。第一眼看题，果断秒掉第三题30分矩乘，然后看了看第二题，没思路，画了个图，敲了敲20分的暴力维护公共lca，15分的链随便拿set水了一水，第一题敲了个暴力30分，第一天就过去了。结果
2015-05-17 21:57:35
1150
原创 复习一下整体二分
前阵子颓废了一下，学了个整体二分和cdq分治，感觉还是比较神奇的一个东西，写篇博客总结一下。 关于整体二分 http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html先膜拜下Zig_zag神犇。。。 整体二分是一种非常神奇的离线算法。 bzoj1901 http://www.l
2015-05-06 19:21:36
1565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人