摘要:
题面 原题翻译的不好,这里写一下我的翻译。 给定一个长度为 \(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,决定将这个建筑物链的一侧用海报覆盖住.并且想用最少的海报数量,海报是矩形的.海报与海报之间不能重叠, 阅读全文