摘要: 题目大意 传送门 给定一个长为n的序列, 最大化选出k个不同区间异或和的和 \(n,k<=5*10^5\) solution 先讲套路: 看到这类跟位运算有关的题,先想想Trie树 设 \(S_i\) 为[1...i]区间的异或和,则任意一个区间[l,r]异或和为 \(S_{l-1}\) xor \ 阅读全文
posted @ 2021-04-03 22:34 yzhx 阅读(30) 评论(0) 推荐(1) 编辑
摘要: 题面 传送门 (略) sol 前言: 此题主要的思想启发在于 用分层图来满足固定限制 正文: 考虑到k特别小,可以对于油量的不同状态分别建图,以此来控制运行距离 因此不妨将第1层作为满油,第k+1层作为空油, 注意初始状态一定是满油,而结束状态不确定 因此将S连向第一层(1,1),每一层(n,n)都 阅读全文
posted @ 2021-04-03 22:17 yzhx 阅读(56) 评论(0) 推荐(1) 编辑