Ty_66CCFf

摘要： 题目来源 题目链接：洛谷 - P17279『__OI R1』Little Circle。 时间限制 / 空间限制：1 s / 512 MB。 题意简述 有一个无穷大的方格网格，初始时所有格子都是白色。 需要选择恰好 \(n\) 个不同的格子涂黑，并满足： 所有黑色格子构成一个四连通块。 对一个黑色格 阅读全文

摘要： Cosmic Overture 1987宇宙组曲 CO01 避雨指南 How to Find Shelter ？？？：呼......再来一次深呼吸，然后......放轻松...... ？？？：第一场演出最不能失败。这关系着我的、科兹洛夫的、大家的荣誉...... ？？？：娜塔莉亚女士教过，重点是让吸 阅读全文

摘要： 题目来源 题目链接：洛谷 - P1852 [国家集训队] 跳跳棋 时间限制 / 空间限制：1 s / 125 MB 题意简述 在一条数轴上有三个不可区分的棋子，初始位置为 \(a,b,c\)，目标位置为 \(x,y,z\)。每次操作可以选择一个棋子，以相邻的棋子为轴进行对称跳跃（即跳过该棋子），跳跃 阅读全文

摘要： 轮廓线DP 1. 概述 1.1 什么是轮廓线DP 轮廓线DP是一种针对二维网格类问题的动态规划优化方法。当处理 \(n \times m\) 网格的逐行逐列决策问题时，其核心思想是用一个状态变量表示轮廓线的信息——即当前决策位置左侧和上方相关区域的状态，从而精准捕捉影响当前决策的所有前置条件。 轮廓 阅读全文

摘要： 一、基础位操作 具体技巧 核心用途 位运算表达式/实现 说明/原理 判断第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 坐四小时寂寞的车程，终于到了宾馆。 试 阅读全文

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

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

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