摘要：
膜拜 zzh 大神。 原链接。 最短路 几种常用的求最短路方式 \(Floyd\) \(O(n^{3})\) \(f[i][j]=min(f[i][j],f[i][k]+f[k][j])\) \(k\)是最外层循环 \(k\)循环到\(m\)时 \(f[i][j]\)此时就表示只经过编号\(1\si 阅读全文
posted @ 2023-11-17 09:57
djh0314
阅读(48)
评论(0)
推荐(0)
摘要：
膜拜 zzh 大神。 原链接。 筛质数 埃氏筛 较为常用 线性筛 可用来求一个数的最小的因子 题:NOIP2021报数 乘法逆元 求逆元的三种方法 模数是质数时：费马小定理 较为好写 不是质数时：扩展欧几里得 转化为\(ax+by=1\)的形式 线性求逆元 公式:$ inv_i=\left \lfl 阅读全文
posted @ 2023-11-17 09:56
djh0314
阅读(34)
评论(0)
推荐(0)
摘要：
膜拜 lmc 大神。 原链接。 树的直径 直径：树上任意两节点之间最长的简单路径 求法有两遍 dfs 和 dp 等。 直径在某些题目中拥有极好的性质，例如直径上的某一点到其他点的最大值最小，即树的“中心”。 通常我们可以通过两次 dfs 将直径单独取出，将其子树的价值压到直径的对应点上，以此进行 d 阅读全文
posted @ 2023-11-17 09:55
djh0314
阅读(30)
评论(0)
推荐(0)
摘要：
膜拜 hhj 大佬。 分块 对于分块的数据结构，往往是用来解决其它线性数据结构以及树形数据结构难以解决的问题，由此，分块也被冠以“终极数据结构”的称号。 1.块状数组 块状数组，即把一个数组分为几个块，块内信息整体保存，若查询时遇到两边不完整的块直接暴力查询，块的大小通常为 \(O(\sqrt{n} 阅读全文
posted @ 2023-11-17 09:55
djh0314
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号