四川组委会公布省选大纲：电子科大2017年3月9日公示：

（一）、数据结构：并查集、线段树、树状数组、树套树、可持久化线段树（也叫主席树或函数式线段树）、树套树、hash、树分治（包括边分治和点分治，边分治很少涉及）和树链剖分、动态树等各类算法。
（二）、动态规划(简称DP)：状态压缩DP、按位DP、树形DP、DP优化等各类算法和技巧。
（四）、字符串：KMP、字典树、AC自动机、后缀数组、后缀自动机、Manacher算法、回文树等各类算法。
（五）、数学：组合数、快速幂、矩阵乘法、容斥原理(莫比乌斯反演)、Polya定理、数论（杜教筛等）、博弈论。
（六）、二维几何：凸包、半平面交、旋转卡壳、最近点对、多圆面积并/交等各类算法。
（七）图论：二分匹配（最大匹配、最优匹配）、网络流（最大流、费用流）、最小树形图、最短路等各类算法。
（八）查询与优化算法：莫队算法、二分查找、最近公共祖先查询、线段树或树状数组的修改和查询、队列优化、倍增法优化、DFS序列。

SCOI2017 DAY1：T1-贪心；T2-点分治；T3-几何+树状数组（实现逆序对）
SCOI2017 DAY2：T1-期望DP；T2-RMQ(并查集实现)+数学；T3-回文树+后缀自动机

几个算法的学习：

1、Manacher算法原理：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824/
   范例及代码-Hdu 3068 回文串：http://blog.csdn.net/ggggiqnypgjg/article/details/6645840

   Hdu 3068 回文串 另外一个代码实现：http://blog.csdn.net/acdreamers/article/details/8531312

2、最小树形图原理：http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html
   模板：POJ3164： http://poj.org/problem?id=3164

3、可持久化线段树原理：http://www.cnblogs.com/arbitrary/p/3354491.html
   例题：CQOI2015 任务查询系统：http://www.lydsy.com/JudgeOnline/problem.php?id=3932（题目在superoj也有）

4、莫比乌斯反演原理：http://blog.csdn.net/acdreamers/article/details/8542292

   例题1：大视野2818 GCD：http://www.lydsy.com/JudgeOnline/problem.php?id=2818
          给定整数 N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对？1<=N<=10^7
   例题2：POJ1091：http://m.blog.csdn.net/blog/u011481752/37876227

===========================================================================

广义大纲：

1、数论及其算法
（1）高斯消元
（2）组合数
（3）费马小定理
（4）欧拉函数
（5）扩展欧几里得
（6）中国剩余定理
（7）快速幂运算算法
（8）矩阵乘法容斥原理(莫比乌斯反演)。

2、二维几何及其算法
（1）凸包
（2）半平面交
（3）旋转卡壳
（4）最近点对
（5）多圆面积并/交

3、图论及其算法
（1）拓扑排序
（2）Floyd
（3）Dijkstra
（4）SPFA
（5）最小生成树kruskal
（6）最近公共祖先
（7）二分匹配
（8）网络流
（9）最小树形图

4、数据结构算法
（1）并查集
（2）堆
（3）线段树
（4）树状数组
（5）平衡树
（6）主席树
（7）树形转线性
（8）扫描线
（9）树链剖分
（10）树分治

5、搜索算法
（1）二分搜索
（2）三分搜索
（3）深度优先搜索
（4）广度优先搜索
（5）Dancing Links

6、动态规划算法
（1）状态压缩动态规划算法
（2）按位动态规划算法
（3）树形动态规划算法
（4）插头动态规划算法（省选不考）
（5）动态规划优化
（6）斜率优化
（7）四边形不等式优化
（8）数据结构优化

7、字符串算法
（1）KMP
（2）字典树
（3）AC自动机
（4）后缀数组
（5）后缀自动机
（6）Manacher算法

8、其他算法
（1）Hash
（2）贪心算法