摘要：
浅谈贪心算法 贪心算法，指在问题求解时，每一步都做出“当前看起来最好的决策”。它没有固定的算法模板，灵活性强。在 OI 领域，无论是入门组，还是省选，NOI，或多或少都出过贪心题。可见贪心的重要性之大。 使用贪心算法解决问题，必须满足 “无后效性”。满足 “无后效性” 不一定当前的决策对后续选择绝对 阅读全文
摘要：
高中物理必修一运动学基础理论串讲 公式 · 推论 前言：运动学中，所有的公式都有其对应的几何意义。解决问题时，我们不应死套公式，应当在图像中解决问题。在图像中看清问题的本质。 除了速方差，绝大多数公式都是位移和时间的函数，因此，若能求出运动时间，大概率会使计算更加简便。 \(v_t=v_0+at\) 阅读全文
摘要：
二叉树 对于任意一棵二叉树，满足度数为 \(2\) 的节点数是叶子数量减 \(1\)。 一棵度数为 \(k\) 的树，设度数为 \(1,2,3\dots\) 的节点数分别为 \(w_1,w_2,w_3\dots\) 该树节点数为 \(\sum\limits_{i-1}^k w_i\times i + 阅读全文
摘要：
Kruskal 重构树学习笔记 阅读全文
摘要：
栈中二分。 阅读全文
摘要：
树链剖分（重链剖分）学习笔记 阅读全文
摘要：
前置知识 在介绍生成函数前，读者需了解以下概念。此部分的基本概念仅供简单回顾，如需详细了解请自行搜索。 自然常数 \(e\)，\(e=\lim \limits_{x\rightarrow \infty}(1+\frac{1}{x})^x\). \(\ln\) 运算。即以 \(e\) 为底的对数。 导 阅读全文