摘要：
题目描述 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k。第二行为空格分开的n 阅读全文
posted @ 2018-08-07 20:35
l..q
阅读(283)
评论(2)
推荐(0)
摘要：
题目描述 We have a deck consisting of N cards. Each card has an integer written on it. The integer on the i-th card from the top is ai.Two people X and Y 阅读全文
posted @ 2018-08-07 19:36
l..q
阅读(252)
评论(0)
推荐(0)
摘要：
一、康托展开 问题：{1,2,3,4,5}5个数的全排列中，{2,3,1,5,4}排字典序的第几位？ 解决：计算{2,3,1,5,4}的康托展开值：x=a[1]*4!+a[2]*3!+a[3]*2!+a[4]*1!+a[5]*0!=1*24+1*6+0*2+1*1+0*0=31, 所以{2,3,1, 阅读全文
posted @ 2018-08-07 11:18
l..q
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号