残阳如血

摘要： 洛谷 P6033 [NOIP 2004 提高组] 合并果子 加强版 题意 给定一个可重集 \(S\)，每次可以从中选出两个数 \(x,y\)，删除这两个数并且加入 \(x+y\)，同时消耗 \(x+y\) 的代价。 \(|S|\le10^7\)，\(\forall x\in S,x\le10^5\) 阅读全文

摘要： LeetCode 402 移掉 k 位数字 & 洛谷 P1106 删数问题 题意 给出一个数字 \(x\)，删除其中 \(k\) 位，问结果最小是多少。 \(\lg x\le5\times10^5\)。 解法 1（构造法） 初始版 最后剩余的位数是 \(\lg x-k\)。由于数字长度相同时大小取决 阅读全文

摘要： 严谨详细介绍了数列极限以及函数极限，并辅以例题讲解。 阅读全文

摘要： 高次不等式 画图，一般都问与 \(0\)（即 \(x\) 轴）的关系。 对于函数 \[y=\prod\limits_{i=1}^{n}(x-a_i)^{p_i} \]我们可以先得到其与 \(x\) 轴的交点：\(a_1,a_2,\cdots,a_n\)。 判断穿的方向 假设当前 \(y=\left( 阅读全文

摘要： 裴蜀定理的基本形式及其证明 阅读全文

摘要： 费马小定理的基本形式及其严谨的证明过程。 阅读全文

摘要： 介绍了 01 背包，完全背包等多种背包的基本模式。不会模板，何谈解题？ 阅读全文

摘要： 搜索剪枝 优化搜索顺序 大部分情况下，我们应该优先搜索分支较少的结点。 排除等效冗余 可行性剪枝 最优性剪枝 阅读全文

摘要： 后缀表达式转表达式树 定义一个树结点的结构体。 开一个栈存储结点 逐个扫描后缀表达式： 如果是数字，直接开一个结点放入栈中。 如果是操作符： 从栈中弹出两个结点，作为一个新开结点的儿子。最后将新开的结点放回栈中。 结束后，栈顶就是表达式树的根结点。 // 这里数字只有一位，如果出现 >10 的数字话 阅读全文

摘要： 中->后 初始化一个空栈，用于存储运算符。 逐个扫描中缀表达式的字符： 如果是操作数，直接加入后缀表达式。 如果是左括号 (，将其压入栈。 如果是右括号 )，不断弹出栈顶元素并加入后缀表达式。 如果是操作符： 如果栈为空或者栈顶为左括号，直接压入栈。 否则，比较栈顶操作符和当前操作符的优先级： 若当 阅读全文