![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 51
一点苇间火
每个人心中都有一座城堡
展开
-
2021.7.26 ACM比赛 赛后小结
这应该算是我打的第一场 ACMACMACM 吧。总体还行,成就感满满,也留下了些许遗憾。(被大佬们暴踩呜呜呜~)A-CF1260B送分的小模拟,可以打几个特判水过,还可以解方程。B-CF1288E如果一个联系人 ppp 发过信息,那么它的最小位置就是 111 ,否则是 ppp 。而最大位置就是每次发信息前的位置与最终位置的最大值。想到了就很简单,在原数组左边加上空位置,往前提取时直接放在空位置处,树状数组/线段树维护即可。D-CF466C大水题,维护前缀和,注意 1<i<n1<原创 2021-07-27 16:58:42 · 149 阅读 · 0 评论 -
2021.7.19 总结
人生最困难的事情是认识自己。———特莱斯最近全面深入学习了有关图论、数学、搜索&二分以及数据结构的提高版本。感觉还是比较蒙的,但我也在 WA 与 AC 之间的徘徊中感到了满足于充实。这里具体说说我对所学知识的梳理与认识。1. 图论在最基本的最短路问题之后,我们复习了有关的差分约束,回顾了大名鼎鼎的 Tarjan 以及最小生成树 (Kruskal) 的有关内容。应该说那几天过得还是比较轻松的 。(至少和后面的比起来)紧接着是二分图与匈牙利算法,还有令人头秃的网络流。然后我就发现图论中最难的.原创 2021-07-19 21:23:47 · 72 阅读 · 2 评论 -
复习清单
图论 1. 欧拉路径 2. 最短路 Dijkstra Spfa Floyd 3. 最小生成树 4. 拓扑排序 5. 强连通分量 Tarjan原创 2021-05-15 20:39:31 · 149 阅读 · 1 评论