算法
M丨学渣丶扬先森
这个作者很懒,什么都没留下…
展开
-
最基础的图论算法
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; ...原创 2018-08-28 20:39:34 · 143 阅读 · 0 评论 -
位运算食用指南
二进制俗话说“温故而知新,可以为师矣。” 在学习二进制之前,我们需要温习一下我们幼稚园就学到的十进制(逃。 十进制:顾名思义——满十进一。应用广泛,尤其是在幼稚园以后的生活中,无论是我们买菜还是造核武器,无论是刷高考题还是搞科研。只要有计算的地方, 80%80%80\% 都离不开十进制的运算。所以“一生二,二生三,三生万物。”并不是没有道理的(雾。那么这又跟二进制有什么关系呢?看到了十进...原创 2018-09-04 19:32:18 · 397 阅读 · 0 评论 -
数学?数论
素数1. 筛素2. 判素欧几里得定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 gcd(a,b)=gcd(b,amodb)gcd(a,b) = gcd(b, a mod b)gcd(a,b)=gcd(b,amodb) (不妨设 a&am原创 2018-10-01 15:46:47 · 292 阅读 · 0 评论 -
树上问题
树树的存储无根树有根树无根树转有根树有根树转无根树树上的路径长度树的直径树的中心树上两点间距离查询 kkk 级祖先树上动态规划有根树求 LCALCALCA暴力记忆化暴力倍增...原创 2018-10-03 15:07:36 · 804 阅读 · 0 评论 -
图论
存图邻接矩阵邻接表邻接链表vectorvectorvector邻接 vectorvectorvector邻接 maporsetmap or setmaporset最短路广度优先搜索FloyedFloyedFloyed最小生成树PrimPrimPrimKruskalKruskalKruskalBoruvkaBoruvkaBoruvka二分图...原创 2018-10-03 15:08:18 · 202 阅读 · 0 评论 -
各种“变态”的数据结构
STLSTLSTL (最基础的数据结构)字符串 STRINGSTRINGSTRING头文件: stringstringstring读入使用 cincincin 读入时,遇到空白就停止读取。比如程序输入的是hello world那么我们得到的字符串是 hello ,而后面的空格以及 worldworldworld 就无法读出。有时我们想把一整句话读入进来,又不想像上面那样创建无...原创 2018-10-07 11:03:26 · 320 阅读 · 0 评论