该文被密码保护。 阅读全文
摘要：
链接 套路题。 最小值： 排序后直接分讨即可。 最大值： 排序后枚举开头为 \(a_1\)，\(a_n\) 的情况后双指针贪心即可。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文
摘要：
感觉 D2 比 D1 简单 /kx /kx /kx 链接 算法一 发现一个数 \(x\) 为 \(2^k(0 \le k)\) 时一定无法拆分。 此时直接分讨即可。 算法二 发现一个数 \(x\) 满足化为二进制下数位和为 \(2\)，可以拆成两个 \(2\) 的非负整数次幂的数。 此时直接分讨即可 阅读全文
摘要：
链接 花花场，被前两题给背刺了。 还是来讲下这题思路吧。 算法一 随机选取两个数，正确的概率约为 \(1\%\)。 期望得分 \(0\)。 算法二 两两之间都选一遍，需要选 \(n \times (n-1) /2\) 次。 然后建一个完全图容易求出每个数的大小。 期望得分 \(0\)。 算法三 正片 阅读全文
摘要：
题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 \(1 \sim 3\)： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
摘要：
题目链接 题目链接(CF) 题目链接(luogu) 题意简述 有一个 \(n \times m\) 的矩阵，矩阵上的数字 \(1 \sim n \times m\) 自上到下，自左到右，对于每次操作，你可以向上，下，左或右移动一步，你需要构造出符合操作序列的 \(n\) 和 \(m\) 或报告无解。 阅读全文
摘要：
便宜没好货。 T1 U362268 题目描述 有一个 MAR 数列，它的定义是这样的：对于每一个 \(f_{i}(i>2)\)：\(f_i=f_{i-1} \times f_{i-2}\)，并且对于每个 \(f_i(i>2)\)，需要对 \(i\) 取模，现在给出 \(f_1,f_2\) 的值，需要 阅读全文