zysssss

摘要：导航页阅读全文

posted @ 2024-03-19 16:04 zysssss 阅读(36) 评论(0) 推荐(0)

2024年5月13日

摘要： 2001 T4 Car的旅行路线 ybt luogu 建图+最短路 1.建图时细节较多已知三点求第四点的坐标勾股定理判断斜边 2.最短路时多起点多终点 2010 T3 关押罪犯 ybt luogu 贪心+并查集 2013 D1T3 货车运输 ybt luogu 最大生成树+倍增LCA 答案的边一阅读全文

posted @ 2024-05-13 18:22 zysssss 阅读(27) 评论(0) 推荐(0)

2024年5月9日

一本通蓝皮题解

摘要：最小生成树 1486：【例题1】黑暗城堡求最短路径生成树的个数先求出根节点到各点的最短路径然后统计每个点的答案个数如果一个节点到1号节点的最短路 = 另一个和它有连边的节点到根节点的最短路 + 它们两个节点之间的直接距离这个点的个数++ 最后用乘法原理统计答案将每个点的方案数乘起来 14 阅读全文

posted @ 2024-05-09 13:45 zysssss 阅读(63) 评论(0) 推荐(0)

2024年4月11日

【博客】最短路径算法

摘要： Floyd 时间复杂度\(O(n^3)\) 空间复杂度\(O(n^2)\) 可求出每对节点间的最短路事实上，floyd是基于动态规划实现的设\(f[k][i][j]\)表示经过前\(k\)个节点，从\(i\)到\(j\)的最短路径可得\(f[k][x][y] = min(f[k-1][x][y 阅读全文

posted @ 2024-04-11 15:43 zysssss 阅读(18) 评论(0) 推荐(0)

2024年3月19日

【闲谈】梗梗梗

摘要：梗梗梗阅读全文

posted @ 2024-03-19 16:30 zysssss 阅读(25) 评论(0) 推荐(0)

【博客】分块

摘要：分块阅读全文

posted @ 2024-03-19 16:29 zysssss 阅读(78) 评论(0) 推荐(0)

【博客】顺序结构

摘要：顺序结构阅读全文

posted @ 2024-03-19 16:28 zysssss 阅读(257) 评论(0) 推荐(0)

【博客】CDQ分治