随笔分类 - 数学基础-组合数学
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得: 这个题可以说是十分精彩了,首先推组合数学的公式,其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白,但是一看发现似乎没啥用。但是可以以这个公
阅读全文
摘要:题目链接:http://codeforces.com/contest/1009/problem/E 解题心得: 一个比较简单的组合数学,还需要找一些规律,自己把方向想得差不多了但是硬是找不到规律,还是看了大佬博客才知道的规律。这个题要预先处理2的n次方,不然快速幂也会TLE。 推荐两个大佬的博客:
阅读全文
摘要:Triangle CountingTime limit1000 msDescriptionYou are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a trian...
阅读全文