线性基
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj4568][树上倍增][线性基]幸运数字
Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国。 在经过每一座城市时...原创 2018-03-09 13:34:25 · 265 阅读 · 0 评论 -
[bzoj2115][高斯消元][线性基]Xor
DescriptionInput 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output 仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。Sample Input 5 ...原创 2018-07-30 16:41:20 · 209 阅读 · 0 评论 -
[bzoj4644][线性基][线段树分治]经典傻逼题
Description这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。 考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称 为割。 一个割的权值被定义为所有在这个割上的边的异或和。一开始这张图是空图, 现在,考虑给这张无向图不断的加边, 加入每条边之 后,你都要求出当前权值最大的割...原创 2018-12-30 16:29:01 · 502 阅读 · 1 评论 -
[bzoj3569][bzoj3237][线性基][或 离线线段树分治 ]DZY Loves Chinese II && 连通图
Description神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条膴蠁边灰飞烟灭。 而后俟其日A50题则又令其复原。(可视为立即复原)然若有祭坛无法相互到达,Dzy之神力便会大减,于...原创 2019-01-02 20:02:08 · 203 阅读 · 0 评论