信息学奥赛一本通 提高篇

第一部分   基础算法

第二部分   字符串算法

第1章   哈希和哈希表

1455 例题1 Oulipo(POJ3461):点击这里

1457 Power Strings(POJ2406):点击这里

1458 Seek the Name, Seek the Fame(POJ2752):点击这里

1459 Baltic2014 friends(Bzoj3916):点击这里

1460 Poi2012 A Horrible Poem(Bzoj2795):点击这里

1461 Poi2010 Beads(Bzoj2081):点击这里

1462 Poi2010 Antisymmetry(Bzoj2084):点击这里

第2章   KMP算法

第3章   Trie字典树

第4章   AC自动机

第三部分   图论

第四部分   数据结构

第五部分   动态规划

第1章   区间类动态规划

1569 例题1 石子合并:点击这里

1570 例题2 能量项链(NOIP2006):点击这里

1571 例题3 凸多边形的划分:点击这里

1572 括号配对:点击这里

1573 分离与合体:点击这里

1574 矩阵取数游戏(NOIP2007):点击这里

第2章   树形类动态规划

1575 例题1 二叉苹果树:点击这里

1576 例题2 选课(CTSC1997):点击这里

1577 例题3 数字转换:点击这里

1578 例题4 战略游戏:点击这里

1579 例题5 皇宫看守:点击这里

1580 加分二叉树(NOIP2003):点击这里

1581 旅游规划:点击这里

1582 周年纪念晚会:点击这里

1583 叶子的染色(CQOI2009):点击这里

1584 ZJOI2008 骑士(Bzoj1040):点击这里

第3章   数位动态规划

1585 例题1 Amount of Degrees(Ural 1057):点击这里

1586 例题2 数字游戏:点击这里

1587 例题3 [SCOI2009] Windy 数(Bzoj1026):点击这里

1588 数字游戏:点击这里

1589 不要 62:点击这里

1590 恨 7 不成妻(HDU4507):点击d这里

1591 [ZJOI2010] 数字计数(Bzoj1833):点击这里

第4章   状态压缩类动态规划

1592 例题1 国王(Sgu223):点击这里

1593 例题2【Usaco2006 Nov]牧场的安排(Bzoj1725):点击这里

1594 涂抹果酱:点击这里

1595 炮兵阵地(NOI2001):点击这里

1596 [APIO2007]动物园(Bzoj1151):点击这里

第5章   单调队列优化动态规划

第6章   斜率优化动态规划

第六部分   数学基础

第2章   质数

1619 例题 Prime Distance(POJ2689):点击这里

1620 NOIP2012 质因数分解:点击这里

1621 Usaco2008 Dec 轻拍牛头(Bzoj1607):点击这里

1622 Goldbach’s Conjecture(POJ2262):点击这里

1623 CF776B Sherlock and His Girlfriend:点击这里

1624 Violet 5 樱花(Bzoj2721):点击这里

第7章   博弈论

1663 例题1 取石子游戏1:点击这里