ACM Note No.16: Sqrt Decomposition
2025-2-2
ACM Note No.16: Sqrt Decomposition 数论分块，是一种能在O(sqrt(n))复杂度下枚举x / i的...
搜索结果: 分类“ACM-ICPC”下的文章
找到26篇
ACM Note No.15: Knapsack DP
2025-1-26
Note No.15: Knapsack DP 背包DP分为01背包、完全背包、多重背包等等 01背包 背包容量有限，在 n 个物品中...
ACM Note No.14: Liner DP
2025-1-26
ACM Note No.14: Liner DP 引入 动态规划（Dynamic Programming, DP），动态规划是一种重要...
ACM Note No.12: Dijkstra
2025-1-25
ACM Note No.12: Dijkstra Dijkstra 算法可用于求解非负权图上的单源最短路径，在非负权图上对单个点跑一遍...
ACM Note No.13: Floyd
2025-1-25
ACM Note No.13: Floyd Floyd 算法可用于求解非负权图上的多源最短路径，在非负权图跑一遍 Floyd 就可以知...
