拟阵
文章平均质量分 89
MaverickFW
It's Maverick
展开
-
浅谈子集系统、拟阵与贪心
拟阵前先谈另一个东西,子集系统。 子集系统是一个有序二元组M=(S,L),它必须满足以下3个条件: 1.S是一个有限集。 2.L是S的一些子集构成的有限非空子集。 3.遗传性:对∀B∈L,∀A⊆B,有A∈L(可知θ必须是L的元素)。 S中每个元素被赋予一个正值w(s)。 举个例子,一个带权无向图G的边集为E,它的所有生成森林集合为J,则(E,J)为一个子集系统。独立集 对于U⊆S,如果原创 2017-10-11 20:02:45 · 1719 阅读 · 0 评论 -
【BZOJ3105】【拟阵】【高斯消元】【贪心】[cqoi2013]新Nim游戏 题解
Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个原创 2017-10-12 22:08:00 · 353 阅读 · 0 评论 -
【BZOJ2460】【贪心】【拟阵】【高斯消元】[BeiJing2011]元素
Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过 一块原创 2017-10-13 08:06:19 · 399 阅读 · 0 评论