摘要：
题目链接：http://codeforces.com/contest/768/problem/D 题意：一共有k种球，要得到k种不同的球至少一个，q个提问每次提问给出一个数pi，问概率大小大于等于pi 至少要几天，每天都能等概率的出一种球。 题解：一道简单的概率dp，很明显要设dp[i][j]表示第 阅读全文
摘要：
题目链接：http://codeforces.com/contest/768/problem/C 题意：给出n个数，k个操作，和一个x，每次操作先排序然后对奇数位数进行xor x操作，最后问k次操作后最大值和最小值 为多少。 题解：看似是要找规律的但是只要暴力就行了。主要是a[i]的范围就只有10的 阅读全文
摘要：
题目链接：http://codeforces.com/contest/768/problem/B 题意：给你一个数n和区间l,r，每次都能把任意数拆成n/2,n%2,n/2三个数，直到变成0和1，问区间l,r里有多少个1 题解：明显最后生成的是对称的，所以只要考虑一半就行，但是这里的n，l，r很大， 阅读全文