Loading

摘要: https://www.luogu.org/problemnew/show/P1908 递归与分治 其实只需要在归并排序的时候加上一个计数的语句就好啦 阅读全文
posted @ 2019-04-13 00:55 dyhaohaoxuexi 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 弱鸡准备校赛的时候看了一下最简单的筛法求素数: 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt(n)就将所有的小于n的素数全部筛出来了 代码: 在此基础上优化的算法是 只存奇 阅读全文
posted @ 2019-04-13 00:05 dyhaohaoxuexi 阅读(176) 评论(0) 推荐(0) 编辑