玥~endlessly~vast

摘要： #include using namespace std; #define random(a,b) ((a)+rand()%((b)-(a)+1)) stringstream ss; int vis[500]; int main( int argc, char *argv[] ) { freopen("data.in","w",stdout); int seed=time(N... 阅读全文

摘要： 一般素数的求法有两种，一种是埃氏筛法，还有一种是线性筛（即欧拉筛法）。 埃氏筛法（时间复杂度O（nlognlogn）） 给出要筛数值的范围 n，找出 n以内的素数p1，p2，p3，......，pk。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int MAX = 100005; 4 typedef struct Node{ 5 long long val, tag; 6 int l, r; 7 Node *rson, *lson; 8 int len() {return r - l;} ... 阅读全文

摘要： 这个寒假在PYB和洛谷网校的指导下，我认真划水，以下是对这段划水史的树立总结。 1、图论部分 这段时间在学校学习的主要内容就是图论，其中，有一部分知识是之前就会的，但在这一边学习后，感觉对许多图论的算法有了更深刻的了解。 （1）对于图论中图的储存中的Vector存图法有了一定的了解，但是感觉就一存图 阅读全文

摘要： 权值线段树是一种可以用作求出已知序列中第K大的数的一种线段树。 工作原理 1.加入操作 每次加入一个数，就把该数所在的所有区间都加一。 2.查询操作 每次查询在所有已插入的数中第K大的一个数： 查询这个数的左子树中的所有数的个数ti。 a.如果ti比K大，证明这个数在左子树上，则递归左子树。 b.如 阅读全文

摘要： 我们所写的最小生成树主要有两种，分别是Prime和Kluskal。 注：n表示节点数，m表示边数。 一、Prime算法 Prime算发是一种对点的枚举算法，算法实现的实质是贪心，即每次加入的点都是离已知生成树部分最近的点，加入生成树一个新的点的同时更新还未加入的点与生成树的最小距离，所以整个时间复杂 阅读全文

摘要： int ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 long long ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 float ”较“的原则：保证一定位精度。 7f以上一直到be都是-0 (实 阅读全文

摘要： 一般来说，我们会用三种存图方式，分别是邻接矩阵、邻接表、vector模仿邻接表。 邻接矩阵 就是开一个二维数组Map[i][j]表示从i到j的距离；可以清楚地表示出点与点之间的关系； 用Floyd、Prime处理问题时，通常就用这种方式来存图。 邻接表 我们用三个数组来分别存储出点与边、边与同出点的 阅读全文

摘要： 无意翻到一篇大佬的博客，感觉写得很好，给了我很大的帮助，特此转发。 转自：http://blog.csdn.net/wshish920907/article/details/73276813 根据在有向图G上进行深度优先遍历所产生的深度优先森林，可以把图中的边分为四类： （1）树边：是DFS森林的实 阅读全文

摘要： 看到某位大佬的一篇博客，感觉写得很好，特此膜拜。 转自http://blog.csdn.net/sgbfblog/article/details/8001651 1）规则 中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g 阅读全文