Pt.ll-优快云博客

原创 CF757F 题解

想到这一点，作者本人也走了许多弯路，最开始用的普通循环来实现缩点，结果发现无法满足无后效性的问题（需要考虑后效性的原因是：这个点缩完后，无法保证后续是否在缩其它点时会不会重复计算，然后会挂在第 14 个点上）。不难发现，在这个 DAG 中，如果我们删去的点是它到起点必须经过的点，那如果这个点被删，起点到它这只能换边，那么它的最短路径一定会发生改变。的点的多条路径没有都必须经过的点（起点除外），那么即使删去了一条最短路径上的点，它到起点的最短路径不会变。没错，这就是我们熟悉的最短路树。

2025-08-24 23:18:55 652

原创 5.4 比赛总结

T1：错的很冤，直接挂了 100pts，希望下次不再犯。T2：完美ACAC！T3：真的不会，不过骗了 50pts。T4：完美ACAC！

2025-05-05 10:44:22 1763

原创图论基础+最短路问题（Floyd、Dijkstra、SPFA、Bellman-Ford）

图论，说白了就是在一张图上进行各种操作，包括简单的如求最短路，难的如强连通分量。本文将带你走入图论，了解图论的基础知识与图上最短路问题。再伟大的算法，都有自己的缺陷；再完美的人，都有自己的弱点。有时候，表面上的失败可能会有意外的成功，拼运气的随机也有着底层的逻辑。或许，几千年后 OIer 在回看这 OI 界时，会不会有些许感慨，又会不会有些许享受？有时候，完美不一定是无瑕，失败不一定是不成功，随机不一定是赌运气。所以还是请大家享受随机、享受成功的失败吧。

2025-05-01 16:54:49 1014

原创 Codeforces 1016

题目：非常简单，从样例都可以看出只要 kkk 是奇数就是，反之不是。因为当 kkk 为奇数时，这个回文数中间有一个单独的数，这个数可以是任意一个数，所以很容易满足回文，但如果是偶数，就要严格满足一一对应关系，所以明显有数不行。代码过分简单，读者自己写。（lazy~）题目：很明显，我们首先要找出最小代价是多少。很明显是 111，也就是当这个数本身与各个数位上的数相加后的和相等时成立。那在什么时候这个条件会成立？答案是只有一位数字时。这个也很明显，在此不多做讨论。那么这道题改一下就成了这样：因为题目中允许有前

2025-04-30 23:09:57 905