![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
LInguistic凛
QAQ
展开
-
UVA 10375 Choose and Divide +计算组合数
今天做了几个数论的题,感觉比DP容易一点,但同样也有点坑。题意:计算C(a,b)/C(n,m)<=INT_MAX;分析:令c=a-b,k=m-n; 列式得ans=(a!m!k!)/(n!b!c!)。用上面一行与下面一行相消后就可以直接计算了。具体实现见代码:#include<bits/stdc++.h>#define LL long longusing namespa...原创 2019-01-28 00:09:07 · 120 阅读 · 0 评论 -
UVA 10791 Minimum Sum LCM +构造
这道题看似简单,其实很坑,如果没注意到n==1时的特殊情况以及n=INT_MAX时的溢出问题的话,就会想我一样WA个不停。。。分析:注意到当a*b=c时,当a=b时a+b最小,所以对于n,我们可以从sqrt(n)开始逆序枚举到1,便可以得到答案。PS:这次所有函数都没好好想名字 QAQ具体实现见代码:#include<bits/stdc++.h>#define LL long...原创 2019-01-28 00:30:01 · 113 阅读 · 0 评论