子衿君的博客

这个题目就是树剖的板子题（比板子还裸）于是就直接上了QAQ还是先扯一下树剖吧fa[x]:x在树中的父亲dep[x]:x在树中的深度size[x]:x的子树结点数（子树大小）son[x]:x的重儿子，即u→son[u]为重边top[x]:x所在重路径的顶部结点（深度最小）seg[x]:x在线段树中的位置（下标） （但是我一直发疯打的seq）rev[x]:线段树中第x个位置对应的...

文章目录点和向量表示法：运算四则运算点积叉积旋转直线点和向量表示法：点用横纵坐标来表示，所以我们定义一个结构体而向量可以用一个点表示，所以就直接当点来用struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y) {};};typedef Point Vector;运算四则运算最简单的普通的加减乘除运算...

其实。。最短路我们一个月前就学了。。但我比较弱，只掌握了弗洛伊德。。。咳咳，直到考试，才发现。。。于是开始重新学最短路弗洛伊德我觉得弗洛伊德是最快的 咳咳，打的最快的，他的代码只有。。。五行思想非常简单，带点动归的思想，，然后，，，比较简单，就直接上代码for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(...

图的存法邻接矩阵邻接矩阵是使用一个二维数组存储图，他的特点是，好打，好理解。but，占内存看起来没有邻接表高级邻接表邻接表通常常用的有两种，一种是用vecter模拟（咳咳，这不是边集数组差不多嘛），另外一种是链式前向星，链式前向星是一种数组模拟指针的存图方式他是长这个样子的：struct edge { int next; //上一个儿子的地址 int to; ...

排序的使用非常的广泛，各种排序各有所长，以下是各个排序的总结桶排序桶排序似乎是最快的滑稽一种排序，就像是有一个桶，每次丢进去，他的优点是复杂度低，差不多能到O(n)的级别，题目中遇到的不多，但如果数据范围较大，就必须用桶了。 void tong() { FOR(i,1,n) scand("%d",x),a[x]++,_max=max(_max,x); FOR(i,1...

快速读入的优化有时候是非常重要的，比如说，我们来看一个数据，四种都用的是freopen，没有开任何优化开关，来看一下测试数据读入了个2000000比较大的数（懒得造数据，直接用某次毒瘤考试的毒瘤数据代替），来看一下测试结果。这是最普通的cin读入，直接读入都超过了一秒，怎么玩（作为一个cin党，表示很绝望啊）这个是scanf读入，虽然比cin快不少。。。但速度感人。这个是普通的快读，用...

对拍是考试非常有用的一个东西，当你有一个暴力的代码和优化的可能是正解的代码时，如果不太确定，可以对拍一下，对拍的包又四部分组成gen，也就是数据生成，根据题目生成符合条件的随机函数，他是用随机函数实现的，然后生成的数据放在一个里面，我们暂且叫他text.txt。std，也就是暴力的，确保是对的程序要注意的是，他的文件输入是"text.in"，输出是"std.out"my，同样，文件输入是...

文章目录最大流：dinic最大流模板：优化做题思想（再不冒个泡我都以为我退役了）最大流：dinic最大流模板：（luoguP3376最大流模板）关于网络流的讲解其实网上很多，具体的这里就不再多说了，就说几点新学网络流要注意的地方吧：cnt要赋上初值，要么为-1，要么为1，这样它是从2或者0开始的，保证了每次异或后的两个边是对应的大部分情况下，尽量使用dinic算法，虽然说EK也是很...

（内容更新ing）文章目录Treap树状数组SBT树fhq_treapSplayTreap首先是标准的Treap，楼上的dalao们已经说的很清楚了// treap my 数组#include <algorithm>#include <iostream>#include &amp

本蒟蒻一下tarjan算法，然后就不知死活的觉得自己应该都会了，然后就在割点上卡了几天捂脸，来发一篇题解其实，Tarjan算法的精髓是dfn和lowdfn[i]就是时间戳,即在什么时刻搜索到了点ilow[i]则是i点能回溯到的dfn最小的祖先low[a]=min(low[a],dfn[p]);ps:给的图不一定是连通图(卡的我啊啊啊)链式前向星开边要2倍(这个应该都知道吧）#i...

传送门这个题就是求第k短路的板子题，由于数据范围，不能暴力n*（短路复杂度）来更新

题意：求所有的  xj<xi  yj<yi  zj<zi  ~~x_j<x_i~~y_j<y_i~~z_j<z_i~~  xj​<xi​  yj​&a