NOI2021

NOI2021游记

NOI2021游记前言OI生涯中最后一次NOI了，既有些伤感，又有些期待，愿能为我的OI生涯画上不留遗憾的一笔。Day-？
YiPeng_Deng·2024-01-10 06:38

noi2021题目分析大纲

写在前面金牌线393银牌线205100银282文章目录day1T1n,mn−rc>n-rc>n−r的一定会爆炸那么其实我们前面记录的距离一定是min(r,n−r)min(r,n-r)min(r,n−r)这样复杂度就变成了O(2n/2)O(2^{n/2})O(2n/2)具体来说我们转移的时候需要维护min的状态，min前面是否出现过一个转移点做dp的时候处理当前位置，做完rrr结尾的dp之后再处理r
Flame♡·2023-08-23 16:01

NOI2021信息竞赛学习笔记

一.图论1.仙人掌问题（圆方树）2.矩阵树定理3.网络流4.基环树二、数据结构1.线段树2.左偏树3.树链剖分4.主席树5.树套树6.长链剖分7.LCT三、数学1.欧拉函数|（扩展）欧拉定理|欧拉反演2.线性筛3.莫比乌斯反演4.FFT&NTT5.生成函数6.多项式全家桶7.单位根反演8.FWT9.拉格朗日插值10.线性基11.burnside&polya四、字符串1.后缀数组2.后缀自动机3.序
andyc_03·2022-12-24 14:11
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他