线性基在解决异或问题上十分常用。2022-07-28 算法数论 强连通分量(SCC)图论基础-强连通分量2022-06-28 算法图论 Tarjan算法前置知识强连通分量(SCC)算法原理通过 DFS 把该有向图当中的一个子图作为一颗树来进行搜索,把每一个没有被搜索过的点入栈,回溯时判断栈顶到栈底的节点是不是一个强连通分量。 时间复杂度:O(N+M)算法演示 DFN[i]:DFS 的顺序2022-06-28 算法图论 JetBrains使用经验启动出现Caused by: java.net.BindException: Address already in use: bind导致无法启动具体表现 可以显示启动logo 随后弹出报错窗口,信息如下: 原因端口被占用 解决方案打开2022-06-12 经验JetBrains 软件 缩点前置知识强连通分量(SCC)Tarjan算法Gabow算法定义简单来理解,就算把强连通分量当成一个点,从而实现简化图的目的。 缩点后的图要保留所有不在分量里的边,而且缩点后的图是一个有向无环图(DAG),也就是说可以进行拓扑排序。 应用标2022-06-28 算法图论 缩点 实用脚本一些常用的脚本收集2022-08-31 算法 几何基本公式啥都没写,别看了2022-09-19 算法计算几何 软件推荐-B23Downloader哔哩哔哩 B 站视频下载工具 (开源免费/支持批量下载全集/漫画/直播)2022-06-15 软件bilibili 软件推荐 软件推荐-ContextMenuManager🖱️ 一个纯粹的Windows右键菜单管理程序2022-08-16 软件转载 软件推荐-Qdown免费无广告简单好用的 Aria2 图形版下载利器 (替代迅雷、IDM 支持 BT 磁力等)2022-06-18 软件软件推荐 hexo 博客优化压缩博客静态资源2022-10-26 经验hexo hexo 博客美化本文资料主要来自网络,非原创仅作为教程使用2022-11-22 经验hexo hexo 相关问题收录了一些 hexo 使用上的问题2022-08-16 经验hexo hexo 自定义文章排序可以实现包括自主决定顺序,根据更新时间顺序来排序等操作2022-08-14 经验转载 hexo hexo 自动更新文章修改时间如题2022-08-14 经验hexo hexo 配置音乐播放器配置网页音乐播放器2022-10-26 经验hexo hexo 隐藏文章通过插件 hexo-hide-posts 可以在博客中隐藏指定的文章2022-09-26 经验hexo Maximum Sum of Minimum题目链接题意分析 C 数组中存放点的权值(从小到大排序) 边的权值 C[i] C[j]为 L 的两个端点值 易知C[1]相连的边,其权值均为C[1] 由贪心策略易知,越权值小的点,其相连边权值越小,因此应尽量减少其相连边,理2022-06-05 题解