math
Nero Alix
这个作者很懒,什么都没留下…
展开
-
hdu 1060 Leftmost digit(思维)
题意,输入一个n,求n^n的最高位是多少 当时比赛的时候,有尝试思考过,直接乘肯定不行,大数乘法想想也会超时,就感觉可能需要一种数学的方法。但是没有想到这个数学的方法。 赛后查到了这个数学方法,简单的描述一下。对任意一个数,如果以10为底,取他的对数,得出来的数的整数部分就是他的位数,小数部分作为10的幂,得出来的数就是最高位的数字。 于是这个数学方法就是对m^m取对数mlg(m),取这个数...原创 2018-09-01 23:23:33 · 95 阅读 · 0 评论 -
Codeforces385C Bear and Prime Numbers(数论+打表)
题意:给一个数列(无规则排列,会重复)再给m个查找范围,查询每个查找范围内的素数能整除数列中的数的数量和(有点绕口) 其实这道题本质上不是很难,然后T的我想吐。先筛一个素数表,然后一边打表一边做一个前缀和的统计。我用的类似埃氏筛法做表,因为我之前用欧氏筛法做表,莫名WA了,然后用了比较擅长的埃氏筛法。 T了N次,原因很多,我就不细说了,直接贴代码。 #include<iostrea...原创 2018-09-08 21:11:19 · 156 阅读 · 0 评论