随笔分类 -  数论_组合数学+计数

Codeforces336D Vasily the Bear and Beautiful Strings
摘要:题意:输入n,m,g代表长度为n+m的字符串且有n个0,m个1,一个字符串的权值定义为对末两位的字符每次把该字符串的最后两位变成一位(如果是两个00就变成11,否则变成00),最后只剩一位即为该字符串的权值,问权值为g的字符串个数 阅读全文

posted @ 2018-03-19 11:36 2855669158 阅读(210) 评论(0) 推荐(0)

51nod1835 完全图
摘要:题意:输入n,m(n,m<500),问有n的点且联通块为m个的图有多少 阅读全文

posted @ 2018-02-02 17:45 2855669158 阅读(176) 评论(0) 推荐(0)

51nod1805 小树
摘要:题意:输入N,M,(2<=n, m<=1000000)一颗有标号无根树n个节点,有m个叶子节点,问有多少颗满足条件的树 阅读全文

posted @ 2018-02-02 14:43 2855669158 阅读(131) 评论(0) 推荐(0)

Codeforce821E Okabe and El Psy Kongroo
摘要:题意:给n条水平线段点终点高度,只能右上方向走,向右走,右下方向走,只能在第一象限及坐标轴上线段下面运动问到(K,0)有多少种方案 阅读全文

posted @ 2017-07-01 16:47 2855669158 阅读(341) 评论(0) 推荐(0)

导航