九三青梧Jiusan_Azurewood

摘要： 动态规划：用空间代替重复计算。 有些递归在展开计算时，总是重复调用一个子问题的解，这种重复调用的递归变成动态规划很有收益。 如果每次展开都是不同的解，或者重复调用的现象很少，那么没有改动态规划的必要。 任何动态规划问题都一定对应着一个重复调用行为的递归。 所以任何动态规划的题目都一定可以从递归入手， 阅读全文

摘要： 前置知识：爬山算法 从爬山算法的局限到模拟退火 对于爬山算法所求解问题：计算一个函数的最大/小值。 我们知道它的核心目标是求解函数的最大值或最小值 —— 就像人沿着山坡向上爬，始终朝着 “更高”（求最大值）或 “更低”（求最小值）的方向移动，直到无法找到更优的下一步。 但爬山算法有个致命局限：极易陷 阅读全文

摘要： 在信息竞赛中，如何计算一个函数的最大/小值呢？ 解决这个问题，可以用三分等解决，也可以用本博客介绍的算法——爬山算法，来解决。 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不 阅读全文

摘要： 在OI中，经常有输入输出量巨大的题，这一类题一般需要非常快速的输入输出方式，于是便有了快读快写 下面是模板（原理无需理解，用的时候直接复制上就行）： 注意：程序末尾一定要刷新缓存区！ #include <cstdio> #include <cctype> using namespace std; i 阅读全文

摘要： 以下为优化后的难度系统： 优化后难度 对应KaTex数学公式 \(\color{FE4C61}{{入门}}\) \color{FE4C61}{{入门}} \(\color{F39C11}{{普及-}}\) \color{F39C11}{{普及-}} \(\color{FFC116}{{普及}}\) 阅读全文

摘要： 洛谷 - 题目链接 AcWing - 题目链接 考察知识点 数学 - 高精度 数学 - 组合数学 - 卡特兰数 思路分析 当 \(N=0\) 时，不放置钢材是一种方案，答案为1。 当 \(N=1\) 时，存在1种放置方案： 当 \(N=2\) 时，存在2种放置方案： 当 \(N=3\) 时，存在5种 阅读全文

摘要： 题目链接 考察知识点 图论 - 树上问题 - 最近公共祖先 算法 - 二分 思路分析 根据题意我们可以发现，跳跳棋移动的情况只有四种，分别是： 中间的点往两边跳 中间的点往左边跳 中间的点往右边跳 两边的点往中间跳 左边的点往中间跳 右边的点往中间跳 可以发现，状态 \((x,y,z)\) 经“中间 阅读全文

摘要： 题目链接 考察知识点 动态规划 - 线性DP 思路分析 一般来说这种划分求最值的题可以用DP做，古话说得好： 暴力出奇迹，打表出省一 再加上此题的动态规划状态表示和转移方程并不是那么好想，所以我们先打出一份爆搜加剪枝的代码，注意: 剪枝一：剩余元素数量不足以匹配剩余的AND结果时直接终止 剪枝二：若 阅读全文

摘要： 模板题 // Problem: P1656 炸铁路 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1656 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powere 阅读全文

摘要： 模板题 // Problem: P3388 【模板】割点（割顶） // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3388 // Memory Limit: 125 MB // Time Limit: 1000 ms // // 阅读全文