xiaoyu1_1的专栏

斯特灵数：http://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E7%81%B5%E6%95%B0                   http://blog.youkuaiyun.com/acdreamers/article/details/8521134 http://blog.youkuaiyun.com/cyberzhg/article/details/787

poj 3904---容斥原理

http://www.cnblogs.com/yongze103/archive/2010/10/05/1842936.html

Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  modp同即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)

poj 3219-- 二项式系数奇偶性的判定准则hdu 2068 ---排列+错排poj 1496 ---组合数学

hdu 2065--指数型母函数http://blog.youkuaiyun.com/acm_cxlove/article/details/7831009

http://blog.youkuaiyun.com/zhouhong1026/article/details/7854948

poj 2356-鸽巢原理http://blog.youkuaiyun.com/prime7/article/details/8581420

时间限制 5000 ms 内存限制 65536 KB题目描述As we all know,Claire_ and ykwd are famous ACMers in BUPT ACM Group.They always play games together.Nowadays they play such a game:at first,Claire_ writes dow

题解：当n为奇数的时候答案是0。先判断字符串的前面是否符合括号匹配，即对于任何前缀左括号个数>=右括号个数。设左括号个数为a右括号个数为b, m=n/2，问题可以转化为在平面中从座标(a,b)沿网格走到(m,m) 且不跨过x=y这一条直线的方法数。数据太大，普通DP和搜索都不行的。问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下，转化到(0,0)到(