【每日一记·2019.7.29】

最新推荐文章于 2020-02-05 21:45:18 发布

EPSILONCXL

最新推荐文章于 2020-02-05 21:45:18 发布

阅读量155

点赞数 2

CC 4.0 BY-SA版权

分类专栏：【总结】每日一记

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/qq_25845753/article/details/97672295

【总结】每日一记专栏收录该内容

12 篇文章

订阅专栏

在暑期集训的第十九天，作者在绵中机房专注于图论和动态规划的学习，深入研究了匈牙利算法、最小点覆盖、拓扑排序和最小生成树等概念，并通过具体题目进行实践，如二分图匹配、机器调度、Muddy Fields等，强调理解与总结的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019.7.29（281/129）

记录每天自己的新的感受体会亦或者是题目中的坑。

概述

1.暑假集训第十九天。还是绵中机房适合我…接下来几天的任务就是尽量去背模板，以这里为主，结合《图论一/二/三.ppt》《动态规划一/二/三.ppt》。然后多见模型，多总结，不要一昧地追求刷题量。有时候，对一道题的琢磨可能胜过做3道题。

2.早上背了复习了前面几天的 $N e w w o r d s$ 。背了32个新单词。
3.今天搞了图论。主要是二分图中的匈牙利算法，最小点覆盖。拓扑排序。最小生成树。

题目:

【二分图】

P3386 【模板】二分图匹配

UVA1194 $M a c h i n e S c h e d u l e$

POJ 2226 $M u d d y F i e l d s$

【拓扑排序】

P1347 排序

P4551 最长异或路径

HDU 4857 逃生

【最小生成树】

P1194 买礼物

总结

AC:8

明日任务：
图论模板、DP

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。