Pt.ll-CSDN博客

原创 5.4 比赛总结

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

2025-05-05 10:44:22 924

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

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

2025-05-01 16:54:49 825

原创 Codeforces 1016

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

2025-04-30 23:09:57 857