
数学
文章平均质量分 84
guognib
这个作者很懒,什么都没留下…
展开
-
hdu 4790 Just Random(2013成都)
参考: http://blog.youkuaiyun.com/ok_again/article/details/16812897 http://blog.youkuaiyun.com/yrleep/article/details/16808827 http://www.cnblogs.com/kuangbin/p/3429062.html (a, b)与 (c, d)的数对个数 转化成 get(b, d)原创 2013-11-19 20:54:40 · 1373 阅读 · 0 评论 -
URAL 1994 The Emperor's plan 求组合数 大数用log+exp处理
URAL 1994 The Emperor's plan 求组合数 大数用log #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i, n) for(int i=0; i<n; i++) #define原创 2013-11-21 20:41:34 · 1241 阅读 · 0 评论 -
cf 236 div2 E Strictly Positive Matrix 矩阵阶乘和图上路径(计数)(可达)(最优值)问题
402E - Strictly Positive Matrix / 403C - Strictly Positive Matrix Let's look at the matrix a as a connectivity matrix of some graph with n vertices. Moreover, if aij > 0, then we have directed原创 2014-04-14 16:58:28 · 1953 阅读 · 0 评论 -
Codeforces Round #258 (Div. 2)Devu and Flowers 容斥原理
题目:Codeforces Round #258 (Div. 2)Devu and Flowers 题意:n个boxes ,第i个box有fi个flowers,每个boxes中的flowers完全相同,不同boxes的flowers不同,求从n个boxes中取出s个flowers的方案数。n 排列组合的题目,一解法可用容斥原理(inclusion exclusion principle)原创 2014-07-26 21:17:31 · 904 阅读 · 0 评论 -
求逆元 求组合数
求一个数的模p(一般为质数)的逆元,原创 2014-07-30 11:56:28 · 2962 阅读 · 0 评论 -
Codeforces Round #277 (Div. 2) D 计数问题,划分等价类
Codeforces Round #277 (Div. 2) D:原创 2014-11-17 20:29:41 · 844 阅读 · 0 评论