摘要: 简单食用的博弈论 囚徒博弈:多方同时选,在不知道(不能推断)他人选择时,选择不论对方怎么选都最有利的选择。(尽管个人利益最大化不一定能使集体利益最大化) 枪手博弈:自身威胁度会影响他人选择;选择后的后果(削弱自己等)影响他人选择;他人选择影响自己选择。 每个人都会被上述因素影响。(csp2020贪吃 阅读全文
posted @ 2020-11-26 17:01 千叶繁华 阅读(148) 评论(0) 推荐(0)
摘要: 总述: 将平衡树的操作搬到区间上,如果没有修改操作,可以用主席树做做。如果有修改,主席树就难办了。这时可用线段树套平衡树。 平时我们用几个变量维护线段树节点信息。操作复杂时,几个变量不能完成任务,可用更强大的平衡树维护线段树节点信息(树套树的本质)。题目能用线段树做,那么题目问题定可以分解或转化成小 阅读全文
posted @ 2020-11-26 16:01 千叶繁华 阅读(315) 评论(0) 推荐(0)