Yangxiansen——Nextdoor

Dijkstra +++ 堆优化 struct edge { int next, to, v; }e[500010]; int cnt; int head[maxn]; inline void add(int u, int v, int w) { e[++cnt].next = head[u]; head[u] = cnt; e[cnt].to = v; ...

二进制 俗话说“温故而知新，可以为师矣。” 在学习二进制之前，我们需要温习一下我们幼稚园就学到的十进制（逃。 十进制：顾名思义——满十进一。应用广泛，尤其是在幼稚园以后的生活中，无论是我们买菜还是造核武器，无论是刷高考题还是搞科研。只要有计算的地方， 80%80%80\% 都离不开十进制的运算。所以“一生二，二生三，三生万物。”并不是没有道理的（雾。 那么这又跟二进制有什么关系呢？看到了十进...

素数 1. 筛素 2. 判素 欧几里得 定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 gcd(a,b)=gcd(b,amodb)gcd(a,b) = gcd(b, a mod b)gcd(a,b)=gcd(b,amodb) (不妨设 a&am

树 树的存储 无根树 有根树 无根树转有根树 有根树转无根树 树上的路径长度 树的直径 树的中心 树上两点间距离 查询 kkk 级祖先 树上动态规划 有根树求 LCALCALCA 暴力 记忆化暴力 倍增 ...

存图 邻接矩阵 邻接表 邻接链表 vectorvectorvector 邻接 vectorvectorvector 邻接 maporsetmap or setmaporset 最短路 广度优先搜索 FloyedFloyedFloyed 最小生成树 PrimPrimPrim KruskalKruskalKruskal BoruvkaBoruvkaBoruvka 二分图 ...

STLSTLSTL （最基础的数据结构） 字符串 STRINGSTRINGSTRING 头文件： stringstringstring 读入 使用 cincincin 读入时，遇到空白就停止读取。比如程序输入的是 hello world 那么我们得到的字符串是 hello ，而后面的空格以及 worldworldworld 就无法读出。 有时我们想把一整句话读入进来，又不想像上面那样创建无...