11月13日——离noip还有6天【今天”认真“总结】

来源:互联网 发布:颂党恩 知党史 促成长 编辑:程序博客网 时间:2024/05/17 06:35

回顾OI历程,又是一年决战紫金之巅的时候了。
(以下排列顺序中小知识点由重要到次要,大框架不分先后)

计划:

下面是我这几天大概的规划与安排:

1.数论知识点的回顾:

欧拉函数

费马小定理

求逆元方法

快速幂

线性筛

欧拉回路

排列组合

中国剩余定理

二项式定理

卡特兰数

数据结构要点:

线段树

树状数组

各种STL

< set >与< map >

优先队列

队列与栈

邻接链表与链表

Trie树

算法:

SPFA

dijstra

并查集(Kruskal)

trajan

dp(状压->区间->树上)

贪心

二分

倍增

匈牙利算法

拓扑排序

1 0
原创粉丝点击