自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 [BZOJ3101]N皇后

n皇后的构造法,表示不明觉厉…

2016-02-27 22:42:23 490

原创 [BZOJ2850]巧克力王国

题目大意:二维平面里给出若干个点和若干个半平面,分别求在每个半平面内的点的点权和.这个用Kdtree也很好维护.

2016-02-27 22:07:34 678

原创 [BZOJ3053]The Closest M Points

Kdtree经典问题.查找前M个最近的点.用一个堆维护最近的点集,然后按最近点查询的方法做就可以了.

2016-02-27 22:02:06 586

原创 [BZOJ2683]=[BZOJ4066]简单题

Kdtree和平衡树有些类似,只不过维护的是高维向量.我们可以模仿平衡树的方法,维护Kdtree每颗子树所代表的点集包含的信息,然后这题就解决了. 在这一题里树会很不平衡,要插入若干次后重构整棵树,代码和build函数类似.

2016-02-27 21:59:08 548

原创 [BZOJ2648]=[BZOJ2716]SJY摆棋子

Kdtree的带插入最邻近点查询.轮流划分维度+暴力插入AC了,而且时间排名还比较靠前…

2016-02-23 23:41:08 1324

原创 [BZOJ1941][Sdoi2010]Hide and Seek

Kdtree第一题.讲一下Kdtree: Kdtree的用途是对高维向量(点)进行各种索引.

2016-02-23 22:08:10 1055

原创 [BZOJ3680]吊打XXX

经典物理模型…资料详见http://bakser.blog.163.com/blog/static/23589413220147161124294/我用的是模拟退火(参考的是http://www.mamicode.com/info-detail-213016.html).

2016-02-21 12:45:13 670

原创 [BZOJ2428][HAOI2006]均分数据

模拟退火.具体实现的过程中有一些小技巧,题解见http://blog.csdn.net/qpswwww/article/details/44161053

2016-02-21 11:19:04 978

原创 [BZOJ1073][SCOI2007]kshort

又被出题人坑了一波… 有一个点卡A*,浪费了1.5h对拍,最后果断cheat…

2016-02-20 21:19:11 1810

原创 [BZOJ1975][Sdoi2010]魔法猪学院

k短路.A*求k短路就是用估价函数优化暴力搜索,选择估价最短的状态优先扩展,然后发现一个性质:第k短的路径第k个被搜到(出队),这个MS挺显然…然后k短路就讲完了…这题原题空限是256M,BZOJ上64M,于是怒被卡,被出题人坑了一波…

2016-02-20 21:16:14 738

原创 [VIJOS1647]不差钱

替罪羊树:https://en.wikipedia.org/wiki/Scapegoat_tree不带删除的替罪羊树,暂且当作模板…

2016-02-18 11:11:36 445

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除