该文被密码保护。 阅读全文
摘要：
启发式搜索当中的 \(A*\)，\(IDA*\)，在传统的搜索算法基础上引入估价函数 \(h[x]\) 对当前结点/状态进行估价以更好地扩展路径，可以近似看作： \(优先队列BFS/Dijkstra+h[x]\) -> \(A*\) \(DFS\)(迭代加深)\(+h[x]\) -> \(IDA*\ 阅读全文
该文被密码保护。 阅读全文
摘要：
· 传统分治 主要思想是把大规模的问题化小规模后解决，后合并两区间统计答案（一般通过二分的思想取 \(mid\) 实现） · 例题 \(P1257\) 平面上的最接近点对 \(P1429\) 平面最近点对（加强版） \(P7883\) 平面最近点对（加强加强版） 分析：（不想写） 关于 \(O(n^ 阅读全文
摘要：
\(t1\) 先判断的是方案计数类的做法，于是考虑了大概 \(1\) 个小时的纯数学做法，觉得暂时没啥思路于是开始考虑 \(t2\)。 序列问题考虑了一个用线段树维护合并统计贡献和的 \(O(n\log{n})\) 做法（考前复习数据结构的后遗症），但是调着调着发现做法假了 重新考虑调整仍然失败，看 阅读全文