随笔分类 -  线性代数—线性基

bzoj 2115
摘要：线性基好题 首先，如果一条路径被经过了两次，那么这条路径上的权值等于没有（废话） 基于这一点，我们其实已经找到了解决问题的方法了！ 首先，由于可以反复经过一条边，因此我们可以把一条合法的路径看成这样的结构： 从1到n有一条链，这条链上挂着一些环，答案是链的贡献异或环的贡献（因为从链到环的边一 阅读全文
posted @ 2019-07-12 09:07 lleozhang 阅读(238) 评论(0) 推荐(0) 编辑
bzoj 3105
摘要：首先你需要一些Nim游戏的知识！ 看这里 现在假设你已经会了Nim游戏的知识了 那么我们就可以讨论这道题了 首先，根据上面提到的：如果所有数量异或和为0，那么这就是不合法的 而且，其实由于后手可以取走一些堆，所以只要是这些堆数量的一个子集异或和为0就是不合法的（因为后手可以把这个子集以外的部分全取走 阅读全文
posted @ 2019-05-06 20:47 lleozhang 阅读(187) 评论(0) 推荐(0) 编辑
bzoj 2460
摘要：裸的线性基+贪心... 把权值从大到小排序后逐个将编号插入线性基中，如果这个编号已经能用线性基中的值表示出来了就不插入 为什么这么做是正确的？ 线性基定义 我们希望总权值最大，所以当然从大到小排序 然后逐个插入线性基中，如果我们惊喜地发现这个值已经能用线性基中元素表示出来，说明线性基中一定存在一个元 阅读全文
posted @ 2019-05-06 20:18 lleozhang 阅读(158) 评论(0) 推荐(0) 编辑
bzoj 4004
摘要：据说是裸题... 据说这个东西叫实数线性基... 我说这个毒瘤题卡精度！！！ 吐槽结束，进入正文： 本题的核心思想：贪心！按代价从小到大排序后插入线性基，如果能表示出来就不插入，但这里的插入是高斯消元的方法进行的。 然后我们讨论几个问题： 第一：不用考虑购买装备数最多这个问题！ 这是在读题时第一个进 阅读全文
posted @ 2019-05-06 15:21 lleozhang 阅读(193) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示