摘要：
「基础算法」 第1章 递推算法 博客链接 总结： 一般有具体的情境，可以通过直接的模拟转移过程来实现递推，T2，T4，T9 找到已知状态和所求状态的差别和联系，想办法将所求转化为已知进行转移，一般要用到分讨，T1，T3 根据题目将问题转化，增维，然后转化后进行递推，T8 第2章 贪心算法 博客链接 阅读全文
摘要：
2025.1.6 上午做了一道分块紫，一道莫队蓝 下午做一道莫队紫，发现都码完了竟然审错题了，遂放弃 晚上看题没有写 明日计划： 新开一章树剖学习 2025.1.7 钢哥说这段时间总结一本通，然后融汇贯通后练习写暴力 大概算了一下总结一章再加上写博客要花1个小时吧，今天总结了4章 明天总结个10章没 阅读全文
摘要：
前置芝士 分块 算法理解 一种暴力顺序的优化 离线+暴力+分块 通常用于不带修只查询的一类问题 模板题P1972 [SDOI2009] HH的项链 首先使用暴力法求解此题 我们设我们有一个 \(L,R\) 表示现在扫到 \([L,R]\) 区间，对于一个询问 \((l,r)\) 我们暴力的将 \(L 阅读全文
摘要：
2024.12.30 今天效率很高，回来了，感觉回来了 采用了唐老师的方法后，现在效率也高了，学习也没那么累了 分块做了4~5题 写分块可以提升代码能力，而且写起来很优雅，感觉写起来很有成就感 明日计划： 上午把分块所有找到的题写完，下午学习莫队 2024.1.1 今天虽然擅自延长了休息时间（毕竟是 阅读全文
摘要：
写在前面 非常简单的分块，使我开心的转圈，稍微看了一下 oi wiki 就懂了，妈妈再也不用担心我的暴力了 正文 分块，非常优雅的暴力，本质是上是通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 例如（博客萌新好不容易整的）： \[\begin 阅读全文
该文被密码保护。 阅读全文
摘要：
简介 又名朝花夕拾 专门存放曾经写一半没有做完，调不出来的题 “像这样强劲的对手，打败它们的只有时间” 这次是真的要这样做了。。。 题库 一本通KMPT9 假做法卡我90，id1，id2，id3如何维护，无从考证 阅读全文
摘要：
算法理解 DP的效率取决于三方面： 状态总数 每个状态的决策数 状态转移计算量 对应的优化方式： 状态总数的优化：类比搜索剪枝，去除无效的状态；降维，设计dp状态时用低维的dp 减少决策数量：状态转移方程的优化，例：四边形不等式优化，斜率优化 状态转移计算量优化：用预处理减少地推时间；用hash表， 阅读全文
摘要：
2024.12.23 上午学习了期望，一个期望线性限制直接走遍天下！ 上午成功把例题写完了 慵懒的下午有点摆，只写了2题 吃完饭乒乓球打了一小会，打算以后乒乓球就晚上打就行了，中午卷题 还是不够专注，明天设计一个备忘录，把学习时想干的事写在上面，学习完再干 晚上期望后面写不下去了，杀了个回马枪，干了 阅读全文
摘要：
算法理解 对于随机变量 \(X\)，有 \(n\) 个可能的取值，取值为 \(x_i\) 有 \(P(x_i)\) 的概率，则它的数学期望则为 \(E(X)=\sum_{i=1}^nx_iP(x_i)\) 性质 其中期望的线性限制最重要，它可以将两个完全独立的期望拆分开来单独计算，详见例题 T1： 阅读全文