摘要：
题意 给定长度为 \(n\) 的序列 \(a\) 和长度为 \(m\) 的序列 \(b\)，序列 \(c\) 为这两个序列连在一起组成的。求 \(a\) 和 \(b\) 中的每个元素在 \(c\) 中分别是第几小。 思路 STL 的练手题。输入时将 \(a\) 和 \(b\) 中的元素存入 \(c\ 阅读全文
摘要：
看到 $ n \le 10^5$，就知道这题不是纯模拟。 又看到了 $ 0 \le d < 2^{16}$，发现特殊的地方，于是就考虑使用二进制。 具体地，我们对两种操作分类讨论（题目中的字符打不出来，用 \(l\) 代替）。 操作一 在二进制下，将二进制数左移一位相当于将原数乘 \(2\)。不过由 阅读全文
摘要：
很显然地，除了 \(3^0\) 只能选一次外，每个 \(3\) 的幂最多可以用两次。于是我们可以类比二进制拆分的思路，依次枚举 \(3\) 的幂，每次找到小于当前数的最大的幂并减去，统计次数，发现非 \(0\) 次幂出现次数大于 \(2\) 或 \(0\) 次幂大于 \(1\) 时则输出 \(0\) 阅读全文
摘要：
https://www.luogu.com.cn/problem/AT_abc179_e https://www.luogu.com.cn/discuss/576745 阅读全文
摘要：
贪心思想，STR 值增长得越慢，可能得到的 EXP 值就越多。 根据此，我们在 \(x\) 较小时，可以乘 \(a\) 也可以加 \(b\)，选择运算后较小的一种情况。在某一时刻，当 \(x \times a > x + b\) 时，可知一直到最后都应选择加 \(b\)（前者是几何级增长，后者是算术 阅读全文
摘要：
这题是个分类讨论题。 要使得没有人连续两次提议，关键在于最大值和次大值。 因此分三类情况。 记最大值为 \(a\)，出现次数 \(cnta\)，次大值 \(b\)，出现次数 \(cntb\)。 \(cnta \ge 2\) 最大值不止一个，说明有多个人会同时在第 \(a\) 轮结束，因此无论任何情况 阅读全文
摘要：
题意 定义 \(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\)，因此考虑以此为 阅读全文
摘要：
题意 给定 \(n\) 和 \(k\) 个区间，并且保证 $ k \le 10$ 且互不相交。可以进行任意次操作，每次可以选择一个整数 \(j\)，\(j\) 要满足在其中一个给定的区间上，从当前位置向右移动 \(j\) 的距离。求 \(1\) 到 \(n\) 的方案数。 思路 提供一种数据结构的做 阅读全文
摘要：
看到这题，第一反应是用线段树。但本题数据 \(1 \le a_i \le b_i \le 10^9\)，时间、空间复杂度均无法接受，于是改变思考方向。 维护区间修改的另一种方法是差分。但是由于区间长度很长，就不能对整个差分数组进行计算。取而代之的有一种方法，即将所有的有差分值的点记录下来，按其时间先 阅读全文
摘要：
一道简单的签到题。 按照题意模拟即可。循环输入，对其进行分类讨论，最后输出即可。实现上有一些细节，具体见代码。 #include <iostream> #include <cstdio> using namespace std; string s,t; int a,b; int main() { w 阅读全文