摘要：
这道题一定要好好读题！我就被坑了 这道题是一道模拟+dp 的题目。 首先我们一个个枚举行选出了哪些行，接着我们 dp 列，令 \(f_{i,j}\) 为前 \(i\) 列选了 \(j\) 列，并且选了第 \(i\) 列，再令前面选的一个是 \(k\)，那么转移是 \(f_{i,j} = \min(f 阅读全文
posted @ 2026-01-02 13:37
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
前置芝士 在题目中，*号其实为&，⊕号其实为|。 对于这种表达式的题目，我们一般都要建一棵表达式树。这道题我也用到了树形 DP。其实大家应该都接触到过，在题目中叫你求这颗二叉树的大小，在某种意义上也是树形 DP。怎么整呢？我们在每个子树的空格处填入 \(0\) 和 \(1\)，得到结果 \(0\) 阅读全文
posted @ 2026-01-02 13:36
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
这道题我用的是前缀和来做的。 如果我们每次在需要输出时进行将蛇的总长度（除了最后一条）加一遍，这个时候，我们会发现代码会 TLE。 我们用前缀和。我们首先使用 \(p\) 数组将这几条蛇的总长度的前缀和记录下来，我们再用双指针记录队列的头和尾。这时 ，\(p_{f-1}\) 就是所有出了这个队列的蛇 阅读全文
posted @ 2026-01-02 13:36
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 有 \(N\) 只鸽子，编号从 \(1\) 到 \(N\) ，有 \(N\) 个鸽巢，编号从 \(1\) 到 \(N\) 。最初，鸽子 \(i\) 在 \(1\leq i\leq N\) 的巢 \(i\) 中。 您会收到 \(Q\) 个查询，您必须按顺序处理这些查询。查询有两种类型，每种都 阅读全文
posted @ 2026-01-02 13:34
OI_emperor
阅读(1)
评论(0)
推荐(0)
摘要：
这是一道贪心题。 每一天优先吃价值大的水果一定是最优的，我们假设两个水果的价值为 \(y\) 和 \(x\)，其中 \(y>x\)，那么 \(x-\lfloor\sqrt x\rfloor\le y-\lfloor\sqrt y\rfloor\)，所以价值大的水果一天流失的价值是不小于价值小的水果一 阅读全文
posted @ 2026-01-02 13:33
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
这是一道简单的构造题。 我们注意到题目中并未说字符不能一样，所以我们可以最大化前面的字符 \(s_1,s_2\dots s_i\)（\(1\le i\le n\)）的差距使得前面字符的差距为 \(k\)，然后剩下的字符就跟 \(s_j\)（\(i+1\le j \le n\)）一样。 我们每次记一个 阅读全文
posted @ 2026-01-02 13:33
OI_emperor
阅读(1)
评论(0)
推荐(0)
摘要：
很显然，这是一道构造题。 思路 我们以惊人的注意力发现，其实答案只有 \(4\) 种情况： 全是 \(1\)，任意两个加起来都是 \(2\)。 在 \(m\) 个 \(1\) 后面还有一个数 \(x\)，其中 \(x+1\) 为质数。 有两个数 \(x\) 和 \(y\)，其中 \(x+y\) 为质 阅读全文
posted @ 2026-01-02 13:32
OI_emperor
阅读(2)
评论(0)
推荐(0)
摘要：
我们观察数据范围发现若 \(n\) 为完全平方数，则答案为 \(\sqrt{n} \times 3 - 2\)。 我们容易发现对于任意相邻两个完全平方数所组成的区间 \(x^2\sim (x+1)^2 - 1\) 中合法的数字仅仅只有三个，那么 \(1\sim n\) 这个区间就有 \((\sqrt 阅读全文
posted @ 2026-01-02 13:31
OI_emperor
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号