- 博客(3)
- 收藏
- 关注
原创 【2024.8.2】Traveller解题报告——2024牛客多校6
作为一个ACM萌新,本蒟蒻在今年的牛客和杭电多校中屡遭暴击,主要原因还是自己学的算法太少了,今天也是借着趁热打铁的思想在这里总结一下这两天我认为在我这个阶段比较值得总结的题目。题面就不写出来了,点击标题链接即可访问题目。牛客多校6A Cake。
2024-08-03 10:05:44 818
原创 【2024.8.1】Traveller解题报告——根号分治
作为一名ACM新人,我最近正在研究根号分治算法。与其说是算法,不如说是一种思想,像dp一样。根号分治的思想就是把数据范围分成大于根号的部分和小于根号的部分,在这两个部分中分别运用不同的算法去解决相应的问题。洛谷 P3396 哈希冲突。
2024-08-01 10:50:50 313
原创 【2024.7.31】Traveller解题报告——网络流
这是本蒟蒻第一次用csdn写解题报告,写的不太好,不便之处请各位谅解~今天学习了一下有关网络流的基础知识,感觉网络流真的是一个很高深的东西,并不是那么好理解,求解最大流的算法又有很多,最长用的有Dinic算法,ISAP算法等等。当然还有一些预流推进之类的“高科技”算法,但是我觉得我可能一时半会还是用不大,因此我可能也暂时不会去学它。感觉网络流最关键的还是如何把一个问题转化为网络流的问题去求解它,俗称“建图”,把实际问题建模为图论中的网络流问题,然后使用网络流算法进行求解。
2024-08-01 09:34:02 647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人