摘要：
题目链接 这是一道传统的期望题，可是有一些套路值得我去掌握。 我们用$s$来表示一种状态，就是当前拥有的能量圈，是一个正整数拆分的形式。 用$f_{s}$表示如果遇到果冻鱼后丢掉了最小的能量圈后的状态，对于每一个$s$，$f_{s}$是唯一的。 用$v_{s}$表示随机得到了能量圈后的状态，假设目前 阅读全文
摘要：
介绍一个小科技，三元环计数，利用复杂度分析证明暴力求解是科学的。 具体问题就是，给定一张 $n$ 个点，$m$ 条边的简单无向图，求解无序三元组 $(i,j,k)$ 的数量，其中满足存在边 $(i,j), (j,k),(i,k)$。 我们先把无向图转成有向图，并给每个点定义一个双关键字$(deg_{ 阅读全文