![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度计算
文章平均质量分 80
even_bao
这个作者很懒,什么都没留下…
展开
-
【SDOI2009】SuperGCD
【题目链接】 点击打开链接【算法】 1.关于求最大公约数的算法 若使用辗转相除法,那么显然会超时 不妨这样思考 : 要求gcd(a,b), 若a为偶数,b为偶数,则gcd(a,b) = 2 * gcd(a/2,b/2) 若a为偶数,b为奇数,则gcd(a,b) = gcd...原创 2018-03-18 20:46:51 · 360 阅读 · 0 评论 -
【NOIP2012】 国王游戏
【题目链接】 点击打开链接【算法】 按ai * bi升序排序,贪心即可【代码】 #include<bits/stdc++.h> using namespace std; #define MAXN 1010 #define MAXL 10000 struct info { int l,r; } a[MAXN]; int ...原创 2018-04-22 19:22:57 · 262 阅读 · 0 评论 -
【SCOI 2003】 严格n元树
【题目链接】 点击打开链接【算法】 f[i]表示深度小于等于i的严格n元树 显然,一棵深度小于等于i的严格n元树,就是一个根节点,下面有n棵子树,而每棵子树有f[i-1]种形态,根据乘法原理, 可知f[i] = f[i-1] ^ n 那么最后f[d] - f[d-1]就是答案 注意要用高精...原创 2018-05-15 21:19:49 · 198 阅读 · 0 评论