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