摘要：题目大意： 有一个长为 \(n\times k\) 的数组，它是由长为 \(n\) 的数组 \(A_1,A_2,\cdots,A_n\) 重复 \(k\) 次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。 正文： 有一个关键的性质 阅读全文

摘要：链接： 牛客 题目大意： 定义一个集合 \(S\) 的 \(f\) 函数为 \(f(S)=\max\{a\}-\min\{a\}(a\in S)\) 给定一个集合 \(S\)，求该集合所有非空子集的 \(f\) 函数之和。对 \(10^9+7\) 取模。 正文: 先排序，然后贡献就为： $$\beg 阅读全文

摘要：前言： 本文应该可以帮助你解决绝大部分初赛问题，或者复习。 但是有一些原题历史过于久远，知识点已经不重要了，或是一些太过于简单的问题（如“IT”的含义等），也就没必要介绍了。 查阅知识点可以通过翻目录或者 Ctrl+F。 忽然发现有些复赛的知识点（如博弈论）初赛也用得上，所以本文会持续更新。 关于计 阅读全文