随笔分类 -  数学基础-组合数学

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得: 这个题可以说是十分精彩了,首先推组合数学的公式,其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白,但是一看发现似乎没啥用。但是可以以这个公 阅读全文
posted @ 2018-08-12 14:52 GoldenFingers 阅读(327) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/1009/problem/E 解题心得: 一个比较简单的组合数学,还需要找一些规律,自己把方向想得差不多了但是硬是找不到规律,还是看了大佬博客才知道的规律。这个题要预先处理2的n次方,不然快速幂也会TLE。 推荐两个大佬的博客: 阅读全文
posted @ 2018-07-24 10:48 GoldenFingers 阅读(243) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2018-01-28 20:58 GoldenFingers 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示