天逸南爵的专栏

题意： 给出n种不同卡片在买的小吃力里面出现的可能，求凑齐n种卡片要买的小吃的平均数量。 思路： 根据官方解题报告做的： 设卡片的分布p=(p1,p2,...,pn)，T(p)表示拿到所有卡片时买的零食数目，有 由容斥原理得，  代码（1）这个是我比赛时胡乱写的一个程序，竟然过了，可见数据是如此的弱！！！！ #include #include #i

/* 首先先根据n求k,k是满足不等式 k*k-k<n的最大正整数。 不等式的解是： (1+sqrt(1+4*n))/2;必需对这个数上取整，然后减一就是k了。 那么 idx=n+k； 然后再根据 idx和k 求 ans; LL sum=k*idx; LL tmp=(1+k)*k*(2*k+1)/6-k; ans=sum-tmp; idx 和 ans 即为要求结果！！ */ #include #

http://acm.hdu.edu.cn/showproblem.php?pid=4279 提交编译环境 G++； #include #include #include #include #include using namespace std; int t; __int64 solve(__int64 x) { if(x<6)return 0; __int64 p=floo

组合数的奇偶 　　奇偶定义：对组合数C(n,k)(n>=k）：将n,k分别化为二进制，若某二进制位对应的n为0，而k为1 ，则C(n,k）为偶数；否则为奇数。 　　下面是判定方法： 　　结论： 　　对于C(n,k），若n&k == k 则c(n,k）为奇数，否则为偶数。 　　证明： 　　对于C(n,k），若n&k == k 则c(n,k）为奇数，否则为偶数。 　　证明： 　　利用数