线性基练习题

题单介绍

前言:由于洛谷中线性基的题目很少,所以本题单大多数与[直接搜索标签的结果](https://www.luogu.com.cn/problem/list?tag=277&type=P&page=1)重合,但是本题单可以为初学者提供刷题顺序,所以跟着这个题单学习是很有必要的 --------------- [P3812 【模板】线性基](https://www.luogu.com.cn/problem/P3812) [P3265 [JLOI2015]装备购买](https://www.luogu.com.cn/problem/P3265) 最基本的模板,跟着模板开始学习吧 ----------------- [P4570 [BJWC2011]元素](https://www.luogu.com.cn/problem/P4570) [P4301 [CQOI2013] 新Nim游戏](https://www.luogu.com.cn/problem/P4301) 两道很基础的线性基题目,只要多想一会一定能想出来! ---------- [P4151 [WC2011]最大XOR和路径](https://www.luogu.com.cn/problem/P4151) [CF845G Shortest Path Problem?](https://www.luogu.com.cn/problem/CF845G) [CF724G Xor-matic Number of the Graph](https://www.luogu.com.cn/problem/CF724G) [P3292 [SCOI2016]幸运数字](https://www.luogu.com.cn/problem/P3292) [P5556 圣剑护符](https://www.luogu.com.cn/problem/P5556) 几道将线性基与图论结合起来的题 --------- [CF895C Square Subsets](https://www.luogu.com.cn/problem/CF895C) [CF1163E Magical Permutation](https://www.luogu.com.cn/problem/CF1163E) [P4869 albus就是要第一个出场](https://www.luogu.com.cn/problem/P4869) 几道线性基构造题,也是这里面最难的题目了,能独立做出来就说明你完全掌握了线性基。 -------------- [P4839 P哥的桶](https://www.luogu.com.cn/problem/P4839) [P5607 [Ynoi2013] 无力回天 NOI2017](https://www.luogu.com.cn/problem/P5607) 数据结构+线性基。 ------ [CF1100F Ivan and Burgers](https://www.luogu.com.cn/problem/CF1100F) [CF959F Mahmoud and Ehab and yet another xor task](https://www.luogu.com.cn/problem/CF959F) ~~不知道分什么类~~的练习题,还是以CF中的题目为主

题目列表

  • 【模板】线性基
  • [JLOI2015] 装备购买
  • [CQOI2013] 新Nim游戏
  • [BJWC2011] 元素
  • 圣剑护符
  • [WC2011] 最大XOR和路径
  • Shortest Path Problem?
  • Xor-matic Number of the Graph
  • [SCOI2016] 幸运数字
  • Square Subsets
  • Magical Permutation
  • albus就是要第一个出场
  • P 哥的桶
  • [Ynoi2013] 无力回天 NOI2017
  • Ivan and Burgers
  • Mahmoud and Ehab and yet another xor task