动态规划专题 P452 顺序对齐动态规划专题
动态规划专题 P453 任务安排
动态规划专题 P454 最大的算式
动态规划专题 P455 字符串距离
动态规划专题 P456 最小乘车费用
动态规划专题 P457 胖男孩
动态规划专题 P458 文件排版
动态规划专题 P459 相似基因
动态规划专题 P460 递增序列
动态规划专题 P461 最大空闲时间
动态规划专题 P462 部队分组
动态规划专题 P463 凸多边形
动态规划专题 P464 最优关灯
动态规划专题 P465 Sramoc问题
动态规划专题 P466 高性能计算机
动态规划专题 P467 交错匹配
历届NOIP动规试题 P86 拦截导弹【NOIP1999提高组】
历届NOIP动规试题 P93 合并石子【NOI1995】
历届NOIP动规试题 P99 橱窗布置【NOI1999】
历届NOIP动规试题 P96 方格取数【NOIP2000提高组】
历届NOIP动规试题 P94 乘积最大【NOIP2000提高组】
历届NOIP动规试题 P42 数的划分【NOIP2001提高组】
历届NOIP动规试题 P347 统计单词个数【NOIP2001提高组】
历届NOIP动规试题 P340 矩形覆盖【NOIP2002提高组】
历届NOIP动规试题 P127 数字游戏【NOIP2003普及组】
历届NOIP动规试题 P128 加分二叉树【NOIP2003提高组】
历届NOIP动规试题 P129 合唱队形【NOIP2004提高组】
历届NOIP动规试题 P130 采药【NOIP2005普及组】
历届NOIP动规试题 P131 过河【NOIP2005提高组】
历届NOIP动规试题 P132 开心的金明【NOIP2006普及组】
历届NOIP动规试题 P133 金明的预算方案【NOIP2006提高组】
历届NOIP动规试题 P134 能量项链【NOIP2006提高组】
历届NOIP动规试题 P135 守望者的逃离【NOIP2007普及组】
历届NOIP动规试题 P136 矩阵取数游戏【NOIP2007提高组】
历届NOIP动规试题 P137 传球游戏【NOIP2008普及组】
历届NOIP动规试题 P138 传纸条【NOIP2008提高组】
历届NOIP动规试题 P139 道路游戏【NOIP2009普及组】
历届NOIP动规试题 P140 最优贸易【NOIP2009提高组】
历届NOIP动规试题 P141 乌龟棋【NOIP2010提高组】
历届NOIP动规试题 P272 表达式的值【NOIP2011普及组】
历届NOIP动规试题 P264 选择客栈【NOIP2011提高组】
历届NOIP动规试题 P261 摆花【NOIP2012普及组】
历届NOIP动规试题 P247 花匠【NOIP2013提高组】
历届NOIP动规试题 P251 小朋友的数字【NOIP2013普及组】
历届NOIP动规试题 P242 子矩阵【NOIP2014普及组】
历届NOIP动规试题 P234 联合权值【NOIP2014提高组】
历届NOIP动规试题 P235 飞扬的小鸟【NOIP2014提高组】
历届NOIP动规试题 P1012 子串【NOIP2015提高组】
数位DP专题 P495 不要62【数位DP入门】
数位DP专题 P496 Amount of degrees【二进制数位DP】
数位DP专题 P497 Sorted bit sequence【数位DP+二分答案】
数位DP专题 P498 BIGSEQ【数位DP+二分答案】
数位DP专题 P499 Tickets【数位DP+十叉树】
数位DP专题 P500 Graduated Lexicographical Ordering
数位DP专题 P501 Windy数【四川省选2009】
数位DP专题 P502 Balanced Number
数位DP专题 P503 Beautiful numbers
2017年四川省队选拔大纲(2017.4.8-4.9)
电子科大2017年3月10日公示:
(一)数据结构:并查集、线段树、树状数组、树套树、可持久化线段树、hash、树分治、树链剖分、动态树等各类算法。
(二)动态规划(简称DP):状态压缩DP、按位DP、树形DP、期望DP、DP优化等各类算法和技巧。
(三)字符串:KMP、字典树、AC自动机、后缀数组、后缀自动机、Manacher算法、回文树等各类算法。
(四)数学:组合数、快速幂、矩阵乘法、容斥原理(莫比乌斯反演)、Polya定理、数论、博弈论。
(五)计算几何:凸包、半平面交、旋转卡壳、最近点对、多圆面积并/交等各类算法。
(六)图论:二分匹配(最大匹配、最优匹配)、网络流(最大流、费用流)、最小树形图、最短路等各类算法。
(七)查询与优化算法:莫队算法、二分查找、最近公共祖先查询、线段树或树状数组的修改和查询、队列优化、倍增法优化、DFS序列。