摘要: 介绍了一些 OI 中常见的技巧与方法,考前必看! 阅读全文
posted @ 2025-01-18 13:14 OIer_wst 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 我是 OIer_wst,一名来自浙江省,台州市的初二菜鸡 oier。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊,无意义评论都会被删除。 Easy :我一眼秒了,我觉得这题没啥技巧啊! Medium :完全 阅读全文
posted @ 2024-09-23 19:55 OIer_wst 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 高次不等式 画图,一般都问与 0(即 x 轴)的关系。 对于函数 y=i=1n(xai)ip我们可以先得到其与 x 轴的交点:a1,a2,,an​。 判断穿的方向 假设当前 \(y=\left(2 阅读全文
posted @ 2025-02-12 20:04 OIer_wst 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 裴蜀定理的基本形式及其证明 阅读全文
posted @ 2025-01-31 16:04 OIer_wst 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 费马小定理的基本形式及其严谨的证明过程。 阅读全文
posted @ 2025-01-31 16:00 OIer_wst 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 介绍了 01 背包,完全背包等多种背包的基本模式。不会模板,何谈解题? 阅读全文
posted @ 2025-01-30 15:22 OIer_wst 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 搜索剪枝 优化搜索顺序 大部分情况下,我们应该优先搜索分支较少的结点。 排除等效冗余 可行性剪枝 最优性剪枝 阅读全文
posted @ 2025-01-27 19:52 OIer_wst 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 后缀表达式转表达式树 定义一个树结点的结构体。 开一个栈存储结点 逐个扫描后缀表达式: 如果是数字,直接开一个结点放入栈中。 如果是操作符: 从栈中弹出两个结点,作为一个新开结点的儿子。最后将新开的结点放回栈中。 结束后,栈顶就是表达式树的根结点。 // 这里数字只有一位,如果出现 >10 的数字话 阅读全文
posted @ 2025-01-19 13:02 OIer_wst 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 中->后 初始化一个空栈,用于存储运算符。 逐个扫描中缀表达式的字符: 如果是操作数,直接加入后缀表达式。 如果是左括号 (,将其压入栈。 如果是右括号 ),不断弹出栈顶元素并加入后缀表达式。 如果是操作符: 如果栈为空或者栈顶为左括号,直接压入栈。 否则,比较栈顶操作符和当前操作符的优先级: 若当 阅读全文
posted @ 2025-01-19 11:20 OIer_wst 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接:P1853 投资的最大效益。 难度:Easy+。 稍有扩展的多重背包模板。 正解 容易发现,对于每年份购买的债券存在一个贪心策略:最大化每年的年利息,那么就可以转为对每年进行考虑。 可以将债券抽象成货物,投资额是体积 vi,年利息是价值 wi,而背包的容量就是当前的 \ 阅读全文
posted @ 2024-09-26 21:28 OIer_wst 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接:P1313 [NOIP2011 提高组] 计算系数。 难度:Easy。 考察二项式定理的基本应用。 正解 发现存在式子 (ax+by)k,容易想到二项式定理。 二项式定理: \[(x+y)^n=\sum\limits_{i=0}^{n}{n\choose i}x^iy^{n-i} 阅读全文
posted @ 2024-09-26 21:18 OIer_wst 阅读(7) 评论(0) 推荐(0) 编辑
init();
点击右上角即可分享
微信分享提示