随笔分类 -  数学---线性基

线性基【CF845G】Shortest Path Problem?
摘要：Description 给定一张 n 个点 m 条边的无向图，一开始你在点 1，且价值为 0 每次你可以选择一个相邻的点，然后走过去，并将价值异或上该边权 如果在点 n，你可以选择结束游戏 求一种方案，使得结束游戏后价值最小 n,m≤105 Input 第一行为两个 阅读全文
posted @ 2018-11-05 20:29 顾z 阅读(383) 评论(0) 推荐(0) 编辑
线性基【p4570】 [BJWC2011]元素
摘要：题目描述 "p4570 [BJWC2011]元素" 题目大意 给定一些矿石的编号与价值,我们想要得到最大的价值和,并且选定物品的编号异或之和不为0. 分析 线性基就不多bb了,来这里 "p3812 [模板]线性基" 贪心 我们从小到大,选择价值大的矿石,满足异或之和不为零的条件,我们就可以加上它的贡 阅读全文
posted @ 2018-09-17 10:48 顾z 阅读(230) 评论(0) 推荐(0) 编辑

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