Doneone_的博客

第一次写博客。今天学了两个很简单的定理，老是忘记细看，今天可算看了下。其中一个是素数打表的优化首先先理解了简单的埃筛法；埃筛法就是把表中全部数为素数的倍数一个个筛除，最后只有素数留在表中。#include<cstdio>#include<cstring>using namespace std;#define maxn 100000int c...

今天将同余模定理重新好好看了一下。同余模定理 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。有很多定理，但是我们只需要用到两个，其余的太过简单就不再叙述。 应用：•    (a+b)%c=(a%c+b%c)%c;•    (a*b)%c=(a%c*b%c...

求次小的生成树即求第二小的生成树，次小生成树可由最小生成树换一条边得到，一般采用的是求出最小生成树后，依次删除最小生成树上的每一条边，然后生成n-1个最小生成树，记录下这个过程中的最小生成树的值，那么这个就是第二小生成树了，用kruskal这种算法的复杂度为O(n*elog2e)，当图比较稠密时，复杂度接近O(n^3)。这些可能后面还要修改次小简单的（prime版）笔记https://blog...

            前几天去忙蓝桥杯省赛了唉，好几天没写博客了。不知道在那个算法群里看到大佬说3个填空题就可以获奖了。。。全程做选择题，结果后面没时间，有一个大题都没来得及看题目，还有一题怂了，明明最近都是写图论却还是怕图论。。。唉，打这种差一点的水漂打得难受。今天把学弟群里的专题拿去刷了，最小生成树。PS:不得不说，学弟真的tql。。。        最小生成树：在数据结构里学了pr...