学了学线性基,虽然做了一些题,但是还有许多性质不清楚......
(虽然这个东西和线性代数有关系,但是我并没有怎么去看线性代数,而是直接从线性基的角度出发去研究线性基(了解了一下概念,会了一些板子,会了一些技巧,会了一些性质,会了一些用法......))
bzoj2460:[BeiJing2011]元素 *利用线性基的构造来打贪心
bzoj2115:[Wc2011] Xor **利用"环基"(起点到终点的路径一定可以由(任意一条起点到终点的路径+所有的环任意异或(就是线性基啦))得到)
bzoj2844:albus就是要第一个出场 **找rank的小性质(每种数等分所有数)
bzoj4568:[Scoi2016]幸运数字 ***树上倍增(可以打成ST表那种样子)+线性基合并(好像还不怎么熟悉)
bzoj4184:shallot **线段树分治+线性基(大概算一算,可能会MLE,但是具体想一下,好像很难MLE,但是还是很担心,不过可以加一些操作,比如回收,来解决)