twinkle，-优快云博客

原题目https://www.luogu.com.cn/problem/P1177学习快排是为了解决这个问题，这题看起来很low，但你以为单纯用个快排就能AC了？too young too simple.坑1一般默认list[0]为比较值，但是故意卡你就是list[0]为序列的最小值或者最大值，那么一分为二之后一边就没了，此时会TLE。解决随机选取比较值srand((int)time(NULL));int temp=rand()%(right-left+1)+left;然后交换list[t

2020-07-15 16:25:33 166

原创假期学习碎碎念

假期学习碎碎念https://www.luogu.com.cn/problem/P1217AC了这道题的体会1.int数组有时可以用bool类型代替，非常省地方，可以解决MLE问题2.什么是线性筛，最快的筛法已被你掌握，有没有秒素数题的感觉3.剪枝无处不在，if b>10000000,b=10000000,所有的偶数位回文数都不是素数（当然除了11以外），优化是个处处功夫，没有一劳永逸，这是一种意识，渗透到每一个步骤。...

2020-07-08 14:55:46 200

原创埃拉托斯特尼筛法和线性筛素数的区别

埃拉托斯特尼筛法和线性筛素数的区别本文章适合已经初步了解什么是埃拉托斯特尼筛法和线性筛法，但是仍有一些困惑的选手使用埃拉托斯特尼筛法效率低是因为，有的数会被重复筛选多次，比如6=2*3，6会被当成2的倍数筛一次，也会被当成3的倍数筛一次。但是线性筛素数，每个数只会被他的最小质因子筛去，最小质因子只有一个，所以避免重复。个人理解，在埃拉托斯特尼筛法稍做优化就是线性筛。具体操作就是：埃拉托斯特尼筛法，会筛去每一个素数的倍数，控制这个倍数大于等于当前这个素数，这样可以保证每个合数都只被他的最小质因子筛一次

2020-07-05 18:03:57 238

原创分治与递归初体验----适合小白理解

分治与递归分治：大化小递归：函数不断调用自己本身，未返回的就等待，直到规模减小到边界条件后返回这俩思想相辅相成，缺一不可。下面用这个思想解决洛谷P5461 赦免战俘原题目(https://www.luogu.com.cn/problem/P5461)AC代码：#include<stdio.h>#include<math.h> void di(int,int,int);int list[1025][1025];int main(){ int n,i,j,p;

2020-07-04 17:22:02 153

原创函数名是地址吗

函数名是地址吗我们经常把函数名当地址用，可实际上他不是地址，但是你可以把他理解成地址，心里清楚他不是就行。对于test和&test你应该这样理解，test是函数的首地址，它的类型是void ()，&test表示一个指向函数test这个对象的地址，它的类型是void (*)()，因此test和&test所代表的地址值是一样的，但类型不一样。test是一个函数，&test表达式的值是一个指针！...

2020-05-31 21:13:21 7192 4

原创伪随机与真随机有什么不同？

今日份离散学习：伪随机与真随机有什么不同？随机很有趣。真随机：你脑子里随便想几个数，想说啥说啥，这些数都没有联系，各个之间都是相互独立的。伪随机：随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就不会变。计算机常常以时间作为随机数种子，那计算后产生的数字看起来就是随机的。我们希望我们产生的伪随机数具有均匀性，我们希望我们产生的伪随机数具有独立性，不能在多个伪随机数之间产生内在联系从而让别人分析得出伪随机数产生的规律。但是归根结底，计算机产生随

2020-05-22 22:41:09 8493 1