摘要：
提高+/省选- P7514 [省选联考 2021 A/B 卷] 卡牌游戏 巧妙的滑动窗口，看了题解才意识到，一张卡片可以分成正反面两张来看。 阅读全文
posted @ 2025-10-30 09:04
Kevin_Mu
阅读(3)
评论(0)
推荐(0)
摘要：
普及+/提高 P6304 [eJOI 2018] 山 T1，DP，场切 提高+/省选- P10653 [ROI 2017] 存储器 (Day 2) T2，模拟，场切 省选/NOI- P8163 [JOI 2022 Final] 铁路旅行 2 / Railway Trip 2 T4，没能场切，听完讲解 阅读全文
posted @ 2025-10-29 13:55
Kevin_Mu
阅读(1)
评论(0)
推荐(0)
摘要：
普及+/提高 P10804 [CEOI 2024] 玩具谜题 预处理后BFS 提高+/省选- P3008 [USACO11JAN] Roads and Planes G SLF优化的Bellman-Ford就能过 阅读全文
posted @ 2025-10-28 07:32
Kevin_Mu
阅读(4)
评论(0)
推荐(0)
摘要：
普及/提高- P2883 [USACO07MAR] Cow Traffic S 为什么要骗我是黄题！你一点也不简单！ 普及+/提高 P11790 [JOI 2017 Final] 焚风现象 / Foehn Phenomena T2，简单差分。 提高/省选- P7668 [JOI 2018 Final 阅读全文
posted @ 2025-10-27 14:00
Kevin_Mu
阅读(2)
评论(0)
推荐(0)
摘要：
普及+/提高 P1119 灾后重建 floyd动态图，刚开始以为动态加边误以为不可做，后来才发现是动态加点，可以做的。没看清q的数据范围调了一会。 P2047 [NOI2007] 社交网络 题解一堆floyd的，我用n^2次dij调了好久，后来发现是回溯时应该用拓扑，而不是单纯bfs。 P1522 阅读全文
posted @ 2025-10-26 19:28
Kevin_Mu
阅读(1)
评论(0)
推荐(0)
摘要：
普及/提高- P14308 【MX-S8-T1】斐波那契螺旋 赛时T1，打完就退了 阅读全文
posted @ 2025-10-26 19:26
Kevin_Mu
阅读(1)
评论(0)
推荐(0)
摘要：
算不上是一种统一的算法，大体思路如下： 1.两遍dij跑1,n两个点的单源最短路，同时维护pre数组存最短路 2.枚举任意两点u,v，通过pre数组确认不是最短路上相邻两点后，更新dis1[u]+disn[v]+d[u][v]是否是次短路 不加堆优化的dij是 \(N^2\) 的，暴力枚举u,v也是 阅读全文
posted @ 2025-10-24 10:47
Kevin_Mu
阅读(6)
评论(0)
推荐(0)
摘要：
普及- P6759 [USACO06OPEN] 县集市 The County Fair 小DP 普及/提高- CF2056C Palindromic Subsequences 构造！ CF1542B Plus and Multiply 思维！ CF1506E Restoring the Permut 阅读全文
posted @ 2025-10-24 08:19
Kevin_Mu
阅读(0)
评论(0)
推荐(0)
摘要：
普及+/提高 P2914 [USACO08OCT] Power Failure G 最短路，简单预处理 P9912 [COCI 2023/2024 #2] Zatopljenje T1，离线树状数组 提高+/省选- P9906 [COCI 2023/2024 #1] Kocke T2，没想到的DP 阅读全文
posted @ 2025-10-23 20:01
Kevin_Mu
阅读(3)
评论(2)
推荐(0)
摘要：
普及/提高- P3003 [USACO10DEC] Apple Delivery S 最短路简单题。 P1339 [USACO09OCT] Heat Wave G 最短路简单题。 P2951 [USACO09OPEN] Hide and Seek S BFS最短路。 P6770 [USACO05MA 阅读全文
posted @ 2025-10-22 09:19
Kevin_Mu
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号