组合数学
文章平均质量分 88
OI界第一麻瓜
入门菜鸟
展开
-
bzoj4710: [Jsoi2011]分特产
组合数学+容斥原理原创 2017-09-02 14:52:22 · 637 阅读 · 0 评论 -
bzoj 5004: 开锁魔法II
排列组合+DP+强行double原创 2017-12-17 22:13:22 · 377 阅读 · 0 评论 -
bzoj 4737: 组合数问题
Lucas定理原创 2018-03-18 20:11:01 · 693 阅读 · 0 评论 -
51nod 1317 相似字符串对
题意称一对字符串(A,B)是相似的,当且仅当满足以下条件: (1)字符串A和B都恰好包含N个字符; (2)A和B串中的每个字符都是小写字母的前k个字符,即A、B中只可能出现’a’,’b’,’c’,…,(’a’+k-1)这k个字符; (3)存在一个字符串C,满足:A+C=C+B。这里的“+”号表示字符串间的链接,即str1+str2 = str1str2,如:“aaa”+“csd”=“aa...原创 2018-03-05 20:41:21 · 206 阅读 · 0 评论 -
卡特兰数的递推式
前言感觉今天又颓了一个早上 来总结一下卡特兰数的不同形式和证明吧应用我觉得知道栈模型就差不多了。。 别的能转化就转化咯形式1f(n)=f(0)∗f(n−1)+f(1)∗f(n−2)+...+f(n−1)∗f(0)f(n)=f(0)∗f(n−1)+f(1)∗f(n−2)+...+f(n−1)∗f(0)f(n)=f(0)*f(n-1)+f(1)*f(n-2)+...+f(n...原创 2018-05-12 12:14:46 · 3273 阅读 · 0 评论