3299，2159，2739，1083，2262，1503，3006，2255，3094
一、基本算法：
（1）枚举 （1753，2965）
（2）贪心（1328，2109，2586）
（3）递归和分治法。
（4）递推。
（5）构造法（3295）
（6）模拟法（1068，2632，1573，2993，2996）
二、图算法：
（1）图的深度优先遍历和广度优先遍历
（2）最短路径算法（dijkstra，bellman-ford，floyd，heap+dijkstra）（1860，3259，1062，2253，1125，2240）
（3）最小生成树算法（prim，kruskal）（1789，2485，1258，3026）
（4）拓扑排序 （1094）
（5）二分图的最大匹配 （匈牙利算法） （3041，3020）
（6）最大流的增广路算法（km算法） （1459，3436）
三、数据结构
（1）串 （1035，3080，1936）
（2）排序（快排、归并排（与逆序数有关）、堆排）（2388，2299）
（3）简单并查集的应用
（4）哈希表和二分查找等高效查找法（数的hash，串的hash）（3349，3274，2151，1840，2002，2503）
（5）哈夫曼树（3253）
（6）堆 （7）trie树（静态建树、动态建树） （2513）
四、简单搜索
（1）深度优先搜索 （2488，3083，3009，1321，2251）
（2）广度优先搜索（3278，1426，3126，30873414）
（3）简单搜索技巧和剪枝（2531，1416，2676，1129）
五、动态规划
（1）背包问题 （1837，1276）
（2）型如下表的简单dp（可参考lrj的书 page149）:
1、e[j]=opt （3267，1836，1260，2533）
2、e[i，j]=opt （最长公共子序列）（3176，1080，1159）
3、c[i，j]=w[i，j]+opt（最优二分检索树问题）
六、数学 （1）组合数学：
1、加法原理和乘法原理
2、排列组合
3、递推关系（3252，1850，1019，1942）
（2）数论
1、素数与整除问题
2、进制位
3、同余模运算（2635， 3292，1845，2115）
（3）计算方法
二分法求解单调函数相关知识（3273，3258，1905，3122）
七、计算几何学
（1）几何公式
（2）叉积和点积的运用（如线段相交的判定，点到线段的距离等） （2031，1039）
（3）多边型的简单算法（求面积）和相关判定（点在多边型内，多边型是否相交）（1408，1584）
（4）凸包 （2187，1113）
一、基本算法：
（1）c++的标准模版库的应用 （3096，3007）
（2）较为复杂的模拟题的训练（3393，1472，3371，1027，2706）
二、图算法：
（1）差分约束系统的建立和求解 （1201，2983）
（2）最小费用最大流（2516，2195）
（3）双连通分量（2942）
（4）强连通分支及其缩点（2186）
（5）图的割边和割点（3352）
（6）最小割模型、网络流规约（3308， ）
三、数据结构
（1）线段树 （2528，2828，2777，2886，2750）
（2）静态二叉检索树 （2482，2352）
（3）树状树组（1195，3321）
（4）rmq （3264，3368）
（5）并查集的高级应用 （1703，2492）
（6）kmp算法 （1961，2406）
四、搜索 （1）最优化剪枝和可行性剪枝
（2）搜索的技巧和优化 （3411，1724）
（3）记忆化搜索（3373，1691）
五、动态规划
（1）较为复杂的动态规划（如动态规划解特别的施行商问题等）（1191，1054，3280，2029，2948，1925，3034）
（2）记录状态的动态规划 （3254，2411，1185）
（3）树型动态规划（2057，1947，2486，3140）
六、数学 （1）组合数学：
1、容斥原理
2、抽屉原理
3、置换群与polya定理（1286，2409，3270，1026）
4、递推关系和母函数
（2）数学
1、高斯消元法（2947，1487， 2065，1166，1222）
2、概率问题 （3071，3440）
3、gcd、扩展的欧几里德（中国剩余定理） （3101）
（3）计算方法
1、分数规划 （2976）
2、三分法求解单峰（单谷）的极值
3、矩阵法（3150，3422，3070）
4、迭代逼近（3301）
（4）随机化算法（3318，2454）
（5）杂题（1870，3296，3286，1095）
七、计算几何学
（1）坐标离散化
（2）扫描线算法（例如求矩形的面积和周长并，常和线段树或堆一起使用）（1765，1177，1151，3277，2280，3004）
（3）多边形的内核（半平面交）（3130，3335）
（4）几何工具的综合应用（1819，1066，2043，3227，2165，3429）
一、基本算法要求：
（1）**快速写成，精简但不失风格（2525，1684，1421，1048，2050，3306）
（2）保证正确性和高效性 （3434）
二、图算法：
（1）度限制最小生成树和第k最短路 （1639）
（2）最短路，最小生成树，二分图，最大流问题的相关理论（主要是模型建立和求解）（3155， 2112，1966，3281，1087，2289，3216，2446
（3）最优比率生成树 （2728）
（4）最小树形图（3164）
（5）次小生成树
（6）无向图、有向图的最小环
三、数据结构
（1）trie图的建立和应用 （2778）
（2）lca和rmq问题（lca（最近公共祖先问题） 有离线算法（并查集+dfs） 和**算法（rmq+dfs））（1330）
（3）双端队列和它的应用（维护一个单调的队列，常常在动态规划中起到优化状态转移的目的） （2823）
（4）左偏树（可合并堆）
（5）后缀树（非常有用的数据结构，也是赛区考题的热点）（3415，3294）
四、搜索 （1）较麻烦的搜索题目训练（1069，3322，1475，1924，2049，3426）
（2）广搜的状态优化：利用m进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、a*算法 （1768，1184，1872，1324，2046，1482）
（3）深搜的优化：尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、ida*算法 （3131，2870，2286）
五、动态规划
（1）需要用数据结构优化的动态规划 （2754，3378，3017）
（2）四边形不等式理论
（3）较难的状态dp（3133）
六、数学 （1）组合数学
1、mobius反演（2888，2154）
2、偏序关系理论
（2）博奕论
1、极大极小过程（3317，1085）
2、nim问题
七计算几何学
（1）半平面求交（3384，2540）
（2）可视图的建立（2966）
（3）点集最小圆覆盖
（4）对踵点（2079）
八、综合题
环境分类 环境分类作文素材
id cke pastebin 人类活动对整个环境的影响是综合性的，而环境系统也是从各个方面反作用于人类，其效应也是综合性的。人类与其他的生物不同，不仅仅以自己的生存为目的来影响环境 使自己的身体适应环境，而是为了提高生存质量，通过自己的劳动来改造环境，把自然环境转变为新的生存环境。这种新的生存环境...
小班分类教案小班分类游戏
幼儿教育 教师。学校。日期 年 月 日。活动目标 1.通过对物体进行属性分类，培养幼儿的辨别能力和归类能力。2.使幼儿初步理解集合概念，能够按照物体的种类属性进行正确分类，并能够正确表述。3.通过操作活动培养幼儿对数学的兴趣，培养幼儿在日常生活中进行归类整理的好习惯。活动准备 思维学具每人一套。活动...
ecshop,分类
篇一 ecshop模板结构说明。eschop模板结构详解。ecshop模板文件结构说明，一套完整ecshop模板文件说明手册。最新ecshop2.7.3完整的一套ecshop模板有一下构造。35个。dwt文件 模板框架文件。可调用lbi库文件的主体文件 57个。lbi文件 模板库文件，可通过后台库项...