shanling3

摘要： 组合数学进阶 插板法 问题1 求把 \(n\) 个相同的球放进 \(m\) 个不同的盒子的方案数（盒子不可以为空）。 考虑在间隔里插板子，答案 \(\binom{n-1}{m-1}\)。 问题2 求把 \(n\) 个相同的球放进 \(m\) 个不同的盒子的方案数（盒子可以为空）。 考虑借 \(m\) 阅读全文

摘要： 众所周知，数组可以以 \(O(1)\) 的复杂度查询、修改元素，但删除和插入元素的复杂度是 \(O(n)\) 的；链表恰好相反，插入、删除元素的复杂度为 \(O(1)\)，但查询为 \(O(n)\)。 有没有能以较优复杂度完成插入、删除、查询、修改操作的线性数据结构？ 本篇介绍的块状链表就可以。 顾 阅读全文

摘要： 前置知识:爬山算法 爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。——Oi Wiki 具体来讲，爬山算法的流程就像一只喝醉了的兔子在山上跳，它每次都会朝它认为更高的地方跳。在跳的过程中，兔子会越来越谨慎（即在水平方向上每次跳的距离比前一次短 阅读全文

摘要： 莫队 简介 莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 形式 假设 \(n=m\)，那么对于序列上的区间询问问题，如果从 \([l,r]\) 的答案能够 \(O(1)\) 扩展到 \([l-1,r],[l+1,r],[l,r+1 阅读全文