2014年05月_Lytning

05月 04月

原创 bzoj 1007 水平可见直线半平面交稀里糊涂的过了...

bzoj 1007 水平可见直线题解

2014-05-09 14:00:15 1362

原创计算几何平面最近点对 nlogn分治算法求平面中距离最近的两点

本文全文原创转载请注明出处 http://blog.csdn.net/lytning/article/details/25370169 平面最近点对，即平面中距离最近的两点分治算法： int SOLVE(int left,int right)//求解点集中区间[left,right]中的最近点对 { double ans; //answer 0) 调用前的预...

2014-05-09 10:16:05 13644 5

原创求最长回文串 O(n)的manacher算法

http://blog.sina.com.cn/s/blog_70811e1a01014esn.html http://wenku.baidu.com/link?url=kX7ZdfzHW7SM0cE8VvfToGqxlDBEInLAl3d8SKpiQiIYRcYKXKAeA6NfKFIY76gvHYEgWKaxZSkueboQxR7sGYMptuDuaVQrvVr2RNwCffW

2014-05-08 15:56:50 1110

原创计算几何部分常用函数模板

算法竞赛中计算几何的常用模板。

2014-05-07 19:21:44 1425

原创计算几何二维凸包问题 Andrew算法

凸包：把给定点包围在内部的、面积最小的凸多边形。本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题，以及代码模板。

2014-05-07 19:06:41 3615

原创 bzoj1001/BJOI2006 狼抓兔子

1001: [BeiJing2006]狼抓兔子图论新知识。。没学过。。平面图最小割等于对偶图的最短路详见课件：http://wenku.baidu.com/view/8f1fde586edb6f1aff001f7d.html 建议下载直接在百度看可能有重叠周冬神犇这个课件的演示非常清楚。。动画效果一看就明白了代码中的建模方式见图： /*********

2014-05-06 21:42:00 2993

jcButton控件-VB可用的按钮美化控件

jcButton是一款功能强大的按钮控件，支持除VB自带风格外包括Vista Aero在内的15种风格。使用方法：下载完毕后，启动VB，右键需要使用的窗体-用户控件-现存-选择下载好的文件即可。

2012-07-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 bzoj 1007 水平可见直线 半平面交稀里糊涂的过了...

原创 计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点

原创 求最长回文串 O(n)的manacher算法

原创 计算几何 部分常用函数模板

原创 计算几何 二维凸包问题 Andrew算法