随笔分类 -  线性基

BZOJ4568：[SCOI2016]幸运数字——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4568 https://www.luogu.org/problemnew/show/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都 阅读全文
posted @ 2018-04-13 18:29 luyouqi233 阅读(231) 评论(0) 推荐(0) 编辑
BZOJ2844：albus就是要第一个出场——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2844 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集 阅读全文
posted @ 2018-04-13 11:23 luyouqi233 阅读(296) 评论(0) 推荐(0) 编辑
BZOJ2115：[WC2011]Xor——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 https://www.luogu.org/problemnew/show/P4151 这道题当年还是新题，现在都成线性基套路题了。 参考：https://blog.sengxian.com/ 阅读全文
posted @ 2018-04-13 09:01 luyouqi233 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ4004：[JLOI2015]装备购买——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 https://www.luogu.org/problemnew/show/P3265 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,... 阅读全文
posted @ 2018-04-12 19:42 luyouqi233 阅读(248) 评论(0) 推荐(0) 编辑
HDU3949：XOR——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3949 求n个数的异或和第k小。 参考：https://blog.sengxian.com/algorithms/linear-basis 没了。 +++++++++++++++++++++++++++++++++ 阅读全文
posted @ 2018-04-12 18:59 luyouqi233 阅读(401) 评论(0) 推荐(0) 编辑
洛谷3812：【模板】线性基——题解
摘要：https://www.luogu.org/problemnew/show/P3812#sub 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 我知道代码很简单，可是我一直在找一个理解性题解。 （我笨啊……） 这个人说的十分的好，下面引用他的话：https://mcfx 阅读全文
posted @ 2018-04-12 15:33 luyouqi233 阅读(380) 评论(0) 推荐(0) 编辑