线性基练习题

前言:由于洛谷中线性基的题目很少,所以本题单大多数与直接搜索标签的结果重合,但是本题单可以为初学者提供刷题顺序,所以跟着这个题单学习是很有必要的

P3812 【模板】线性基

P3265 [JLOI2015]装备购买

最基本的模板,跟着模板开始学习吧

P4570 [BJWC2011]元素

P4301 [CQOI2013] 新Nim游戏

两道很基础的线性基题目,只要多想一会一定能想出来!

P4151 [WC2011]最大XOR和路径

CF845G Shortest Path Problem?

CF724G Xor-matic Number of the Graph

P3292 [SCOI2016]幸运数字

P5556 圣剑护符

几道将线性基与图论结合起来的题

CF895C Square Subsets

CF1163E Magical Permutation

P4869 albus就是要第一个出场

几道线性基构造题,也是这里面最难的题目了,能独立做出来就说明你完全掌握了线性基。

P4839 P哥的桶

P5607 [Ynoi2013] 无力回天 NOI2017

数据结构+线性基。

CF1100F Ivan and Burgers

CF959F Mahmoud and Ehab and yet another xor task

不知道分什么类的练习题,还是以CF中的题目为主


  1. P3812 - 【模板】线性基
  2. P3265 - [JLOI2015] 装备购买
  3. P4301 - [CQOI2013] 新Nim游戏
  4. P4570 - [BJWC2011] 元素
  5. P5556 - 圣剑护符
  6. P4151 - [WC2011] 最大 XOR 和路径
  7. CF845G - Shortest Path Problem?
  8. CF724G - Xor-matic Number of the Graph
  9. P3292 - [SCOI2016] 幸运数字
  10. CF895C - Square Subsets
  11. CF1163E - Magical Permutation
  12. P4869 - albus就是要第一个出场
  13. P4839 - P 哥的桶
  14. P11620 - [Ynoi Easy Round 2025] TEST_34
  15. CF1100F - Ivan and Burgers
  16. CF959F - Mahmoud and Ehab and yet another xor task