Loading

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 40 下一页
2025年1月8日
关于斜率优化的一些理解
摘要： 引入: 题目类型 对于这样的一类柿子 \[dp_i = \min_{j < i} (dp_j - a_i d_j) , a_{i + 1} \geq a_i, d_{j + 1} \geq d_j \]朴素的单调队列显然无法优化, 考虑通过 斜率优化 将其转化成只与 \(j\) 有关的形式方便优化 阅读全文
posted @ 2025-01-08 10:43 Yorg 阅读(12) 评论(0) 推荐(0)
Cyclic Cipher
摘要： 算法 数学, 思维, 双指针 后补 阅读全文
posted @ 2025-01-08 08:25 Yorg 阅读(12) 评论(0) 推荐(0)
2025年1月7日
2023 ICPC 亚洲区域赛济南站 K. Rainbow Subarray
摘要： 思路 赛时完全没有思路 考虑 \(a_i - a_{i - 1} = 1\) 的转化 容易发现其等价于 \(a_{i - 1} - (i - 1) = a_i - i\) 把 \(a_i \to a_i - i\) 问题转化为 求将某一个区间全部变成同一个数的最优方案 考虑到这是经典贪心, 我们把一 阅读全文
posted @ 2025-01-07 16:52 Yorg 阅读(43) 评论(0) 推荐(0)
2023 ICPC 亚洲区域赛济南站 G. Gifts from Knowledge
摘要： 前言 模拟赛做到的, 破防了 思路 知道是一个大概什么做法, 我在考试思路的基础上继续想一下? 首先对于每一列, 我们可以求出哪些集合不共存, 经过 \(\mathcal{O} (nm)\) 的预处理之后问题转化为 给定 \(m\) 个集合, 要求选择的方案数使得选出的点集中, 不存在两个点在同一集 阅读全文
posted @ 2025-01-07 15:49 Yorg 阅读(127) 评论(0) 推荐(0)
1.7 CW 模拟赛 赛时记录
摘要： 前言 这次没复习直接上, 无敌了 还是策略 + 时间分配, 好好考 看题 大样例发的有点神经的 \(\rm{T1}\) 什么数数题, 红温了, 不太看得出来的样子 \(\rm{T2}\) 有点神秘 \(\rm{T3}\) 又是数数, 无语了 \(\rm{T4}\) 神秘 首先应该是普通难度, 打不了 阅读全文
posted @ 2025-01-07 14:23 Yorg 阅读(23) 评论(0) 推荐(0)
2025年1月6日
[CQOI2011] 放棋子
摘要： 前言 偶遇重庆题目, 害怕 上午 + 大半个下午浪费了太多时间, 不过好歹也是搞得比较明白, 下午冲一下进度 思路 听过了捏, 忘了捏, 以后还是听了直接补好一点 转化题意 在 \(n \times m\) 的矩阵中填上颜色, 其中颜色 \(i\) 要填 \(c_i\) 个, 要求同一行和同一列不能 阅读全文
posted @ 2025-01-06 19:15 Yorg 阅读(16) 评论(0) 推荐(0)
[ZJOI2016] 小星星
摘要： 前言 大风天踢了会球, 立竿见影就觉得感冒了, 无敌了, 一会去医务室整点抗病毒 颓了一会好点了() 思路 首先转化题意 给你一张 \(n\) 点 \(m\) 边的图 \(\mathbb{G}\) 和一棵同样由这 \(n\) 个点组成的树 \(\mathbb{T}\), 求对树上的点有多少中标号方式 阅读全文
posted @ 2025-01-06 10:05 Yorg 阅读(16) 评论(0) 推荐(0)
2025年1月4日
[AHOI2018初中组] 球球的排列
摘要： 前言 紫题, 启动! 思路 转化题意 对于 \(n\) 个物品, 每个物品拥有特征值 \(a_i\) , 其编号为 \(i\) 一个合法的排列定义为 : \(\forall i \in [1, n) , a_{p_i} \cdot a_{p_i + 1}\) 不是一个完全平方数 求合法排列的数量 这 阅读全文
posted @ 2025-01-04 17:14 Yorg 阅读(41) 评论(0) 推荐(0)
Mercenaries
摘要： 思路 今天时间剩的不多, 还是看看得了 发现听过某个巨佬讲这道题, 可惜忘了 你发现约束条件数 \(m\) 很小啊, 容易想到状压, 但这是后事了 先考虑一下有没有什么符合直觉的做法, 你发现他求 \(n\) 个元素的子集? 这我写鸡毛啊 算了反正状态不好, 复习一下回寝了 下一次写这个题还要等到考 阅读全文
posted @ 2025-01-04 11:19 Yorg 阅读(13) 评论(0) 推荐(0)
01.03 CW 模拟赛 T4. ring
摘要： 前言 找原题未遂了() \(\rm{HD0X}\) 大佬讲了没听懂啊 思路 无敌了, 看起来似乎很困难, 不知道补不补的掉 首先发现不好处理成一种简单的问题, 肯定是想有哪些方法可以处理这种问题 \(\rm{TJ}\) 的不太看得懂 你可以树状数组维护区间和, 每次对于一个环暴力修改 \(\math 阅读全文
posted @ 2025-01-04 09:20 Yorg 阅读(22) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 40 下一页