沉溺的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4658题目大意：给你两个个数n，k，要求你算出把n拆分，且每个数的个数都不超过k的种数。思路：五边形定理。。 具体可以看看我转的那篇文章，写得挺详细的。。再贴一个在别人博客看到的一个关键的东西：首先我们可以写出本题的母函数 Σf(n)xˆn=(1+x+x^2+..+x^(k-1)

原文博客：http://blog.youkuaiyun.com/zhoufenqin/article/details/9821617分拆数在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4704题目大意：整数划分，问你一个整数能划分成几种组合。思路：答案就是 2^(n - 1)，然后n很大，都高精了。然后就是找规律，去找循环节，一个 for 下去，发现 2^500000003 = 1 = 2^0，所以就是n =  (n - 1) % 500000003， - 1之后再处理，n是高精，

hdu 4609题目：http://acm.hdu.edu.cn/showproblem.php?pid=4609题目大意：给你 n 条边，问你任意三条边能组成三角形的概率。思路：设 Ai 记录长度为 i 的边的个数，让它对自己本身做FFT，求出任意两条边能得到的和的数量。然后枚举第三条边，两边之和大于第三条边，第三条边指的是三条边中最长的边，所以还要 - （比它大的两条边的组合+一大

题目：http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2426题目大意：给你一个数 n 1000000，然后让你判断是不是素数，是就输出"Yes"，否则就是"No"。思路：刚听说了 Miller_Rabin 素数测试，就拿这道题试了一下，测试数 50 左右很保险，但是超时，然后改了一下，20 就过了。代码如下：