摘要：题目链接 "传送门" 题解 看完题目后可以立刻想到：先算出最大值， 然后把最大值剔除掉，再找此时的最大值也就是次大值。这样重复$k$边即可找到第$k$大值。 于是我们只需要考虑找最大值了 我们可以维护后缀和中的最大值（这里的和是指题目中的不统计重复数字的求和） 具体来说， 我们可以建$n$课线段树， 阅读全文

摘要：前置知识 ~~留个坑以后再填~~ 公式 形式1： $\;F(n) = \sum\limits_{d|n}f(d)$ $\;f(n) = \sum\limits_{d|n}\mu(d)F(\frac{n}{d})$ $\;$证明：$f(n) = \sum\limits_{d|n}\mu(d)F(\fr 阅读全文

摘要：题目 "传送门" 题解 此题非常坑人， 不仔细看三四遍题目就很容易搞错出题人的意思 所为“至多一项属性值使得两张卡牌该项属性值互质”， 就是至少两项属性值有公共质因数。 直接的想法是暴力枚举连边， 然后二分图匹配。 由于是分层图， dinic可以跑的很快。 再看一下匹配的条件， 我们发现可以可以在图 阅读全文

摘要：题解 设前$n$个人的礼物个数和为$F_n$, 那么显然$$F_n = 2 \times F_{n 1} + i^k$$ 考虑矩阵快速幂 棘手的问题是：$i^k$不是可以直接用矩阵乘法可以递推的东西 由二项式定理可得：$$a^k = \sum_{i = 1}^{k}(a 1)^i {k \choos 阅读全文