1. 程式人生 > >線性基題表(已完成)

線性基題表(已完成)

樹上倍增 ... 路徑 bus 得到 div 回收 幸運數 幸運

學了學線性基,雖然做了一些題,但是還有許多性質不清楚......
(雖然這個東西和線性代數有關系,但是我並沒有怎麽去看線性代數,而是直接從線性基的角度出發去研究線性基(了解了一下概念,會了一些板子,會了一些技巧,會了一些性質,會了一些用法......))
bzoj2460:[BeiJing2011]元素 *利用線性基的構造來打貪心
bzoj2115:[Wc2011] Xor **利用"環基"(起點到終點的路徑一定可以由(任意一條起點到終點的路徑+所有的環任意異或(就是線性基啦))得到)
bzoj2844:albus就是要第一個出場 **找rank的小性質(每種數等分所有數)
bzoj4568:[Scoi2016]幸運數字 ***樹上倍增(可以打成ST表那種樣子)+線性基合並(好像還不怎麽熟悉)

bzoj4184:shallot **線段樹分治+線性基(大概算一算,可能會MLE,但是具體想一下,好像很難MLE,但是還是很擔心,不過可以加一些操作,比如回收,來解決)

線性基題表(已完成)