![](https://img-blog.csdnimg.cn/20200523163710684.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线性基
文章平均质量分 74
较快速地解决数列子集异或和最大最小值、异或去重等问题
DD(XYX)
[╥_╥]
展开
-
【BZOJ3569】DZY Loves Chinese II(图论,随机化,线性基)
|首|原创 2022-07-12 22:48:48 · 348 阅读 · 2 评论 -
【模拟赛】密码(线性基,随机化)
原本以为是构造,结果是线性代数原创 2022-01-25 17:35:46 · 103 阅读 · 0 评论 -
两道水题 异或+公交旅行(扫描线+异或线性基)(最短路)
今天的题过于简单了,导致过半的人 AK (我倒数)原创 2021-04-02 15:56:35 · 279 阅读 · 0 评论 -
LOJ2312 LUOGU-P3733「HAOI2017」八纵八横 (异或线性基、生成树、线段树分治)
八纵八横题目描述Anihc国有n个城市,这n个城市从1~n编号,1号城市为首都。城市间初始时有m条高速公路,每条高速公路都有一个非负整数的经济影响因子,每条高速公路的两端都是城市(可能两端是同一个城市),保证任意两个城市都可以通过高速公路互达。国正在筹划“八纵八横”的高铁建设计划,计划要修建一些高速铁路,每条高速铁路两端也都是城市(可能两端是同一个城市),也都有一个非负整数的经济影响因子。国家还计划在“八纵八横”计划建成之后,将“一带一路”扩展为“一带_路一环”,增加“内陆城市经济环”即选择一条原创 2020-05-18 22:16:56 · 269 阅读 · 0 评论