- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
482
原创 CF 785D Anton and School - 2
题意：给你一串字符串（只包含字符'('和')'），求有多少个子串满足：长度是偶数，且左半边只有'(' 右半边只有')'，比如"((()))"是一个满足条件的字符串分析：先记录每个字符左边有多少个'('，右边有多少个')'，包含当前字符本身；然后从左往右遍历字符串，如果当前字符是'('，左边（包含本身）有a个'('，右边有b个')'，那么满足条件的子字符串就增加了由最后一个等号左边到等号
2017-03-19 15:13:08
2316
原创 排列组合 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
43029
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人