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