2015年7月7日

【组合数取模进阶中..】

摘要: 跟着AekdyCoin的博文慢慢进阶。。 C(n,m)%k 一. 入门篇:我会暴力! (1) K = 1: 今天你学数论了么? 难度系数: 0 .略 (2) (K> 1) n, m <= 1000 (n * n 是可以接受的) 难度系数: 1 打... 阅读全文

posted @ 2015-07-07 19:47 DDUPzy 阅读(125) 评论(0) 推荐(0)

【转载】【转自AekdyCoin的组合数取模】

摘要: 本篇文章主要介绍了"【组合数求模】 转自AekdyCoin",主要涉及到【组合数求模】 转自AekdyCoin方面的内容,对于【组合数求模】 转自AekdyCoin感兴趣的同学可以参考一下。 这个表示的是从n个元素中选取m个元素的方案数。 (PS.组合数求模似乎只用在信息学竞赛和 A... 阅读全文

posted @ 2015-07-07 18:47 DDUPzy 阅读(265) 评论(0) 推荐(0)

【并查集合并注意!!!!】【最小生成树】

摘要: 合并一定只能跟节点合并。。。哭了 被之前的一道题给混淆的记忆!! 并查集节点合并只能根节点合并!!!!!!!!!!!!!!!! 阅读全文

posted @ 2015-07-07 17:17 DDUPzy 阅读(151) 评论(0) 推荐(0)

【概率DP入门】

摘要: http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 有关概率和期望问题的研究 摘要 在各类信息学竞赛中(尤其是ACM竞赛中),经常出现一些与概率和期望有关的题目。这类题目需要较高的数学水平和一定的算法技巧,必须经过仔... 阅读全文

posted @ 2015-07-07 10:39 DDUPzy 阅读(432) 评论(0) 推荐(0)

导航