2016年02月_AaronPolaris

原创 bzoj3524【POI2014】Couriers

可持久化线段树

2016-02-29 23:01:17 1629

原创 bzoj3196 tyvj1730 二逼平衡树

线段树套平衡树

2016-02-29 22:56:59 2006

原创 bzoj3110【ZJOI2013】K大数查询

线段树套线段树+二分答案

2016-02-28 22:33:59 1641

原创 bzoj1584【Usaco2009 Mar】Cleaning Up 打扫卫生

思路很好的DP题

2016-02-27 20:16:34 2524

原创 bzoj1996【HNOI2010】chorus 合唱队

动态规划

2016-02-27 20:15:22 1688

原创 bzoj2287【POJ Challenge】消失之物

DP思路好题

2016-02-27 20:13:58 1776 1

原创 bzoj1710【Usaco2007 Open】Cheappal 廉价回文

DP

2016-02-27 20:12:23 1698

原创 bzoj2101【Usaco2010 Dec】Treasure Chest 藏宝箱

动态规划，空间优化

2016-02-27 20:10:49 1664

原创 bzoj2023【Usaco2005 Nov】Ant Counting 数蚂蚁

滚动数组+前缀和优化DP

2016-02-27 20:09:04 1710 1

原创 bzoj1801【AHOI2009】chess 中国象棋

很不错的DP题

2016-02-27 20:06:49 1643

原创 bzoj1055【HAOI2008】玩具取名

DP+记忆化搜索

2016-02-27 20:05:11 1123

原创 bzoj1296【SCOI2009】粉刷匠

DP

2016-02-27 20:03:42 1640 1

原创 bzoj1072【SCOI2007】排列perm

状压DP

2016-02-27 00:12:40 1463 1

原创 bzoj2734【HNOI2012】集合选数

状压DP思路好题

2016-02-27 00:09:50 1601

原创 bzoj1087【SCOI2005】互不侵犯King

状压DP裸题

2016-02-19 22:53:38 1812

原创 bzoj1218【HNOI2003】激光炸弹

二维前缀和水题

2016-02-15 23:44:39 2250 2

原创 bzoj3688 折线统计

动态规划+树状数组

2016-02-15 23:42:47 1939

原创 bzoj1084【SCOI2005】最大子矩阵

DP

2016-02-13 19:03:01 1720

原创 bzoj1037【ZJOI2008】生日聚会Party

很神奇的DP题

2016-02-13 12:57:51 2379

原创 bzoj1831【AHOI2008】逆序对

动态规划

2016-02-13 12:23:09 2438

原创 bzoj1207【HNOI2004】打鼹鼠

DP水题

2016-02-13 00:56:39 1694

原创 bzoj2186【SDOI2008】沙拉公主的困惑

数论思路好题，欧拉函数+筛法+乘法逆元

2016-02-12 22:53:42 1920

原创 bzoj2111【ZJOI2010】Perm 排列计数

DP+Lucas定理

2016-02-12 20:43:41 1942

原创组合数取模

学习总结

2016-02-12 11:11:25 2368

原创 bzoj2142 礼物

数论好题

2016-02-12 10:37:38 2163

原创 bzoj1951【SDOI2010】古代猪文

费马小定理+中国剩余定理+Lucas定理

2016-02-10 23:54:12 2175

原创 bzoj1407【NOI2002】Savage

扩展欧几里得

2016-02-10 14:15:49 2144

原创 bzoj1968【AHOI2005】COMMON 约数研究

...

2016-02-09 22:39:08 3002

原创 bzoj1486【HNOI2009】最小圈

01分数规划+二分+spfa判负环

2016-02-09 21:47:54 2669

原创 bzoj1093【ZJOI2007】最大半连通子图

Tarjan+拓扑排序+DP——春节快乐！猴年大吉！

2016-02-08 21:37:17 2514

原创 bzoj1051【HAOI2006】受欢迎的牛

Tarjan裸题

2016-02-07 17:03:40 2485

原创 bzoj4010【HNOI2015】菜肴制作

拓扑排序——除夕快乐！

2016-02-07 11:34:07 2783

原创 bzoj1050【HAOI2006】旅行comf

并查集

2016-02-07 00:12:37 2422

原创 bzoj1601【Usaco2008 Oct】灌水

最小生成树裸题

2016-02-06 20:07:08 2280

原创 bzoj4196【NOI2015】软件包管理器

树链剖分+线段树

2016-02-06 12:09:28 1647

原创 bzoj3626【LNOI2014】LCA

树链剖分+线段树+离线，思路好

2016-02-06 11:03:20 1880

原创 WC2016总结

愿半年后的自己，想要的都拥有，得不到的都释怀

2016-02-05 18:09:41 1385 1

原创 bzoj2819 Nim

树链剖分+线段树

2016-02-05 18:05:03 1451

原创 bzoj3307 雨天的尾巴

树链剖分+线段树，思路很棒！

2016-02-05 12:07:44 1954

原创 bzoj3589 动态树

树链剖分+线段树，思路不错

2016-02-04 11:54:56 1858

空空如也

空空如也