happybob

该文被密码保护。 阅读全文

摘要： Problem A. CF626F Group Projects 有 \(n\) 个学生，每个学生有一个能力值 \(a_i\)。现在要把这些学生分成一些（任意数量的）组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过 \(k\) 的分组方案总数，答 阅读全文

摘要： Problem A. P7409 SvT 题意： 给定一个长度为 \(n\) 的小写英文字符串 \(s\) 和 \(q\) 次询问。每次给一个大小为 \(k_i\) 的整数集合，询问集合内两两不同数代表的后缀的 LCP 的长度和，对大质数取模。 \(1 \leq n \leq 5 \times 10 阅读全文

摘要： 11 阅读全文

摘要： Problem A. CF704B Ant Man 题意： 有 \(n\) 个元素，第 \(i\) 个元素有五个参数 \(x_i,a_i,b_i,c_i,d_i\)。 你需要求出一个 \(1 \sim n\) 的排列 \(p\)，满足 \(p_1 = s, p_n = e\)，同时最小化这个排列的权 阅读全文

摘要： 六省联考 \(2017\) D1T1 期末考试 题意： 有 \(n\) 位同学，每位同学都参加了全部的 \(m\) 门课程的期末考试，都在焦急的等待成绩的公布。 第 \(i\) 位同学希望在第 \(t_i\) 天或之前得知所有课程的成绩。如果在第 \(t_i\) 天，有至少一门课程的成绩没有公布，他 阅读全文

摘要： Problem A. CF1096E The Top Scorer 题意： 小明在打比赛，包括小明自己一共有 \(p\) 名选手参赛，小明是第一个人，每个人的得分是一个非负整数。最后的冠军是得分最高的人，如果得分最高的人有多个，就等概率从这些人中选一个当冠军。 现在小明已知了自己的得分大于等于 \( 阅读全文

摘要： Problem A. CF1592F1 Alice and Recoloring 1 题意： 给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 \((1,1)\) 的子矩阵， 阅读全文

摘要： Problem A. P5314 [Ynoi2011] ODT 题意： 给定一棵树，树有点权，要求支持路径加，查询一个点的距离小于等于 \(1\) 的邻域的 \(k\) 小点权。 \(1 \leq n, m \leq 10^6\)，\(3\) 秒，\(500\) MB。 解法： 小清新树剖题。 对于 阅读全文

该文被密码保护。 阅读全文