NOIP2020模板测试题大全

NOIP2020模板测试题大全

备战NOIP2020,从写好模板做起。

本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。

但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。

也欢迎私信我讨论题目~

话不多说,现在开始。

一、数据结构模板

RMQ-U80510

树状数组-U86564

线段树-U87561

线段树终极版-U130823

并查集-U85165

STLvector-U136244

STLdeque-U136246

STLset-U136247

STLmultiset-U136249

STLbitset-U136250


二、树与图模板

最小生成树-U85154

单源最短路-U80415

Floyd-U84985

树链剖分-U87575


三、某些带模板算法

背包DP-U80341

归并排序-U91684

Hash-U97957


四、数学模板

欧拉筛质数-U85173

posted @ 2020-10-26 09:27  Seaway-Fu  阅读(632)  评论(0编辑  收藏  举报