GDKOI前算法复习完成情况
GDKOI前我的算法复习情况:
好了,GDKOI死了。
这个是根据一本通提高篇章节制定的。
练习 | 剩余题量 | 备注 | 练习 | 剩余题量 | 备注 | 练习 | 剩余题量 | 备注 | 练习 | 剩余题量 | 备注 |
---|---|---|---|---|---|---|---|---|---|---|---|
贪心算法 | 已完成 | 区间DP | 1 | 质数 | 5 | 同余 | 8 | ||||
二分三分 | 已完成 | RMQ | 1 | 我做出的两题都不是用平衡树 | 状压dp | 5 | 斜率优化 | 9 | |||
差分约束 | 已完成 | 矩阵乘法 | 2 | 有时间再做,luogu上都有 | 约数 | 6 | 最短路 | 10 | |||
割点和桥 | 已完成 | Trie树 | 2 | 其中一题要AC自动机 | 单调队列优化dp | 6 | 组合数学 | 11 | |||
树状数组 | 已完成 | 平衡树 | 2 | 博弈论 | 6 | ||||||
线段树 | 已完成 | 哈希hash | 2 | 广搜减枝 | 6 | ||||||
快速幂 | 已完成 | LCA | 2 | 欧拉回路 | 7 | 总计 | 128 | ||||
数位dp | 已完成 | 树形dp | 4 | 深搜剪枝 | 7 | 很恶心,先不管 | |||||
KMP | 已完成 | SPFA优化 | 5 | AC自动机 | 7 | ||||||
强连通/缩点 | 1 | 剩“和平委员会” | 树链剖分 | 5 | 最小生成树 | 7 |
本文来自博客园,作者:zhangtingxi,转载请注明原文链接:https://www.cnblogs.com/zhangtingxi/p/GDKOI.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战