该文被密码保护。 阅读全文
posted @ 2026-01-02 13:42
OI_emperor
阅读(0)
评论(0)
推荐(0)
摘要：
Peddler 思路分析 这道题是个 dp 题。我们定义一个数组 \(f\)，\(f_i\) 表示从 \(i\) 前面的点走到 \(i\) 这个点，我们假设买黄金一定要在前面买，那么最便宜是多少钱。 我们假设在 \(l\) 这个点把黄金卖掉，那么我们赚的钱就是 \(a_l - f_i\)。 但是我们 阅读全文
posted @ 2026-01-02 13:41
OI_emperor
阅读(5)
评论(0)
推荐(0)
摘要：
前提 \(Miller-Rabin\) 素数测试算法需要如下两个引理： 费马小定理 设 \(p\) 是素数，\(a\) 为整数，且 \((a,p)=1\)，则 \(a^{p-1}\equiv 1 \pmod p\) Q:求证? A: 考虑 \(1,2,3,\dots,(p-1)\) 这 \((p-1 阅读全文
posted @ 2026-01-02 13:41
OI_emperor
阅读(4)
评论(0)
推荐(0)
摘要：
这道题目的答案可以二分，那为什么呢？ 因为我们假设找到一个 \(S\) 满足答案，那么我们让 \(S\) 继续变大，那么 $ p_i \times S \ge \lvert x_i - x_j \rvert + \lvert y_i - y_j \rvert $ 这个公式依旧成立。 但是我们让 \( 阅读全文
posted @ 2026-01-02 13:41
OI_emperor
阅读(1)
评论(0)
推荐(0)
摘要：
这道题让我们要 \(x\) 最大，那么什么样的数最大呢？那肯定是位数越多的数越大。那我们在 \(x\) 后面加上什么数字代价最小？ 假设我们在 \(x\) 后面放 \(j\) 代价最小，那么我们最多放 \(\lfloor \dfrac{N}{C_j} \rfloor\) 位。那么在位数最多的情况下， 阅读全文
posted @ 2026-01-02 13:41
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
对于本题的数据范围，大家可能难以下手。 我们可以向一件事，在将这 \(N\) 个数的最小公倍数分解质因数后，每个数分解质因数里面的素因子都会出现。那它的次数是这 \(N\) 个数里面相应的素因子的次数的最大值。 我们把一个数变为 \(1\) 对于最小公倍数的影响，如果他这个质因数 \(p_{i,m_ 阅读全文
posted @ 2026-01-02 13:40
OI_emperor
阅读(1)
评论(0)
推荐(0)
摘要：
这道题是一道非常难的关于树的题目。 前置芝士 思路 我们要先字符串处理（也就是输入，预处理等事情。较简单，不在此描述了）。接着，我们在建一颗表达式树。我们假设在每次询问时，都修改表达式树，然后算出结果。这时我们会发现 TLE 了，因为每次遍历都是 \(\mathcal O(n q)\)，所以我们用到 阅读全文
posted @ 2026-01-02 13:38
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
这道题乍一看，很多人（包括我）就会想到贪心。 但是我们仔细想一下，正着贪心（也就是摆渡车能开就开）这个是不行的。那倒着贪心呢（也就是让最后一个人不等待，然后一直往前推 \(m\) 时刻）？也不行，这里有一个反例。 4 5 1 1 1 5 正确输出 1 第二种贪心方式的输出 12 所以我们用到了 DP 阅读全文
posted @ 2026-01-02 13:38
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
这道题是一个动态规划的题目。 我们首先令 \(f_{i,j}\) 为在前 \(i\) 家住户中选了 \(j\) 家住户，那么转移为 $$ans_j=\max(f_{i,j}+2S_i)$$。 那么如果我们按照上面打的话，我们会 TLE。 紧接着，我们可以使用后缀最大值将时间复杂度变为 \(\math 阅读全文
posted @ 2026-01-02 13:37
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
这道题我用了最短路。 这道题数据较大，也涉及到了奇偶性，我这里用了最短路进行了预处理。我们先拆点，再用奇偶性算出这个点是否能在 \(\le L\) 步到达一号点。 #include <bits/stdc++.h> using namespace std; const int N=201000; in 阅读全文
posted @ 2026-01-02 13:37
OI_emperor
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号