2018年10月17日
洛谷P1031均分纸牌（贪心平均数）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1031 读完题目，能想到平均数的话！题目估计就出来一半了。 贪心当前最优的思想，从左到右一边过一项一项的加上，一项一项排过去就ok了！没有做无用功！完成后一定是最优解！ 完。 阅读全文
posted @ 2018-10-17 09:36 RedBlack 阅读(330) 评论(0) 推荐(0) 编辑
洛谷P1045麦森数（高精度乘法）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1045 这题分两问：求位数，求后500位 求位数：公式log10(x)+1，把幂移到前面即可 求后500位：其实如果让求完整的数的话，那就麻烦了，数太多一定时间复杂度高；但现在是只求后500位啊！多的不用管只求 阅读全文
posted @ 2018-10-17 09:14 RedBlack 阅读(448) 评论(0) 推荐(0) 编辑
2018年10月16日
洛谷P1255数楼梯（大数，高精度加法）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1255 这题挺有意思 首先麻烦的一点，要推出方案数：f[n]=f[n-1]+f[n-2]。 然后还不算完，大数运算开始 long long，unsigned long long，60分 普通高精大数加法过了，但 阅读全文
posted @ 2018-10-16 12:09 RedBlack 阅读(620) 评论(0) 推荐(0) 编辑
洛谷P1403约数和（数学公式，找规律）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1403#sub 这题难点以及关键是找到，f(i)=n/i。 每个f(i)单个看很难找到规律，但求和时就会发现，f(i)=n/i。自己动手模拟下就明白。 很简单的数学常识嘛： 1-n的因子个数，可以看成共含有2因 阅读全文
posted @ 2018-10-16 10:36 RedBlack 阅读(263) 评论(0) 推荐(0) 编辑
洛谷P1449后缀表达式（读题模拟，栈）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1449 这道题的难点就在读题，把题读明白是干什么的，理解题目意思样例意思。 读懂之后就好说了，用栈即可，一个注意事项是：数可能有多位，所以要往前找，也用栈存起来好做。 完。 阅读全文
posted @ 2018-10-16 10:15 RedBlack 阅读(421) 评论(0) 推荐(0) 编辑
2018年10月14日
开方，乘方易错感悟
摘要： 像求素数时，欧拉函数时，尽量用i<=sqrt(n)，不要用i*i<=n！容易爆范围答案错误！（错了好几次） 宁可开方，也不要乘方！ 阅读全文
posted @ 2018-10-14 18:11 RedBlack 阅读(154) 评论(0) 推荐(0) 编辑
洛谷P2158仪仗队（数学，观察找规律，欧拉函数）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2158 读完题被吓到了，这是什么东西。 总之，需要观察+找规律啊！观察可以发现,从第三行开始,第i行中当前直角三角形范围内能观察到的点数等于(i-1)的欧拉函数值 完。 阅读全文
posted @ 2018-10-14 18:04 RedBlack 阅读(234) 评论(0) 推荐(0) 编辑
洛谷P1372又是毕业季（简单数论，找规律）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1372 读题后，总结出来题意就是：找k个数，使这k个数的最大公约数最大。 题目看上去吓死人，但试试样例再找几个简单例子试试发现是有规律的，就是n/k！简单的数论水题一道。 完。 阅读全文
posted @ 2018-10-14 17:01 RedBlack 阅读(279) 评论(0) 推荐(0) 编辑
第k大公约数（简单数学，逻辑转换）
摘要： 遇到一个挺有意思的题目，要求两个数的第k大公约数（当然k=1时就是最大公约数），如 12 6 2 3 范围，a和b<=1e14，k<=1e9。 所以暴力是肯定不行的，这题的关键就是：能被最大公约数整除的一定也是两数的公约数！！这就可以做出来了 完。 阅读全文
posted @ 2018-10-14 11:52 RedBlack 阅读(355) 评论(0) 推荐(0) 编辑
2018年10月12日
素数相关问题
摘要： 判断素数（判断一个数是不是素数）：最常用解法 sqrt(n) 找规律优化版，更快 筛选素数（判断某个范围内所有数是不是素数，或找出所有素数。其实用判断素数循环一遍也行，尤其是有了第二个优化判断素数循环一遍好像比线筛更快！）： 埃氏筛选法（又称翻倍法） n*loglognprime数组保存得到的素数; 阅读全文
posted @ 2018-10-12 10:13 RedBlack 阅读(160) 评论(0) 推荐(0) 编辑