摘要: 提答题。(其实也可以是传统题) 在$[1,n]$的整数中选出一个集合,要求两两异或不同。让这个集合尽量大。 \(n< 2^{24}\) 答案阈值大概在$2k$级别,其中$2{2k}=O(n)$。 做法:定义一个多项式的域,多项式系数模$2$,模某个$k$次不可约多项式意义下。对于$i\in [1,2 阅读全文
posted @ 2021-02-27 17:15 jz_597 阅读(150) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-27 16:47 jz_597 阅读(16) 评论(0) 推荐(0) 编辑