部分noip考点
来源:互联网 发布:spring mysql 主从 编辑:程序博客网 时间:2024/06/14 20:52
结合老师讲解,自己整理的部分考点
排序:
最重要的:
冒泡排序: 1、换一次逆序对少一;2、证明贪心的传递性;
归并排序:合并过程;
搜索:
双向bfs(状态宽,已知开始与结束)
记忆化搜索(重要,图上DP,状压DP用记忆化比较好写),解DP(DP转化图);
A* 了解
IDA* 了解
图论:
bellman ford (DP s到i 最多只能经过<=k条边)
floyd (经过小于等于k的点,按照顺序加点)
树:
重心 DP (学!);
直径 DP(两种情况);
dfs序:起始时间的dfs序,性质,一棵子树是连续的一段区间;
结束时间的dfs序,图上,拓扑排序的反序。
LCA : 倍增(用处很多),tarjan的离线询问(并查集);
kruskal :特性使得最大的边最小(最小瓶颈树);
图的联通:
2-SAT 了解;
各种tarjan
网络:
判定二分图,最大匹配;
计算几何:
两点距离;
直线与圆球交点,直线与直线交点;
圆球和圆球交点;
技巧与思想:
三分:单峰函数极值;
离散化;
数列差分,前缀和;
字符串:
KMP
trie
LCP
其他:
DLX
数学:
筛
费马小定理
高斯消元
乘法逆元
矩阵乘法
欧拉函数
概率 期望(多做题)
高精度gcd;
排列组合:
数据结构:
链表
hash表
线段树:+读入优化;
考试经验:
1.不要写全库;
2.刚进考场打邻接表;
3.尽量不要想高端算法;
4.培养习惯:多动笔,写注意事项,伪代码,特别是贪心(疫情控制),每一步写出来;
5.STL 写上cstirng(包含memset,memcpy)strstr(S,T)- S,T在S中第一次出现(数据范围<10w, 比KMP快);
6.pair
阅读全文
1 0
- 部分noip考点
- NOIP常见知识考点
- NOIP考点总结
- NOIP考点总结
- 历年noip,apio题目考点
- 数据结构部分考点整理
- NOIP 2017 考点总结及复习规划
- 软考中操作系统部分考点概要
- 计算机网络部分的面试常考点
- 计算机网络部分的面试常考点
- 计算机网络部分的面试常考点
- 考点
- 软件设计师考点分析——下午题UML部分
- 校招笔试面试计算机网络部分的常考点
- NOIP 2013 提高组&&队内赛部分题解
- 软件开发部分的考点概述及软件工程与项目管理的关系简析
- 中国银行2013年校园招聘机试回忆录(综合部分专业题 考点)
- c语言选择结构作业题练习分享第二部分(附答案、考点、难度、分析)
- 借路人卡多刷4百 事情原因大曝光怎么还钱?
- 好像把博客平台当做个人日记本了
- Tomcat plugin插件安装步骤
- Java并发编程基础知识ThreadLocal
- SpringMVC ModelMap用法
- 部分noip考点
- Linux下源码安装Nginx服务器
- HDU 6090 Rikka with Graph (图论规律题)
- springMvc ModelAndView
- 网站大访问量如何应对(1)
- 微软官网关于网络驱动程序设计指南
- 坦克大战java源码分析(上)
- [区块链技术] 吐血推荐!区块链从入门到放弃(区块链入门汇总整理)
- Codeforces Round #439 (Div. 2) E. The Untended Antiquity