2025年8月22日
Xcpc训练题目若干(二）
摘要： 按位贪心+分讨+答案差分 题意：给定一个序列a以及一个k，构造一个x使(ai ^ x ) <=k的ai数量最多 思路：枚举每一个a，从高位到低位分类讨论 设该位为j , 那么有四种情况 aj=1,k=1 aj=1,k=0 aj=0,k=1 aj=0,k=0 前面的位a与x异或后与k相同，判断该位然后 阅读全文
posted @ 2025-08-22 19:17 Marinaco 阅读(9) 评论(0) 推荐(0)
//雪花飘落效果