Gone_Summer的博客

题意：给两个长度为n-1的非负序列（b2，b3...bn）（c2，c3...cn），求满足下列条件的a序列有多少个： 1.b[i]=a[i-1]|a[i];2.c[i]=a[i-1]+a[i] 思路： 显然c[i]-b[i]=a[i-1]&a[i]（因为a&b+a|b=a+b） 因为对于a序列，a1一旦确定，就能根据c序列确定整个序列，所以我们枚举a1可能的取值就行 具体就是枚举a1的每一位能取0或者1 对于a1的第i位，no0=1代表不能取0，no1=1代表不能取1； 从

题意：有n个问题要解决，n-m个问题被改变，增强了剩下m个问题中最简单的a个问题的数据，现在这个人可以解决那a个问题，有k次机会获得代码段，所有需要的代码段长度为l，每次获得代码段的机会给x,y,z三个数字，代表不能获得x行代码的改率为y/z（保证xi求和=l） 求这个人能解决多少道题（结果要mod4933） 思路： 给的变量很多，有用的就k，a，y,z；（当时就是因为不懂那么多变量，还有那个分数取模，唉） 这个人能解决的题目数量就是a+(1-y1/z1)*(1-y2/z2)...*(1-yk/