自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

_Horizon

不胜,则亡。但,不战,就不会胜利。

  • 博客(33)
  • 收藏
  • 关注

原创 [BZOJ 1443]游戏Game

SG,二分图,博弈论

2016-02-27 21:42:55 675

原创 [BZOJ 4196][Noi2015]软件包管理器

树链剖分

2016-02-27 20:56:34 493

原创 [ZOJ 2112]Dynamic Rankings

树套树,线段树+Treap

2016-02-26 15:27:05 419

原创 [BZOJ 1492]货币兑换Cash

CDQ, 维护凸壳

2016-02-22 19:06:31 475

转载 [POJ 1639]

最大度限制生成树

2016-02-22 17:46:58 444

原创 [BZOJ 1367][Baltic2004]sequence

左偏树, 可并堆

2016-02-22 16:50:08 546 1

原创 [POJ 2104]K-th Number

可持久化线段树, 主席树

2016-02-21 11:30:54 379

原创 [BZOJ 4066]简单题

K-D Tree, 矩形查询

2016-02-21 10:22:22 545

原创 [BZOJ 2626]JZPFAR

K-D tree, 范围查找

2016-02-21 08:21:04 957

原创 [BZOJ 1941]Hide and Seek

K-D Tree, max_dis, min_dis

2016-02-21 07:32:49 493

原创 [ZJOI 2013]K大数查询

整体二分,第K大!!

2016-02-20 21:02:24 321

原创 [BZOJ 1901]Dynamic Rankings

整体二分

2016-02-20 19:47:47 329

原创 [BZOJ 1758]重建计划

树分治

2016-02-20 06:37:17 503

原创 [BZOJ 2180]最小直径生成树

最小直径生成树

2016-02-19 21:33:42 569

原创 [POJ 1741]Tree

树分治

2016-02-19 19:20:01 274

原创 [BZOJ 2287][POJ Challenge]消失之物

容斥!!

2016-02-19 18:52:05 516

原创 [BZOJ 2738]矩阵乘法

整体二分

2016-02-19 11:35:40 381

原创 [BZOJ 2716]天使玩偶

K-D Tree

2016-02-19 08:46:06 1444

原创 [Codeforces 603C]Lieges of Legendre

SG定理

2016-02-18 21:23:11 454

原创 [POJ 3164][最小树形图]

最小树形图, 朱刘算法

2016-02-18 20:36:09 360

原创 [POJ 2728][最优比率生成树] Desert King

最优比率生成树

2016-02-18 19:51:41 341

原创 [NOI 2014]魔法森林

增量最小生成树

2016-02-18 19:26:41 858

原创 [poj 3241]二维曼哈顿距离最小生成树

二维曼哈顿距离最小生成树

2016-02-18 15:56:37 502

原创 [BOI Mokia]

CDQ分治

2016-02-18 14:42:30 479

原创 [WC 2006]水管局长

增量最小生成树

2016-02-18 10:07:54 1089

原创 [BZOJ 1027]合金

凸包--Floyd最小环

2016-02-17 16:50:48 693

转载 [BZOJ 1937][Shoi2004]Mst 最小生成树

KM,最小生成树

2016-02-17 16:31:22 971

原创 [BZOJ 3895]取石子---博弈+石子合并

取石子, 石子合并

2016-02-17 13:48:57 1837

原创 [计算几何笔记3]最小圆覆盖

最小圆覆盖

2016-02-17 11:49:58 1090

原创 [bzoj 1251]序列终结者

splay

2016-02-17 10:40:31 383

原创 [计算几何笔记2]旋转卡壳

旋转卡(qia)壳(ke)

2016-02-16 16:22:30 362

原创 [计算几何笔记1]快速排斥实验 + 跨立实验

如何判断两条线段不严格相交?(包含端点)我们将用到快速排斥实验 + 跨立实验(poj 2653)链接:http://blog.sina.com.cn/s/blog_71dbfe2e0101f7zb.html其实不用快速排斥实验也可以过QAQ并不知道有没有反例#include #include #include #include #include

2016-02-16 15:41:41 1509

原创 虚树练习集锦

虚树

2016-02-15 15:47:00 2012

空空如也

空空如也

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

TA关注的人

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