首页 > 其他 > 详细

NOIP前的一些计划

时间:2018-11-02 14:08:25      阅读:134      评论:0      收藏:0      [点我收藏+]

一些想法

距离NOIP2018只剩下一个星期的时间了,通过这几天在长郡的考试,渐渐感觉还有好多东西自己还不够熟练,也有些东西到现在还不会,现将NOIP前的一些计划列在这里,争取在考前把他们全部完成

一些模板

这里是NOIP可能会考的数据结构和算法的模板

字符串算法:

\(kmp\)

\(manacher\)

\(AC\)自动机

回文自动机

后缀自动机

后缀数组

\(trie\)

字符串\(hash\)

图论算法

点双

边双

最小生成树

网络流

费用流

欧拉回路

混合图欧拉路

数论算法

exgcd

中国剩余定理

线性求逆元

Lucas定理

欧拉筛

FFT

NTT

数据结构

Splay

树链剖分

主席树

LCT

st表

一些知识点

容斥原理

博弈论

各种DP

一些计划

整理好上面的模板

luogu刷题满300道

NOIP前的一些计划

原文:https://www.cnblogs.com/nianheng/p/9895712.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!