摘要：
https://www.luogu.com.cn/problem/AT_abc179_e https://www.luogu.com.cn/discuss/576745 阅读全文
posted @ 2024-01-20 18:02
FormulaOne
阅读(18)
评论(0)
推荐(0)
摘要：
贪心思想，STR 值增长得越慢，可能得到的 EXP 值就越多。 根据此，我们在 \(x\) 较小时，可以乘 \(a\) 也可以加 \(b\)，选择运算后较小的一种情况。在某一时刻，当 \(x \times a > x + b\) 时，可知一直到最后都应选择加 \(b\)（前者是几何级增长，后者是算术 阅读全文
posted @ 2024-01-20 18:00
FormulaOne
阅读(33)
评论(0)
推荐(0)
摘要：
这题是个分类讨论题。 要使得没有人连续两次提议，关键在于最大值和次大值。 因此分三类情况。 记最大值为 \(a\)，出现次数 \(cnta\)，次大值 \(b\)，出现次数 \(cntb\)。 \(cnta \ge 2\) 最大值不止一个，说明有多个人会同时在第 \(a\) 轮结束，因此无论任何情况 阅读全文
posted @ 2024-01-20 17:59
FormulaOne
阅读(27)
评论(0)
推荐(0)
摘要：
题意 定义 \(f(x,m)= x \bmod m\)。 有一个序列 \(a\)，满足 \(a_1=1\)，\(a_i=f(a_{i-1}^2,m)\)。 求 \[\sum_{i=1}^na_i \]思路 这道题 \(n\) 的数据范围很大，但 \(m\) 最多只有 \(10^5\)，因此考虑以此为 阅读全文
posted @ 2024-01-20 17:59
FormulaOne
阅读(37)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\) 和 \(k\) 个区间，并且保证 $ k \le 10$ 且互不相交。可以进行任意次操作，每次可以选择一个整数 \(j\)，\(j\) 要满足在其中一个给定的区间上，从当前位置向右移动 \(j\) 的距离。求 \(1\) 到 \(n\) 的方案数。 思路 提供一种数据结构的做 阅读全文
posted @ 2024-01-20 17:58
FormulaOne
阅读(35)
评论(0)
推荐(0)
摘要：
看到这题，第一反应是用线段树。但本题数据 \(1 \le a_i \le b_i \le 10^9\)，时间、空间复杂度均无法接受，于是改变思考方向。 维护区间修改的另一种方法是差分。但是由于区间长度很长，就不能对整个差分数组进行计算。取而代之的有一种方法，即将所有的有差分值的点记录下来，按其时间先 阅读全文
posted @ 2024-01-20 17:56
FormulaOne
阅读(44)
评论(0)
推荐(0)
摘要：
一道简单的签到题。 按照题意模拟即可。循环输入，对其进行分类讨论，最后输出即可。实现上有一些细节，具体见代码。 #include <iostream> #include <cstdio> using namespace std; string s,t; int a,b; int main() { w 阅读全文
posted @ 2024-01-20 17:55
FormulaOne
阅读(17)
评论(0)
推荐(0)
摘要：
一道简单的签到题。 每两个栅栏之间就相当于构成了一个梯形，两边的栅栏分别为上底和下底，木板的宽度为高，因此按照梯形的面积计算公式计算每块木板的面积，再计算总和即可。 代码如下： #include <iostream> #include <cstdio> using namespace std; in 阅读全文
posted @ 2024-01-20 17:53
FormulaOne
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给定 \(n,m,p\)，求 \[\sum_{i=1}^n \sum_{j=1}^m (i \times j \bmod p) \]分析 看到 \(1 \le n,m \le 10^{12}\)，知道 \(O(nm)\) 的暴力算法行不通。但 \(1 \le p \le 10^3\)，范围很小 阅读全文
posted @ 2024-01-20 17:53
FormulaOne
阅读(36)
评论(0)
推荐(0)
摘要：
题意 给定一个长度为 \(n\) 的序列 \(a\)，下标从 \(1\) 开始，\(m\) 次操作，每次操作给定 \(x\) 和 \(y\)，将所有满足 \(i \oplus x = 0\) 的 \(a_i\) 减 \(y\)，\(m\) 次操作后输出序列 \(a\)。 思路 要使得 \(i \op 阅读全文
posted @ 2024-01-20 17:52
FormulaOne
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号