某司机的黑车

题目描述 20%暴力+打表 用优美的暴力跑上几个小时就算出n=8的值了 好像前20分都是n=850%不会100%真是一道神题。。。先考虑k=0的情况，那么就是jzoj上的另一道题 3303. 【集训队互测2013】城市规划正难则反，...

题目描述30%直接暴力搞60%可以打个表找规律，发现大致可以分成log段连续的数然后随便搞100%考虑用容斥的思想，把询问拆成四个所以就变成了求ans(l,r)=∑i=0l∑j=0r(i⊕j)≡0  (mod  m)ans(l,r)=\sum_{i=0}^{l}{\sum_{j=0}^{r}{(i⊕j)≡0\;(mod \...

题目大意因为找不到题面所以就勉为骑♂男C了一张下来思路因为题目要求的是最后的总和，所以可以分开每一对a[i]和a[j]来考虑，计算每一对的贡献对于每一对数，考虑其位置和出现次数，可以分成几类出现次数相同的来讨论分类讨论设b[i]表示p[i]在原序列的位置，枚举a[i]和a[j]的具体数值，然后考虑ij在原序列上的位置（i<j 且 a[i]&

题目描述DescriptionInput一行两个整数n，kOutput一行一个整数ans，代表答案，模1e9+Sample InputSample Input 15 2Sample Input 2100 50Sample OutputSample Output 112Sample Output 2400502129Data Constraint题解设f[i]...