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

[SCOI2016]幸运数字
摘要：Description A 国共有 n 座城市，这些城市由 n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 \( 阅读全文
posted @ 2022-01-09 23:59 Wolfycz 阅读(62) 评论(0) 推荐(0) 编辑
P4869 albus就是要第一个出场
摘要：Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S={x|1⩽x⩽n}, S的幂集2S定义为S所有子集构成的集合。定义映射$ f : 2S \to Z,f(\emptyset) = 0, 阅读全文
posted @ 2020-09-18 13:02 Wolfycz 阅读(187) 评论(0) 推荐(0) 编辑
浅谈算法——线性基
摘要：线性基是竞赛中常用来解决子集异或一类题目的算法。（摘自百度百科） 线性基是一个整数序列的特殊集合，每个序列都至少存在一个线性基，同一个序列可以拥有多个不同的线性基；反过来，一个线性基只对应一个确定的序列。 线性基存在如下三条性质： 原序列中任意一个数都可以由若干个线性基内的数异或得到 线性基内的数无 阅读全文
posted @ 2020-09-17 22:34 Wolfycz 阅读(501) 评论(0) 推荐(1) 编辑

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