Open Moon-Pie opened 3 years ago
https://blog.moonpie.cf/2021/05/06/XJ-%E6%B8%85%E5%8C%97%E5%A4%8F%E4%BB%A4%E8%90%A5%E4%B8%8ENOI%E8%AE%AD%E7%BB%832/
为什么感觉一场比赛,如果我一开始写的是暴力,后面就不会写正解了QAQ 1 异或 题意 给定一个长度为 NNN 的整数序列 aia_iai ,以及一个整数 x 。 你需要找出序列 {ai}{a_i}{ai} 有多少非空子集,使得子集内的元素两两异或的结果均不小于给定常数 xxx 。 题解 将选出来的集合是合法的,只要满足从小到大排序后,相邻两个数的异或和 ≥x\ge x≥x 。 用反证法
https://blog.moonpie.cf/2021/05/06/XJ-%E6%B8%85%E5%8C%97%E5%A4%8F%E4%BB%A4%E8%90%A5%E4%B8%8ENOI%E8%AE%AD%E7%BB%832/
为什么感觉一场比赛,如果我一开始写的是暴力,后面就不会写正解了QAQ 1 异或 题意 给定一个长度为 NNN 的整数序列 aia_iai ,以及一个整数 x 。 你需要找出序列 {ai}{a_i}{ai} 有多少非空子集,使得子集内的元素两两异或的结果均不小于给定常数 xxx 。 题解 将选出来的集合是合法的,只要满足从小到大排序后,相邻两个数的异或和 ≥x\ge x≥x 。 用反证法