Yun-Mo-s5-013

摘要： 走出 NOIP 2025 考场的时候，我意识到，我的竞赛生涯可能就此告一段落了。 天空拂走白云，北风推开日辉，悄声宣读一切的尘埃落定。潦草几笔，勾勒出这一段旅途的结局，或许狼狈，却无比真实。 我拷问自己的心灵，悲伤也好，愤慨也罢，或许遗憾，或许不舍。然而既然行至终点，不如将这一路风景刻入一片时光，其 阅读全文

摘要： 动态规划方法总结 关于状态设计 直接法 一部分普通简单的动态规划问题都可以直接按照题目要求设计状态，然后后续再考虑优化。一般在不太知道要设什么的情况下可以先尝试直接法想一想。比较普遍，不举例了。 转化规约 大部分的动态规划问题需要通过分析提取出模型，转化成其他的问题进行求解。常见的转化包括转为背包问 阅读全文

摘要： Oct 20 唠嗑环节 关于今天模拟赛我有点事想和大家闲扯一下，我不在线下，就在线上跟你们聊一聊 没有找到很多 CNOI-styled tasks 导致这场的 A B C 风格很诡异，原版模拟赛有稍微偏 CNOI 一点的 B 和 C，但是很难，就换掉了 \(n^3\) 冲了 D 题 \(25\) 分 阅读全文

摘要： 直接放网址了： 贡献提前计算技巧 连续段dp解决排列计数问题 阅读全文

摘要： 融合矿石 用到了一个不错的 Trick。 题目见这里。 观察数据范围，我们发现实际上背包的最大质量 \(m\) 并不是特别大。 每种矿石都有无限多，并且矿石之间可以融合。不妨先考虑对于每一种重量，最多能得到多少金辉石。 这个东西跑一边完全背包能够得到。 我们考虑第一遍背包得到的 \(f\) 数组的实 阅读全文

摘要： 笛卡尔树 这是笛卡尔树的第一个模块，重点在于介绍笛卡尔树的基本信息，以及一个笛卡尔树和二叉搜索树转化的常见 trick。 简介 笛卡尔树是一种二叉树，每个节点维护一个二元组 \((k,w)\)，要求 \(k\) 满足二叉搜索树的性质（左子树中任意权值小于根；右子树中任意权值大于根）的同时，要求 \( 阅读全文

摘要： 单调栈求最大矩形面积 题干大约是这样：给定一个矩形网格，大小为 \(n\times m\)，每个小正方形格子大小为 \(1\times 1\)，其中有些格子能放有些不能放，问这个网格中最大的一块能放的矩形的面积。 首先想到我们肯定是要枚举每一行，来判断我们计算的矩形的底边的位置。然后我们预处理每个点 阅读全文

摘要： 题解 天天爱打卡 天天爱打卡，但我不爱天天打卡。 分析题意，每天可以选择是否跑步，跑步需要消耗体力，不跑步消耗为 0。存在 \(m\) 个目标，形如 \((x,y,v)\)，表示截止到第 \(x\) 天已经连续跑步超过 \(y\) 天就能恢复 \(v\) 点体力，求 \(n\) 天之后能保留的最大体 阅读全文

摘要： 题解 [NOIP2023]双序列拓展 一道有相当思维含量的注意性质题。 题目见这里。 题目要求我们把两个序列 \(f\) 和 \(g\) 进行所谓“拓展”以后进行配对，保证一个限制条件 \((f_{i}-g_{i})*(f_{j}-g_{j})\geq0\) 。 我们发现经过扩展的 \(f\) 和 阅读全文

摘要： 基环树dp 顾名思义，基于基环树的dp 基环树 也叫做环套树，实际上就是在一棵树上加了一条边，使得这棵树中出现了一个环。所以对于基环树问题，我们需要考虑的就是如何处理这个环。 基环树的常见处理方式 暴力拆开 例题 P1453 城市环路 题目给出了一颗基环树，已知树上每个点的点权，要求得到一个点权和最 阅读全文