- 博客(5)
- 收藏
- 关注
原创 2021.7.26 ACM比赛 赛后小结
这应该算是我打的第一场 ACMACMACM 吧。总体还行,成就感满满,也留下了些许遗憾。(被大佬们暴踩呜呜呜~)A-CF1260B送分的小模拟,可以打几个特判水过,还可以解方程。B-CF1288E如果一个联系人 ppp 发过信息,那么它的最小位置就是 111 ,否则是 ppp 。而最大位置就是每次发信息前的位置与最终位置的最大值。想到了就很简单,在原数组左边加上空位置,往前提取时直接放在空位置处,树状数组/线段树维护即可。D-CF466C大水题,维护前缀和,注意 1<i<n1<
2021-07-27 16:58:42
157
原创 AT1225 稻草人(cdq分治+二分)
Link思路分析题目要求我们统计二维平面内的点所构成的不含其他点的矩形个数,因此想到cdq分治。我们先按照横坐标递增排序,方便递归处理。这样就只用考虑左下角在[l,mid]
2021-07-23 19:09:31
136
原创 2021.7.19 总结
人生最困难的事情是认识自己。———特莱斯最近全面深入学习了有关图论、数学、搜索&二分以及数据结构的提高版本。感觉还是比较蒙的,但我也在 WA 与 AC 之间的徘徊中感到了满足于充实。这里具体说说我对所学知识的梳理与认识。1. 图论在最基本的最短路问题之后,我们复习了有关的差分约束,回顾了大名鼎鼎的 Tarjan 以及最小生成树 (Kruskal) 的有关内容。应该说那几天过得还是比较轻松的 。(至少和后面的比起来)紧接着是二分图与匈牙利算法,还有令人头秃的网络流。然后我就发现图论中最难的.
2021-07-19 21:23:47
131
2
原创 复习清单
图论 1. 欧拉路径 2. 最短路 Dijkstra Spfa Floyd 3. 最小生成树 4. 拓扑排序 5. 强连通分量 Tarjan
2021-05-15 20:39:31
174
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人