happybob

摘要： 1 P12462 \(q=1\) 是经典贪心问题，先建立区间 \([l,r]\) 虚树，找出直径以某个直径端点为根做长剖，取前 \(k-1\) 大路径长度求和即为答案，证明显然。 考虑原题，我们有以下两个引理： 对于任意 \(k\)，存在选 \(k\) 个点的最优策略使得这 \(k\) 个点是选 \ 阅读全文

摘要： 广东省集 Day11 T1 考虑询问本质上能获得什么信息，发现当你询问 \(p\) 后，交互库会告诉你假币的 \(p\) 值为多少。 考虑什么时候 \(W=1\)，发现必然是存在方案使得 \(p_i \leq a_i\) 且 \(p_i\) 互不相等，这等价于对于所有 \(i\) 都有 \(a_i 阅读全文

摘要： P11920 将一个数字数位任意排列，其 \(f\) 值不变。 注意到有很多 \(f(x)=0\)，考虑先求出 \(1\) 到 \(9\) 的答案，\(0\) 的答案即可算出。 枚举所有 \(f(x) \neq 0\) 且 \(x\) 数位单调不降的 \(x\)，每个 \(1 \leq y \leq 阅读全文

摘要： D1T1 若前 \(r\) 行和前 \(c\) 列已经确定，则剩下的格子全都确定。 考虑怎么判定前 \(r\) 行和 \(c\) 列确定的格子符合条件，有一些形如和相等的限制。可以发现左上角的 \(r \times c\) 的网格的每个格子要么一列等差数列编号都相同，要么一行等差数列编号都相同。可以 阅读全文

摘要： P6292 考虑建出 SAM 后扫描线。 考虑目前一个等价类集合长度区间为 \([l,r]\)，显然我们扫到每个位置的时候只需要维护每个等价类的 \(\operatorname{Endpos}\) 集合中最靠右的位置。我们考虑右端点增加 \(1\) 的时候，会被修改的等价类为目前前缀对应的等价类 F 阅读全文

摘要： P11651 考虑枚举二进制每一位 \(x\)，求出有多少 \(i\leq j\) 使得 \(a_i +a_j\) 的第 \(x\) 位为 \(1\)。 枚举 \(i\)，根据 \(i\) 这一位是 \(0/1\) 可以退出 \(j\) 的 \(x\) 后面这些位的一个范围限制。 对每一位按照只保留 阅读全文

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

摘要： 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 阅读全文