Skip to content

cww97/noip_tg

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

330 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AlldreamNOIP

LICENSE 996.icu

Hello, the curel world

Outline

Chapter Content
01热身练习 了解stl与常用读入的坑(file)
02模拟类问题 复杂模拟,位运算, “小学”数学
03高精度计算 彪悍的人生不需要解释
04堆 彪悍的人生不需要解释
05贪心算法进阶 贪心的一些比较难的题(简单的在普及)
06搜索建模 回顾DFS和BFS, 搜索建模(习题)
07搜索优化 剪枝优化, 双向搜索·
08字符串初阶 KMP(find),Manacher
09图论基础 图的概念与遍历, 拓扑排序, 欧拉回路
10图论常用算法1 并查集->生成树, 最短路
11图论常用算法2 二分图(hungary, km)
12动态规划1 记忆化搜索, DP经典模型(线性背包区间树状)
13区间数据结构 树状数组, 线段树
14搜索进阶 迭代加深策略, A*搜索
15动态规划2 单调队列优化,习题123
16二分答案进阶 复杂题, 与各种算法相结合
17图论建模 模型构建, 最短路生成树变形
18字符串进阶 tire, AC自动机
19初等数论 欧拉筛,中国剩余定理,同余,逆元,扩欧
20组合数学 常用组合数处理(杨辉费马卢卡斯二项式), 抽屉容斥
21线性代数 矩阵与快速幂, 高斯消元
22图论高级算法 LCA, Tarjan, 网络流
23考试技巧 构造数据, 分段得分, 骗分

Next Plan

others

  • 组合数学ppt要拆成多个小专题(只管拆就行了,细化留给后来人)

  • 稍难的dp123(luogu)(分三周)

markdown tips:

  • 最后我统一转成 .docx 上传 teambition
  • 注意文件名尽量不要包含空格与特殊字符(包括md文件与图片文件)
  • 引用图片在章节目录下创建images子文件夹,然后上传
  • 关于数学公式,latex 是个好东西,可是 gayhub 不兹瓷,不过pandoc兹瓷,所以大家可以写着(最好顺带附一张公式的截图),这样github和最后的doc文件都能很优雅,懒的话就贴张图吧

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors