摘要:
Problem A. CF626F Group Projects 有 个学生,每个学生有一个能力值 。现在要把这些学生分成一些(任意数量的)组,每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过 的分组方案总数,答 阅读全文
摘要:
Problem A. P7409 SvT 题意: 给定一个长度为 的小写英文字符串 和 次询问。每次给一个大小为 的整数集合,询问集合内两两不同数代表的后缀的 LCP 的长度和,对大质数取模。 \(1 \leq n \leq 5 \times 10 阅读全文
摘要:
六省联考 D1T1 期末考试 题意: 有 位同学,每位同学都参加了全部的 门课程的期末考试,都在焦急的等待成绩的公布。 第 位同学希望在第 天或之前得知所有课程的成绩。如果在第 天,有至少一门课程的成绩没有公布,他 阅读全文
摘要:
Problem A. CF1592F1 Alice and Recoloring 1 题意: 给定一个 行 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 的子矩阵, 阅读全文
摘要:
Problem A. CF1096E The Top Scorer 题意: 小明在打比赛,包括小明自己一共有 名选手参赛,小明是第一个人,每个人的得分是一个非负整数。最后的冠军是得分最高的人,如果得分最高的人有多个,就等概率从这些人中选一个当冠军。 现在小明已知了自己的得分大于等于 \( 阅读全文
摘要:
Problem A. P5314 [Ynoi2011] ODT 题意: 给定一棵树,树有点权,要求支持路径加,查询一个点的距离小于等于 的邻域的 小点权。 , 秒, MB。 解法: 小清新树剖题。 对于 阅读全文