摘要：
状态转移方程在代码中标出 本题注意是圆形，所以之前要预先处理一下s数组。处理之后总长度为2*n-1.第一个合并的起点有n个，所以总的方案数是n 注释在代码中标出 http://www.rqnoj.cn/problem/490 石子合并问题推荐几篇很好的文章 http://blog.csdn.net/ 阅读全文
摘要：
思路：a/n*b/n=lcm/gcd 所以这道题就是分解ans.dfs枚举每种素数情况。套Miller_Rabin和pollard_rho模板 1 //#pragma comment(linker, "/STACK:167772160")//手动扩栈~~~~hdu 用c++交 2 #include< 阅读全文
摘要：
Miller_Rabin就是以概论大小来判断素数 可以判断2^63范围的数 pollard_rho推荐两个很好的博客来理解：整数分解费马方法以及Pollard rho和[ZZ]Pollard Rho算法思想 1 //#pragma comment(linker, "/STACK:167772160" 阅读全文