暑假集训（8.4）

小灰灰 2021-11-09 04:14 255阅读 0赞

学习内容：并查集+A\*+bfs

今日完成题数（不包含多校）：5

今日看书情况：10页

学习算法的总结

A\* 是对bfs的一个启发式搜索了。  
对估值函数的准确估计，对搜索的时间有着很大的影响。同时，要保证估值函数时小于实际值的。

今日做题总结：  
acwing175：[https://blog.csdn.net/qq\_43506138/article/details/98441967][https_blog.csdn.net_qq_43506138_article_details_98441967]  
acwing178：[https://blog.csdn.net/qq\_43506138/article/details/98462584][https_blog.csdn.net_qq_43506138_article_details_98462584]  
acwing237：[https://blog.csdn.net/qq\_43506138/article/details/98469936][https_blog.csdn.net_qq_43506138_article_details_98469936]  
acwing238: [https://blog.csdn.net/qq\_43506138/article/details/98470367][https_blog.csdn.net_qq_43506138_article_details_98470367]  
cf937C : [https://blog.csdn.net/qq\_43506138/article/details/98474328][https_blog.csdn.net_qq_43506138_article_details_98474328]

[https_blog.csdn.net_qq_43506138_article_details_98441967]: https://blog.csdn.net/qq_43506138/article/details/98441967
[https_blog.csdn.net_qq_43506138_article_details_98462584]: https://blog.csdn.net/qq_43506138/article/details/98462584
[https_blog.csdn.net_qq_43506138_article_details_98469936]: https://blog.csdn.net/qq_43506138/article/details/98469936
[https_blog.csdn.net_qq_43506138_article_details_98470367]: https://blog.csdn.net/qq_43506138/article/details/98470367
[https_blog.csdn.net_qq_43506138_article_details_98474328]: https://blog.csdn.net/qq_43506138/article/details/98474328

发表评论取消回复

表情：

评论列表（有 0 条评论，255人围观）

还没有评论，来说两句吧...

相关阅读

相关暑假集训有感

2018暑期集训感悟暑假集训已经结束10几天了，现在才想起来写一篇文章，纪录一下生活，以后不管自己能不能成为一个编程大牛或是小牛，或是一个不值一提的小渣渣，回想起来可能

一时失言乱红尘/ 2022年04月16日 04:59/ 0 赞/ 162 阅读

相关 2019暑假集训 Intervals

-------------------- 题目描述给定n个闭区间\[ai,bi\]和n个整数ci。你需要构造一个整数集合Z，使得对于任意i，Z中满足ai<=x<=bi的x

忘是亡心i/ 2021年11月29日 08:08/ 0 赞/ 247 阅读

相关暑假集训（8.5）

学习内容：并查集+树状数组+多校今日完成题数（不包含多校）：4 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：12页今日做题总结： acwing241

水深无声/ 2021年11月11日 13:18/ 0 赞/ 241 阅读

相关暑假集训（8.3）

学习内容: bfs 今日完成题数（不包含多校）：3 今日看书情况：7页学习算法的总结无今日做题总结 acwing174:[https://blog.csdn

叁歲伎倆/ 2021年11月11日 00:50/ 0 赞/ 235 阅读

相关暑假集训（8.2总结）

学习内容：dfs+bfs 今日完成题数（不包含多校）：5 今日看书情况：24页学习算法的总结今天新学了一个大法好的东西bitset。可用于二进制状压等方面。今

痛定思痛。/ 2021年11月09日 11:20/ 0 赞/ 228 阅读

相关暑假集训（8.4）

学习内容：并查集+A\+bfs 今日完成题数（不包含多校）：5 今日看书情况：10页学习算法的总结 A\ 是对bfs的一个启发式搜索了。对估值函数的准确估计，对

小灰灰/ 2021年11月09日 04:14/ 0 赞/ 256 阅读

相关暑假集训（8.6)

学习内容：树状数组+线段树今日完成题数（不包含多校）：3 今日看书情况：15页学习算法的总结线段树能维护很多信息。但是有一个大的前提，就是这些信息容易按照区间进行

不念不忘少年蓝@/ 2021年11月09日 01:28/ 0 赞/ 256 阅读

相关暑假集训(8.9总结)

学习内容：线段树+扫描线今日完成题数（不包含多校）：4 今日看书情况：16页学习算法的总结扫描线的难点在于和线段树的结合。对于线段树的使用，可以说是前变万化。

短命女/ 2021年11月04日 13:20/ 0 赞/ 253 阅读

相关暑假集训总结（8/10)

学习内容动态开点+线段树+多校今日完成题数（不包含多校）：4 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：12页学习算法的总结无今日做题总结

快来打我*/ 2021年11月01日 07:20/ 0 赞/ 234 阅读

相关暑假集训816总结

学习内容：约数质数今日完成题数（不包含多校）：4 今日看书情况：21 学习算法的总结欧拉函数线筛今日做题总结 acwing200https://blog

超、凢脫俗/ 2021年10月29日 22:04/ 0 赞/ 258 阅读