随笔分类 -  acm数论

数论专题
摘要：占坑待补。 1、数位dp: 数位dp论文 http://wenku.baidu.com/link?url=967OXYqlrJC6X4kHfOIhIloao2vnoX3-V5X45w9q3plRy0D9ifraD_TzPIHj2BrAxrDIHj31bLzcAAnciWOHmvhMnxz3tCMI7 阅读全文
posted @ 2016-10-12 18:47 aidgn 阅读(145) 评论(0) 推荐(0)
hdu5778 abs
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5778 出现两次这种特殊的直接就是开方，但是规模依然过大，所以这个时候从x向两边暴力枚举 根据素数定理，logn就能碰到一个质数，所以时间复杂度合适 #include<cstdio> #include<cstrin 阅读全文
posted @ 2016-08-11 11:10 aidgn 阅读(122) 评论(0) 推荐(0)