奋进吧少年
eternityZZing
这个作者很懒,什么都没留下…
展开
-
线性筛
筛素数是为了求得一个区间内的所有素数,而把不是素数的筛去。http://www.cnblogs.com/zhuohan123/p/3233011.htmlhttp://blog.csdn.net/leolin_/article/details/6642126Eratosthennes筛法时间复杂度为O(nlogn),用每一个素数去筛它的倍数,即筛去它的合数,显然这样有些合数被重复筛了很...原创 2018-08-01 14:44:19 · 228 阅读 · 0 评论 -
一些比较好的基础性的博客分享(持续更新中.......)
优先队列的书写差分 -原创 2018-08-10 19:30:19 · 187 阅读 · 0 评论 -
最小生成树主要代码
初始化void UFset( ) //初始化{ for(int i=1;i<=n;i++){ parent[i]=i; // printf("777777%d\n",parent[i]); } }建边for(int i=2;i<=n;i++){ edge[++cnt].from=road[i-1].i...原创 2018-08-07 08:01:51 · 523 阅读 · 0 评论 -
单调队列——优化DP
队列元素保持单调递增(减),而保持的方式就是通过插队,把队尾破坏了单调性的数全部挤掉,从而使队列元素保持单调。 单调队列的作用 :优化DP。许多单调队列优化的DP可以使复杂度直接降维,下面就以最简单的一道题为例: 在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭...原创 2018-08-02 19:18:24 · 225 阅读 · 0 评论