线性基
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 8---- HDU--6865、Kidnapper‘s Matching Problem(线性基)
题目链接 题面: 题意: 有两个长度分别为 nnn 和 mmm 的数组 aaa 和 bbb,以及一个线性基 SSS,我们定义两个数组 xxx和 yyy 匹配当且仅当这两个数组长度相等且∑i=1len[xi⨁yi∈S]=len\sum\limits_{i=1}^{len}[xi⨁yi∈S]=leni=1∑len[xi⨁yi∈S]=len,即两个数组相对应的数异或之后的结果在线性基 SSS 中。求出a中所有与b匹配的区间。 官方题解: 考虑满足 ai⨁bi∈Sai⨁bi∈Sai⨁bi∈S 的条件,令 xx原创 2020-08-28 18:09:27 · 139 阅读 · 0 评论 -
HDU--6579 Operation (前缀线性基)
HDU–6579 Operation 题面: There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from al…ar so that their xor sum is maximum, and print the maximum value. 1 x: append x to the end of the sequence and let n原创 2020-08-25 08:48:16 · 248 阅读 · 0 评论