随笔分类 -  线性基

摘要: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 阅读(232) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要: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) 编辑
摘要: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) 编辑
摘要: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) 编辑
摘要:https://www.luogu.org/problemnew/show/P3812#sub 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 我知道代码很简单,可是我一直在找一个理解性题解。 (我笨啊……) 这个人说的十分的好,下面引用他的话:https://mcfx 阅读全文
posted @ 2018-04-12 15:33 luyouqi233 阅读(380) 评论(0) 推荐(0) 编辑