Furina

摘要： 题单 AT_agc029_a [AGC029A] Irreversible operation（橙） 有 $ N $ 个奥赛罗棋子排成一列。每个棋子的状态由长度为 $ N $ 的字符串 $ S $ 表示，当 $ S_i=$B 时，从左数第 $ i $ 个棋子的表面为黑色；当 $ S_i=$W 时，从 阅读全文

摘要： 题目链接 感觉不止黄 设 \(dp[i][j][k]\) 为当前位置为 \(i\)，当前位置是不是雷（\(j\) 为 \(0\) 则不是，否则是），以及下一个位置是否需要放雷（用 \(k\) 表示） 则如果 \(a[i] = 0\) \(dp[i][0][0] = dp[i - 1][0][0]\) 阅读全文

该文被密码保护。 阅读全文

摘要： 海伦公式 利用三角形的三条边的边长直接求三角形面积的公式。 表达式为 \(S = \sqrt{p * (p - a) * (p - b) * (p - c)}\)，其中 \(p\) 为半周长，即 \(p = (a + b + c) / 2\)。 阅读全文

摘要： 问题 给出一些\(0/1\)选择和一些约束条件，求出一组满足所有条件的解 为方便叙述，我们把第 \(i\) 个 \(0/1\) 选择表示为 \(ai,0\), \(ai,1\) 首先观察性质，\(ax,t,ax',t'\) 冲突意味着两者只能选其一。有了这个性质，我们进一步发现 \(ai,0,ai, 阅读全文

摘要： 何为KMP？ 我们先考虑一个字符串匹配的问题 暴力求解 一个简单地方法是，在主串枚举每一个字符，与模式串一位一位的匹配，失配则从主串的下一个字符开始，与模式串的第一位匹配。 这样匹配时间复杂度显然是不过关的。 KMP 算法 暴力算法之所以低效，因为它对主串中每个字符进行了大量的重复的比较，而 KMP 阅读全文

摘要： 原题链接 solution 可以把 Zenyk 当成一个每次修改道路长度后会自动寻找最短路的人机。 那么 Levko 有一个贪心策略，将自己的最短路上的可变边全部调成最小的，将不在 Levko 最短路上的边全部调成最大的。 这样考虑就有几种特殊情况出现。 如下图所示，有一条可变边同时在 Levko 阅读全文

摘要： 原题链接 题面 商店里有 \(n\) 个魔术实体，每个实体都锁在一个特殊的魔术宝箱中。第 \(i\) 个宝箱（和其中的实体）的售价为 \(c_i\)个金币，而其中实体的价值相当于 \(v_i\) 个金币。 然而像你这样的凡人，只能安全地携带一件魔法实体。因此，你想要得到最宝贵的一个。 小恶魔可以将某 阅读全文

摘要： 原题链接 我会暴力dp！ 设 \(dp_i\) 为刚好到第 \(i\) 个格子的最大值。那么 \(dp_i\) 就可以从 \([i - RR, i - LL]\) 这段区间内转移。 则可以得出状态转移方程 \(dp_i = dp_{j} + a_i\) （\(j\) 在 \([i - RR, i - 阅读全文

摘要： 由于答案可能会很大，不难想到使用状压dp解决。 考虑使用二进制来表示： \[100010_{(2)} = 34_{(10)} \]这种访问方式比数组寻址更加简单快速，如 \((1 << (k - 1)) \& s\) 可以询问状态 \(s\) 的第 \(k\) 位上是 \(1\) 还是 \(0\)。 阅读全文