该文被密码保护。 阅读全文
posted @ 2025-10-04 20:49
CuteFurina
阅读(1)
评论(0)
推荐(0)
摘要：
海伦公式 利用三角形的三条边的边长直接求三角形面积的公式。 表达式为 \(S = \sqrt{p * (p - a) * (p - b) * (p - c)}\)，其中 \(p\) 为半周长，即 \(p = (a + b + c) / 2\)。 阅读全文
posted @ 2025-10-31 20:51
CuteFurina
阅读(4)
评论(0)
推荐(0)
摘要：
问题 给出一些\(0/1\)选择和一些约束条件，求出一组满足所有条件的解 为方便叙述，我们把第 \(i\) 个 \(0/1\) 选择表示为 \(ai,0\), \(ai,1\) 首先观察性质，\(ax,t,ax',t'\) 冲突意味着两者只能选其一。有了这个性质，我们进一步发现 \(ai,0,ai, 阅读全文
posted @ 2025-10-31 20:10
CuteFurina
阅读(7)
评论(0)
推荐(0)
摘要：
何为KMP？ 我们先考虑一个字符串匹配的问题 暴力求解 一个简单地方法是，在主串枚举每一个字符，与模式串一位一位的匹配，失配则从主串的下一个字符开始，与模式串的第一位匹配。 这样匹配时间复杂度显然是不过关的。 KMP 算法 暴力算法之所以低效，因为它对主串中每个字符进行了大量的重复的比较，而 KMP 阅读全文
posted @ 2025-10-31 09:19
CuteFurina
阅读(10)
评论(0)
推荐(0)
摘要：
原题链接 solution 可以把 Zenyk 当成一个每次修改道路长度后会自动寻找最短路的人机。 那么 Levko 有一个贪心策略，将自己的最短路上的可变边全部调成最小的，将不在 Levko 最短路上的边全部调成最大的。 这样考虑就有几种特殊情况出现。 如下图所示，有一条可变边同时在 Levko 阅读全文
posted @ 2025-10-30 11:49
CuteFurina
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接 题面 商店里有 \(n\) 个魔术实体，每个实体都锁在一个特殊的魔术宝箱中。第 \(i\) 个宝箱（和其中的实体）的售价为 \(c_i\)个金币，而其中实体的价值相当于 \(v_i\) 个金币。 然而像你这样的凡人，只能安全地携带一件魔法实体。因此，你想要得到最宝贵的一个。 小恶魔可以将某 阅读全文
posted @ 2025-10-22 22:04
CuteFurina
阅读(13)
评论(1)
推荐(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
CuteFurina
阅读(23)
评论(1)
推荐(0)
摘要：
由于答案可能会很大，不难想到使用状压dp解决。 考虑使用二进制来表示： \[100010_{(2)} = 34_{(10)} \]这种访问方式比数组寻址更加简单快速，如 \((1 << (k - 1)) \& s\) 可以询问状态 \(s\) 的第 \(k\) 位上是 \(1\) 还是 \(0\)。 阅读全文
posted @ 2025-10-19 20:12
CuteFurina
阅读(15)
评论(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
CuteFurina
阅读(11)
评论(0)
推荐(0)
摘要：
思路： 完全背包问题。 对每个牧场做类似于差分的操作，求出每个牧场自身需要达到多少的音量。然后再对每个牧场需要达到的音量进行完全背包的操作，将答案统计进变量cnt中，最后输出cnt即可。 中途出现的错误： 完全背包模板中，每头牛的编号写成了每个容量。 dp 数组未给出起始条件，应当dp[0] = 0 阅读全文
posted @ 2025-10-19 20:09
CuteFurina
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号