Yun-Mo-s5-013

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

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

摘要： 花了半个小时和 Deamer 聊天，从对 s2 的吐槽直到对竞赛这条路的剖析。 感觉聊的很深刻，同时也是非常显然和朴素地道理。 回想从一腔热血决定挑战信息竞赛直到今天，历经 10 个月，从 Hello World 写到现在的蓝紫这些十分高深的内容，似乎一直都是浑浑噩噩地摸索过来。 直到现在都没有能够 阅读全文

摘要： 融合矿石 用到了一个不错的 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 城市环路 题目给出了一颗基环树，已知树上每个点的点权，要求得到一个点权和最 阅读全文

摘要： P5500 真正的Oier从不女装 众所周知，女装只有0次和无数次！ 题目看这里 题目要求我们维护一个序列，支持区间赋值和查询，每次查询进行 \(k\) 次女装操作之后，序列中最长连续段（数字相同视为连续）的长度。 对于一次女装操作，定义为从给定区间 \([l,r]\) 中挑选一个点 \(p\)，分 阅读全文