02 2022 档案
摘要:题目传送门 题目大意 有一个长度为 的数组 ,现在你需要把这个数组 个的元素分成 部分,每一段的对答案的贡献是这一部分不同的数的个数,最后的答案是所有的贡献之和。 现在需要求 的答案。 数据范围:\(n\le 3\ti
阅读全文
摘要:题目传送门 题目大意 在平面直角坐标系上,有一个三角形,给出三角形的三个顶点的坐标 ,其中 均为整数且 。 如果存在一条线段,这条线段的端点在 轴上,另一个端点在三角形上,并且这条线段不穿过
阅读全文
摘要:题目传送门 题目大意 给定一个包含 o 和 x 的序列,有些位置是不确定的,用 ? 表示( 的概率为 x 概率为 o)。 连续长度的为 的 o 可以获得收益 。 现在要求收益的期望值。 题目解析 假设这个序列为 。 首
阅读全文