- 博客(3)
- 收藏
- 关注
原创 HDU 4349 Xiao Ming's Hope
题意:给你一个数 n ,求C(n, 0) 到 C(n, n)中有多少个奇数分析:判断C(n, i)是不是奇数,相当于求 C(n, i) %2,根据Lucas定理,求C(n ,i) % 2 先将 n 和 i 转化为2进制,分别为(a[k], a[k-1],...,a[1], a[0])2 和 (b[k], b[k-1],...,b[1], b[0])2,所以C(n, i)%2 = C(a[k],
2017-03-19 18:38:05 533
原创 CF 785D Anton and School - 2
题意:给你一串字符串(只包含字符'('和')'),求有多少个子串满足:长度是偶数,且左半边只有'(' 右半边只有')',比如"((()))"是一个满足条件的字符串分析:先记录每个字符左边有多少个'(',右边有多少个')',包含当前字符本身;然后从左往右遍历字符串,如果当前字符是'(',左边(包含本身)有a个'(',右边有b个')',那么满足条件的子字符串就增加了由最后一个等号左边到等号
2017-03-19 15:13:08 2391 1
原创 排列组合 C(n,m)
一、求解C(n,m)公式一: 公式二:公式二可以这么理解,从n个物品中取m个有2种情况:(1)不取第n个物品,于是从前n-1个中取m个; (2)取第n个物品,于是从前n-1个中取m-1; 所以答案是这两种情况的和 二、求解C(n,m)%p,p为质数当n,m,p都很大的时候,用公式二肯定不行了,费时间又费内存,这时候要用公式一,问题是取模时怎样可以把除法转化为乘法
2017-03-19 11:36:32 50721 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人