2019.7.29(281/129)
记录每天自己的新的感受体会亦或者是题目中的坑。
概述
1.暑假集训第十九天。还是绵中机房适合我…接下来几天的任务就是尽量去背模板,以这里为主,结合《图论一/二/三.ppt》《动态规划一/二/三.ppt》。然后多见模型,多总结,不要一昧地追求刷题量。有时候,对一道题的琢磨可能胜过做3道题。
2.早上背了复习了前面几天的
N
e
w
w
o
r
d
s
New words
Newwords。背了32个新单词。
3.今天搞了图论。主要是二分图中的匈牙利算法,最小点覆盖。拓扑排序。最小生成树。
题目:
【二分图】
P3386 【模板】二分图匹配
UVA1194 M a c h i n e S c h e d u l e Machine Schedule MachineSchedule
POJ 2226 M u d d y F i e l d s Muddy Fields MuddyFields
【拓扑排序】
P1347 排序
P4551 最长异或路径
HDU 4857 逃生
【最小生成树】
P1194 买礼物
总结
AC:8
明日任务:
图论模板、DP