adsd45666的博客

摘要： 这题，怎么说呢， \(STL\) 大法好。 前置芝士： lower_pound 函数在结构体上的使用。 那其实这题便是一个二分前缀和的水题了。结构体存储每个村庄的距离 \(x\) ，人口 \(d\) 。对于每个输入的 \([l,r]\) 二分查找其对应的村庄，进行一次答案的统计，输出即可。 代码 : 阅读全文

摘要： 非常简单的模拟题。由题意得，即找出输入字符串中，用 [] 围起来的片段中的大写字母 \(A_1,A_2,A_3...A_n\) 然后将其转换为小写输出 \(/a_1a_2a_3...a_n\) 即可。 #include <bits/stdc++.h> #define seq(q, w, e) for 阅读全文

摘要： 一道简单的构造题，其实不用想的十分复杂的说。 首先，最多发射的宇宙射线 \(sum\) 也最多为 \(sum_{max}=min(m,n)\) 也就是说，无论如何摆放石子，也只能达到这个数量。那么我们的目的便变成了如何让石子变成这一个形状。 如上图，在一个 \(3\times6\) 的矩阵中，其实只 阅读全文

摘要： 题目描述： 给予两个相等长度的序列，\(S\) 与 \(T\) ，以及一个空数组 \(X\) ，每在 \(S\) 上修改一个字符，便将修改后的 \(S\) 加入 \(X\) 中，直到 \(S\) 与 \(T\) 相同。(输出字典序最小的 \(X\) 数组) 拿过题一看，感觉还是蛮简单的，本题主要的难 阅读全文

摘要： 呃呃，又是数论 阅读全文

摘要： 一道不错的线段树题 阅读全文

摘要： 。。。 阅读全文

摘要： 难度分布不是很合理？ ~~果然只是我太菜了~~ 阅读全文

摘要： ABC366_D题解 三维前缀和板子 阅读全文

摘要： ABC366_C题解 阅读全文