- 博客(5)
- 收藏
- 关注
RSS订阅原创 【2024.8.16】Traveller解题报告——图论基础
前段时间做多校，感觉自己的基础不太好，之前学过的一些东西也都忘记了，想趁这个机会回来补一补基础，尤其是图论这一块。因此我打算回来做一些经典的图论算法题，“不积跬步，无以至千里”，还是从基础的开始，一步一步去挑战更难的题目。
2024-08-16 10:29:24
435
原创 【2024.8.8】Traveller解题报告——拓扑排序
因为就算枚举所有的子集，每个子集都向自己连一条边，但其实跟自己相差多位的状态还会通过其它更长的路径连接到自己，只有只相差一位的状态之间的路径固定只有一条边的长度。对于每一个列车运行的信息，都从所有未停靠的站点分别连一条边到所有停靠的站点。这道题目，我的思路是使用dfs+记忆化搜索，记录每个节点所生成的食物链数量，然后父节点的食物链数量=子节点的食物链数量之和。实现拓扑排序找到最长路径的方法有很多种，例如bfs一层一层删点和边，但我的代码中使用的是记忆化搜索的方式。，例如我采用从小的集合到大的集合，如。
2024-08-09 00:03:14
1809
原创 【2024.8.2】Traveller解题报告——2024牛客多校6
作为一个ACM萌新，本蒟蒻在今年的牛客和杭电多校中屡遭暴击，主要原因还是自己学的算法太少了，今天也是借着趁热打铁的思想在这里总结一下这两天我认为在我这个阶段比较值得总结的题目。题面就不写出来了，点击标题链接即可访问题目。牛客多校6A Cake。
2024-08-03 10:05:44
1931
原创 【2024.8.1】Traveller解题报告——根号分治
作为一名ACM新人，我最近正在研究根号分治算法。与其说是算法，不如说是一种思想，像dp一样。根号分治的思想就是把数据范围分成大于根号的部分和小于根号的部分，在这两个部分中分别运用不同的算法去解决相应的问题。洛谷 P3396 哈希冲突。
2024-08-01 10:50:50
429
原创 【2024.7.31】Traveller解题报告——网络流
这是本蒟蒻第一次用csdn写解题报告，写的不太好，不便之处请各位谅解~今天学习了一下有关网络流的基础知识，感觉网络流真的是一个很高深的东西，并不是那么好理解，求解最大流的算法又有很多，最长用的有Dinic算法，ISAP算法等等。当然还有一些预流推进之类的“高科技”算法，但是我觉得我可能一时半会还是用不大，因此我可能也暂时不会去学它。感觉网络流最关键的还是如何把一个问题转化为网络流的问题去求解它，俗称“建图”，把实际问题建模为图论中的网络流问题，然后使用网络流算法进行求解。
2024-08-01 09:34:02
1625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人