2016年09月_Kanosword

原创 Hash Algorithm 初步 & BZOJ2081 POI2010 Beads

Hash Algorithm & BZOJ 2081 POI 2010 Breads

2016-09-28 15:02:54 528

原创 BZOJ2080 POI2010 Railway & NOIP2008 双栈排序

BZOJ2080 POI2010 Railway & NOIP2008 双栈排序

2016-09-26 09:54:45 1790

原创 Sparse Table ST表

ST表（Sparse Table）是能够区间查询最值的数据结构，它采用倍增与dp的思想进行维护。ST表复杂度：空间复杂度O(nlogn)，预处理时间复杂度O(nlogn)，查询时间复杂度O(1)。

2016-09-25 12:02:11 1025

原创 NOIP2009 靶形数独

NOIP2009 靶形数独

2016-09-24 13:43:16 1447

原创 Binary Indexed Tree树状数组初步 & USACO2011 November Gold Above the Median

Binary Indexed Tree树状数组初步 & USACO 2011 November Gold Above the Median

2016-09-21 14:32:27 1300

原创 USACO2014 Open Silver Dueling GPSs

USACO 2014 Open Silver Dueling GPSs

2016-09-20 09:39:46 609

原创 BZOJ3675 Apio2014 序列分割

BZOJ3675 Apio2014 序列分割

2016-09-19 16:41:12 786

原创 BZOJ1911 Apio2010 特别行动队

BZOJ1911 Apio2010 特别行动队

2016-09-19 16:34:21 606

原创 BZOJ1096 ZJOI2007 仓库建设

BZOJ1096 ZJOI2007 仓库建设

2016-09-19 16:24:07 501

原创 BZOJ3437 小P的牧场

BZOJ3437 小P的牧场

2016-09-19 16:17:08 933

原创 HDU3507 Print Article

HDU3507 Print Article

2016-09-19 16:07:44 331

原创 BZOJ1597 USACO2008 土地并购

BZOJ1597 USACO2008 土地并购

2016-09-19 16:02:01 918

原创 USACO2012 March Gold Large Banner

USACO2012 March Gold Large Banner

2016-09-19 15:06:09 768

原创 NOIP提高组需要的一些模板【不定时更新】

跪求不要退役啊QwQ

2016-09-17 17:10:25 4135

原创 Longest Increasing Subsequence，LIS初步

LIS初步。根据不同的数据范围，不同的设计思路，得到不同的解法。

2016-09-14 10:47:40 471

原创 Topcoder SRM 543 DIV2 1000 EllysThreeRivers & DIV1 500 EllysRivers

Topcoder SRM 543 DIV2 1000 EllysThreeRivers && DIV1 500 EllysRivers

2016-09-13 17:33:35 663

原创 Topcoder SRM 549 DIV2 1000 OrderOfTheHats

Topcoder SRM 549 DIV2 1000 OrderOfTheHats

2016-09-13 16:44:06 822

原创 Topcoder SRM 562 DIV2 900 RandomOption

Topcoder SRM 562 DIV2 900 RandomOption

2016-09-13 14:53:26 531

原创 USACO2007 Open Cheappal

USACO 2007Open Cheappal 最优回文

2016-09-13 14:46:28 853

转载同余方程 ax≡1(mod b) & POJ 1061 青蛙的约会

同余方程 ax≡1(mod b)的两种解法。POJ 1061 青蛙的约会

2016-09-13 14:26:26 3740

原创斜率优化dp专题 & BZOJ1010 HNOI2008 玩具装箱toy

斜率优化dp专题& BZOJ1010 HNOI2008 玩具装箱toy

2016-09-13 12:42:43 747

Kanosword的博客