2019年6月27日
CF1163E Magical Permutation
摘要： 题意：给定集合，求一个最大的x，使得存在一个0 ~ 2x - 1的排列，满足每相邻的两个数的异或值都在S中出现过。Si <= 2e5 解：若有a，b，c，令S1 = a ^ b, S2 = b ^ c，则有a ^ c = S1 ^ S2 因为有0存在，所以每个数都能表示成它到0路径上的所有间隔的异或 阅读全文
posted @ 2019-06-27 15:41 huyufeifei 阅读(309) 评论(3) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜