2017年暑假 + 9月 + 10月计划

6月的最后一天,我完成了六月计划,打卡

7月07日~14日将在郑州河南省实验度过

7月15日~22日将在济南清北学堂度过

7月25日~8月2日将在日照一中度过

于是。。。定下如下计划:

1、动态规划百题斩  难度在提高及以上。150道题,

包括:

状压DP                                       7/30道

区间DP                                         2/7道

树上DP             8/25道

数位DP               0/5道

斜率优化             0/5道

四边形不等式优化         0/2道

概率/期望DP            0/6道

杂题             22/60道

组合数相关DP                             1/10道

 (期间可能会涵盖差分、前缀和、数据结构等常见优化的DP)

动态规划百题斩做题记录:

001、    6.27NOIP模拟   某数列问题                                                               杂题             01

002、   洛谷 P1879 [USACO06NOV]玉米田Corn Fields                   状压DP         01

003、   洛谷P2704 炮兵阵地                                    状压DP         02

004、    POJ3311 Hie with the Pie                                状压DP         03

005、    HDU3001 Ttaceling                                状压DP         04

006、   洛谷P1681  最大正方形II                               杂题    02

007、   洛谷P1586  四方定理                                   杂题           03

008、   7.03 NOIP模拟  修路                                    杂题           04

009、   洛谷P1929 迷之阶梯                                   杂题    05

010、   洛谷P2896 [USACO08FEB]一起吃饭Eating Together                     杂题    06

011、   洛谷P1364 医院设置(强行树形DP)                         树形DP          01

012、   POJ1655 Balancing Art                               树形DP          02

013、   洛谷P3070 [USACO13JAN]岛游记Island Travels                    状压DP          05

014、   洛谷P1541  乌龟棋                                  杂题              07

015、   洛谷P1063  能量项链                                                                           区间DP          01

016、   tyvj1288 飘飘乎居士取能量块                             状压DP           06

017、  洛谷P1736 创意吃鱼法                                  杂题              08

018、  NOIP模拟17.8.17 T3                                                         杂题             09

019、  NOIP模拟 17.8.15T3                                  树上DP          03

020、  NOIP模拟 17.8.18T2                                  树上DP          04

021、  NOIP模拟 17.8.18T1                                   杂题             10

022、  NOIP模拟  17.8.18T3                                            杂题            11

023、  洛谷P1436/POJ1191 棋盘分割                              杂题         12

024、 洛谷P1006 NOIP提高组2008 传纸条                                                         杂题             13

025、 CodeVS3958 火车进站                                                                            杂题             14

026、 洛谷P1040 加分二叉树                                                                           区间DP          02

027、NKOJ1469 通向自由的钥匙                                            树上DP          05

028、BZOJ1812: [Ioi2005]riv                                                                           树上DP           06

029、BZOJ2427: [HAOI2010]软件安装                                                             树上DP           07

030、NKOJ1472 警卫安排                                                                              树上DP           08

031、POJ2411 Mondriaan's Dream                                                                 状压DP           07

032、POJ1692 Crossed Matchings                         杂题            15

033、洛谷P2736 “破锣摇滚”乐队 Raucous Rockers                                              杂题            16

034、洛谷P1052 过河                                                                                       杂题            17

035、洛谷P1470 最长前缀                                                                                 杂题           18

036、CODEVS1260 快餐问题                                                                           杂题            19

037、NKOJ3485 【2015多校联训4】数据                                                           杂题            20

038、TYVJ1305 最大子序和                                                                              杂题            21

039、NOIP模拟17.9.22                                                                                     杂题           22

030、NOIP模拟17.9.21                                                                           组合数相关DP      01

2、省选算法学习开始,包括:

1、可持久化线段树/主席树    5道

2、AC自动机         2道

3、后缀数组          2道

4、字符串hash         2道

5、Splay/Treap       1/5道

  01、     洛谷P3369 【模板】普通平衡树

6、可并堆(左偏树)    2/4道

       01、BZOJ2809:[Apio2012]dispatching

       02、BZOJ4003: [JLOI2015]城池攻占

7、KM算法         4道

8、网络流                     15道(其中5道应使用Dinic做二分图)

9、二分图最大匹配、最小路径覆盖、最小点覆盖、最大边覆盖、最大独立集等          6/10道

  01、BZOJ1191: [HNOI2006]超级英雄Hero

        02、BZOJ1059: [ZJOI2007]矩阵游戏

        03、HDU1281 棋盘游戏

        04、BZOJ1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场

        05、洛谷P1263 宫廷守卫

        06、Codevs2490 导弹防御塔

11、莫比乌斯反演         4/8道

   01、BZOJ1101: [POI2007]Zap

  02、BZOJ2005:[Noi2010]能量采集

  03、BZOJ2705:[SDOI2012]Longge的问题

  04、BZOJ2154:Crash的数字表格

12、CRT          5道

13、高斯消元        5道

14、lucas/扩展lucas     3道

15、BSGS/扩展BSGS    3道

3、学习一些遗漏算法,复习一些不熟练算法,包括:

1、并查集      2/10道

  01、BZOJ2303: [Apio2011]方格染色

  02、POJ1703:Find them, Catch them

2、单调队列    2/7道

  01、POJ2823 Sliding Window

        02、TYVJ1305 最大子序和

3、单调栈     1/7道

  01、BZOJ2096 [Poi2010]Pilots

4、树上倍增    2/8道

  01、洛谷P1084 [NOIP2012提高组Day2T3]疫情控制

        02、洛谷P1967 [NOIP2013提高组Day1T2]货车运输

5、树上差分    5道

6、二分       9/20道

  01、 NOIP模拟17.7.03   教主的魔法

        02、 POJ2018 Best Cow Fences

        03、 NOIP模拟17.8.16 分宿舍

    04、洛谷P1316 P1824

    05、 洛谷P1314[NOIP2011提高组Day2T2]聪明的质检员

        06、洛谷P1083 [NOIP2012提高组Day2T2]借教室

        07、POJ2182Lost Cows

        08、洛谷P1084 [NOIP2012提高组Day2T3]疫情控制

        09、Codevs2490 导弹防御塔

7、拓扑序       7道

8、二分图染色     3道

9、树链剖分        7道

10、分块           1/5道

  01、  7.03NOIP模拟    教主的魔法

11、强连通分量     8道

12、点双    2道

13、边双    5道

14、搜索/大模拟    11/25道

  01、POJ3322 Bloxorz I

        02、Tyvj2018 小猫爬山

        03、POJ2676 Sudoku

    04、POJ1011 Sticks

        05、POJ1190 生日蛋糕

        06、POJ2248 Addition Chains

    07、BZOJ2252 [2010Beijing wc]矩阵距离

    08、POJ3635 Full Tank?

    09、POJ2449 Remmarguts' Date

    10、洛谷P1312 [NOIOP2011提高组 Day1T3]Mayan游戏

        11、洛谷P1979 [NOIP2013提高组Day2T3]华容道

15、最短路及其变形      5道

16、数论                      20道

17、分治                      10道

嗯。。。总计:366+ x道题

x指郑州NO导刊、清北综合班、SDSC高级数据结构与算法班、SDSC数据结构与算法提高班、ljw青岛班的所有题目

恩...

当前进度:78  /  366

原文地址:https://www.cnblogs.com/huibixiaoxing/p/7100748.html