该文被密码保护。 阅读全文
posted @ 2025-10-03 19:26
FurinaQWQ
阅读(6)
评论(0)
推荐(0)
摘要：
原题链接 题面 商店里有 \(n\) 个魔术实体，每个实体都锁在一个特殊的魔术宝箱中。第 \(i\) 个宝箱（和其中的实体）的售价为 \(c_i\)个金币，而其中实体的价值相当于 \(v_i\) 个金币。 然而像你这样的凡人，只能安全地携带一件魔法实体。因此，你想要得到最宝贵的一个。 小恶魔可以将某 阅读全文
posted @ 2025-10-22 22:04
FurinaQWQ
阅读(7)
评论(1)
推荐(0)
摘要：
T1： P14023 [ICPC 2024 Nanjing R] 社交媒体 solution 我会暴力！ 提前计算好每个好友的贡献，枚举选取哪两个好友，计算结果。 注意：map 不要在循环内开，否则会被卡到30pts！ 时间复杂度 \(O(n ^ 2)\) 我做过P8817 [CSP-S 2022] 阅读全文
posted @ 2025-10-22 16:33
FurinaQWQ
阅读(5)
评论(0)
推荐(0)
摘要：
原题链接 我会暴力dp！ 设 \(dp_i\) 为刚好到第 \(i\) 个格子的最大值。那么 \(dp_i\) 就可以从 \([i - RR, i - LL]\) 这段区间内转移。 则可以得出状态转移方程 \(dp_i = dp_{j} + a_i\) （\(j\) 在 \([i - RR, i - 阅读全文
posted @ 2025-10-21 11:06
FurinaQWQ
阅读(6)
评论(0)
推荐(0)
摘要：
由于答案可能会很大，不难想到使用状压dp解决。 考虑使用二进制来表示： \[100010_{(2)} = 34_{(10)} \]这种访问方式比数组寻址更加简单快速，如 \((1 << (k - 1)) \& s\) 可以询问状态 \(s\) 的第 \(k\) 位上是 \(1\) 还是 \(0\)。 阅读全文
posted @ 2025-10-19 20:12
FurinaQWQ
阅读(7)
评论(0)
推荐(0)
摘要：
思路： 我们用一个二维数组 \(dp[i][j]\) 来表示第 \(i\) 束花放不放在第 \(j\) 个花瓶中的最大值，此时，我们可以进行以下两个操作： 不放，状态可以描述为：\(dp[i][j] = dp[i][j - 1]\)。 放，状态可以描述为：\(dp[i][j] = dp[i - 1] 阅读全文
posted @ 2025-10-19 20:11
FurinaQWQ
阅读(3)
评论(0)
推荐(0)
摘要：
思路： 完全背包问题。 对每个牧场做类似于差分的操作，求出每个牧场自身需要达到多少的音量。然后再对每个牧场需要达到的音量进行完全背包的操作，将答案统计进变量cnt中，最后输出cnt即可。 中途出现的错误： 完全背包模板中，每头牛的编号写成了每个容量。 dp 数组未给出起始条件，应当dp[0] = 0 阅读全文
posted @ 2025-10-19 20:09
FurinaQWQ
阅读(10)
评论(0)
推荐(0)
摘要：
给一个不用dp的做法 solution 考虑朴素做法。 预处理出 \(f(x)\)，表示距离 \(x\) 不超过 \(k\) 的点。 枚举每个景点 \(a\), \(b\), \(c\), \(d\)，通过预处理出的 \(f(x)\) 计算是否合法，更新答案。 这样时间复杂度是 \(O(n ^ 4) 阅读全文
posted @ 2025-10-19 15:40
FurinaQWQ
阅读(12)
评论(0)
推荐(0)
摘要：
普通莫队 P2709 小B的询问 /【模板】莫队 题意： 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \(\sum\limits_{i=1}^k c_i^2\) 其中 \(c_i\ 阅读全文
posted @ 2025-10-17 15:24
FurinaQWQ
阅读(6)
评论(0)
推荐(0)
摘要：
链表 当你使用数组删除其中某个节点时，通常需要将后面的节点全部向前移动，这样不仅很麻烦还时间复杂度高。 链表就弥补了删除时间复杂度高的缺点，他的删除操作和插入操作只需要 \(O(1)\) 的时间复杂度，但有优势就有劣势，链表的查询和修改操作都需要 \(O(n)\) 的时间复杂度。 链表的存储可以是连 阅读全文
posted @ 2025-10-17 14:34
FurinaQWQ
阅读(5)
评论(0)
推荐(0)
摘要：
数列分块 其实，分块是一种思想，而不是一种数据结构。——OI-wiki 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，快长一般取 \(\sqrt{n}\) 时，时间复杂度时最优的。 P 阅读全文
posted @ 2025-10-17 09:14
FurinaQWQ
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号