摘要:
题面 给您一个程序,请降低他的复杂度。 #include <stdio.h> int main() { int t; scanf("%d", &t); for(int tc = 1; tc <= t; ++tc) { int a, b, c; scanf("%d %d %d", &a, &b, &c 阅读全文
摘要:
题面 第一行两个数表示n,m 第二行n个非负整数表示ai 之后m行每行一个操作 1 l r x : 把区间[l,r]中所有x的倍数/x 2 l r : 查询区间[l,r]的和 1 ⇐ n , m ⇐ 100000 0 ⇐ ai ⇐ 500000 1 ⇐ x ⇐ 500000 思路 合理的树状数组优化 阅读全文
摘要:
题面 原题翻译的不好,这里写一下我的翻译。 给定一个长度为 \(n\) 的 数列 \(A\)。定义三元组$(i,j,k)$。满足 \(i \lt j \lt k\) 且 \(A_i \gt A_j \gt A_k\)。求 \(A\) 中有多少个这样的三元组。 对于所有数据,满足 \(3 \le n 阅读全文
摘要:
ST表概论 ST表是一个基于倍增思想的算法。不支持任何形式的修改,支持区间查询。 其中,维护的信息需要满足结合律和幂等律。 结合律:对于一个操作 \(\text{opt}(\alpha,\beta)\),有 \(\text{opt}(x,\text{opt}(y,z)) = \text{opt}(\ 阅读全文
摘要:
题面 在一个荒凉的墓地上,有一个令人尊敬的守墓人, 他看守的墓地从来没有被盗过, 所以人们很放心的把自己的先人的墓安顿在他那 守墓人能看好这片墓地是必然而不是偶然…… 因为……守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑, 主要墓碑只能有 \(1\) 个, 守墓人把他记为 \(1\) 号, 阅读全文
摘要:
题面 炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时,然后居然看到连ENLIGHTENED行动参谋都咕咕咕了,果然咕咕咕是人类的本性啊。 阅读全文
摘要:
题面 给定一个长度为 \(n\) 的序列 \(a\),定义 \(a_i\) 为第 \(i\) 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 \([S, T]\) 之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值 等于 段落总价值 除以 段落长度。 输入格式 阅读全文
摘要:
题面 Byteburg市东边的建筑都是以旧结构形式建造的:建筑互相紧挨着,之间没有空间.它们共同形成了一条长长的,从东向西延伸的建筑物链(建筑物的高度不一).Byteburg市的市长Byteasar,决定将这个建筑物链的一侧用海报覆盖住.并且想用最少的海报数量,海报是矩形的.海报与海报之间不能重叠, 阅读全文
摘要:
题面 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把当前在公司的所有员 阅读全文
摘要:
题面 对于一个长度为 \(n\) 的序列 \(a_1,a_2,a_3\cdots a_n\),我们定义它的平均数 \(a\) 为: \(a=\frac{1}{n}\sum_{i=1}^{n}a_i\) 并定义它的方差 \(d\) 为: \(d=\frac{1}{n}\sum_{i=1}^{n}(a_ 阅读全文