随笔分类 -  AA-学习笔记

Splay（伸展树）学习笔记
摘要：Splay 时间复杂度证明 咕咕。 Splay 基本操作 具体原理 可以参考以下博客（个人觉得写得比较好）： Splay入门解析 yyb Splay入门 Santiego OI-wiki Splay More Senior Data Structure · 特别浅地浅谈Splay 皎月半撒花 普通平 阅读全文
posted @ 2020-11-21 23:54 基地AI 阅读(301) 评论(0) 推荐(0) 编辑
线性dp小总结
摘要：前言 2020暑假，回归OI。这两个dp难度比较低，但有一定价值，写个归纳总结。 线性dp小总结（优化） 洛谷P4933 大师 题目地址 看懂题目后，容易列出dp方程： f(i,j) 表示以 i 结尾，公差为 j 的等差数列方案数。 \(f(i,j) = \sum_{\{k 阅读全文
posted @ 2020-07-24 12:04 基地AI 阅读(209) 评论(0) 推荐(0) 编辑
浅谈点分治
摘要：简介 点分治就是在一棵树上，对具有某些限定条件的路径静态地进行统计的算法。 摘自《算法竞赛：进阶指南》 参考资料 洛谷日报 b站视频 感谢以上大佬帮助我学会点分治，如果我这篇blog讲得不够详细也可以参考上述资料。 Problem 先来看一道点分治模板题 → 洛谷题目地址 给定一棵有 n 个 阅读全文
posted @ 2020-04-18 10:24 基地AI 阅读(291) 评论(0) 推荐(0) 编辑
卢卡斯(Lucas)定理
摘要：问题 洛谷 题目地址 给你正整数 n,m,p，其中 p 是质数。求 (nm)%p（(nm) 是组合数，表示 n 选出 m）。 Lucas定理结论 若 p 是质数，则对于任意整数 $1 \le m \le 阅读全文
posted @ 2020-01-26 18:46 基地AI 阅读(358) 评论(0) 推荐(0) 编辑
KMP算法学习
摘要：前言 上个学期学了一下KMP，基本上都忘光了，因为没有完全理解透彻。 学算法还是要理解清楚的，所以这次我又通彻地学习了一下KMP算法。 这篇博客以推荐文章为主，我自己的见解比较少（因为我太懒了）。 Blog推荐 KMP 从入门到理解到彻底理解 自己的总结 KMP其实也不难，就两个过程 （S[ ]是文 阅读全文
posted @ 2019-08-02 18:06 基地AI 阅读(204) 评论(0) 推荐(1) 编辑
动态规划学习
摘要：动态规划学习 前言 以前我也算是接触过一点DP，陆陆续续学了一些背包问题，线性动规和区间动规。现在我再次发现了动规的重要性，决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。 引用 _皎月半撒花 大佬的一段话 动态规划自古以来是dalao凌虐萌新的分水岭，但有些OIer认 阅读全文
posted @ 2019-07-28 08:57 基地AI 阅读(436) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示