Ty_66CCFf

摘要： 一、基础位操作 具体技巧 核心用途 位运算表达式/实现 说明/原理 判断第i位是否为1 检查元素i是否在集合中（如城市是否已访问） (mask & (1 << i)) != 0 1<<i生成第i位为1的掩码，按位与非0则第i位为1 第i位置1 将元素i添加到集合中（如选择任务i） `mask = ( 阅读全文

摘要： 省流 坐标 SD，初三生，差点寄了。 考前一周 上语文课看《算法竞赛》，差点被老师发现；晚自习大阅读 （大睡觉） 时间看《算法竞赛》被课代表发现，小组分直接被减了五分 可恶的课代表。 10.24 上午，上英语课被老师莫名其妙的骂了一顿，要求我以后说语气词带主语和宾语，把我给骂傻了。 上面两个事件差点 阅读全文

摘要： 看了这么多神犇的游记，看看这个 SD 初四蒟蒻的吧。 前言 日落跌入昭昭星野，人间忽晚，山河已秋。 考前 Part1 翘了考前一周所有的晚自习。 趁此机会拿到了洛天依 V3 声库。 模拟赛平均分只有 110 pts。 只能带着不安与焦躁出发。 考前 Part2 坐四小时寂寞的车程，终于到了宾馆。 试 阅读全文

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

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

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

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

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

摘要： 题目链接 实际难度 \(\color{4169E1}{省选/NOI-}\) 考察知识点 图论 - 树上问题 - 最近公共祖先 算法 - 二分 思路分析 Part.1 根据题意我们可以发现，跳跳棋移动的情况只有四种，分别是： 中间的点往两边跳 中间的点往左边跳 中间的点往右边跳 两边的点往中间跳 左边 阅读全文

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