草庐IT

摇钱树

全部标签

被称为加密"摇钱树",却只做简单工作的排序器拿走了我们多少钱?

作者 | Day来源 | 白话区块链(ID:hellobtc)以太坊生态里除了我们熟知的DApp们,还有很多被后悄悄提取价值“闷声发大财”的工具和服务,随着以太坊L2的增多,部分L2的盈利能力逐渐被大家所熟知导致大家开始关注排序器(Sequencer)相关概念排序器,顾名思义,就是对大家提交的交易进行排序,同时能从中提取一些费用。那么问题来了,不少人对中心化的排序器提出了不少质疑,那么这个“闷声发大财”的工具,具体怎么运作?未来又会如何呢?今天,跟大家一起来了解下关于排序器相关的概念…1.什么是排序器了解什么是排序器之前,我们先来了解下二层的交易费用组成:计算费用:L2链上执行智能合约或计算操

ecnuoj 5039 摇钱树

5039.摇钱树题目链接:5039.摇钱树感觉在赛中的时候,完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受……当出现分数使其尽量大或者小,并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候,还是要多想想分数规划的做法。下面引用一下题解另外这两个交和并的式子,令\(a=S\andT,b=T-a\),所以原来的式子变成了\[\frac{|S\andT|}{|S\orT|}=\frac{a}{b+|S|}\]所以,用分数规划的做法,二分一个答案\(ans\),则有\[\frac{a}{b+|S|}\geans\impliesa-b\cdotans\ge|S|

ecnuoj 5039 摇钱树

5039.摇钱树题目链接:5039.摇钱树感觉在赛中的时候,完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受……当出现分数使其尽量大或者小,并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候,还是要多想想分数规划的做法。下面引用一下题解另外这两个交和并的式子,令\(a=S\andT,b=T-a\),所以原来的式子变成了\[\frac{|S\andT|}{|S\orT|}=\frac{a}{b+|S|}\]所以,用分数规划的做法,二分一个答案\(ans\),则有\[\frac{a}{b+|S|}\geans\impliesa-b\cdotans\ge|S|