摘要：
一道简单的签到题。 每两个栅栏之间就相当于构成了一个梯形，两边的栅栏分别为上底和下底，木板的宽度为高，因此按照梯形的面积计算公式计算每块木板的面积，再计算总和即可。 代码如下： #include <iostream> #include <cstdio> using namespace std; in 阅读全文
摘要：
题意 给定 \(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\)，范围很小 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的序列 \(a\)，下标从 \(1\) 开始，\(m\) 次操作，每次操作给定 \(x\) 和 \(y\)，将所有满足 \(i \oplus x = 0\) 的 \(a_i\) 减 \(y\)，\(m\) 次操作后输出序列 \(a\)。 思路 要使得 \(i \op 阅读全文
摘要：
before \(\text{inf}\) days 据说今年 GD 参赛的人数特别多，很慌。 8.01 按照往年的惯例，又是一年集训时。 去年没学好，只好重头开始。 今年这一届的队友 tql。 算是基本上把深进给复习了一遍吧。 8.22 集训终于结束了。 烦人的初赛又来了。 CSP 模拟套题接连不 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给定一个长度为 \(n\) 的序列 \(s\)。求出每个数与最大值的差（最大值本身除外），以及最大值和次大值的差（最大值的位置），按照原来的顺序输出。 做法 模拟题，十分简单，只需对原序列求最大值和次大值即可，然后再按位置输出。 Code 具体实现细节见代码。 #i 阅读全文
摘要：
题意 \(T\) 组数据，每次给定一个只含小写字母的字符串，求要拼出这个句子至少需要长度为多少的字母表。定义长度为 \(x\) 的字母表含有 \(26\) 字母表上的前 \(x\) 个字母。 做法 转化一下题目，很容易发现题目本质上就是要求字符串中最大的字母在 \(26\) 字母表中的位置。其它不是 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给 \(3\) 个数，要求选出既不是最大值也不是最小值的那个数。 做法 这题由于十分简单，因此各种做法均可通过。最朴素的做法为比较出最大值和最小值，然后对三个数依次判断，找出符合条件的那个数即可。 Code #include <iostream> #include 阅读全文
摘要：
题目传送门 分析 既然要使得购买到商品的人最多，很容易想到要用贪心的策略。对于拥有的钱越少的人，就应当给 ta 匹配越便宜的商品。可以证明这种方案能使人数最大化。 接下来看具体的方法。首先将 \(w_i\) 和 \(c_i\) 从小到大排序（\(w_i\) 和 \(c_i\) 的含义如题目中所述）， 阅读全文
摘要：
题目传送门 貌似各路神仙都用线段树、平衡树秒了这题，蒟蒻在此献上一篇暴力的题解。 分析 看到数据范围 $ 1 \le n,q \le 2 \times 10^5$，而且还要求区间最大乘积 \(M\)，很容易想到用线段树。但当我们看完题目，看到当 \(M\) 大于 \(2^{30}\) 时直接输出一个 阅读全文
摘要：
题意 这题花了我好长时间才看明白。 一道二分查找题。每次查找一个数 \(t\)（保证一定能找到），每次 \(\operatorname{mid}\) 可以取 \(\left\lfloor\dfrac{(l+r)}{2}\right\rfloor\) 或 \(\left\lfloor\dfrac{(l 阅读全文