zoukankan      html  css  js  c++  java
  • 2019年10月总结

    反思:

    学习太过于较真算法的实现原理,而不是注重算法的使用,有点剑走偏锋的感觉。算法的实现过程知道个大概,在使用中,在做题中,慢慢的算法的的原理就很明了了,这点很成问题,所以浪费了太多时间去扣算法虽然是一种方法但是效率不高,图论始终考察的是建立模型,转化问题,而不是在与算法问题本身设计的问题。归根结底,就是模板+思维,然后花了好几天的时间扣算法,扣懂了,算法始终是一份模板,模板会用吗?裸题,其他题目不会。这就是这个月前期的状态,到了网络流,我就的就是找一个增广路的事,看的差不多就行,板子理解了,可以了,就到这了,然后开始做题,开始看题,找到了感觉,可能我上辈子就是网络流,感觉做网络流真的很有意思,因为建图的过程就是在脑子中形成一张图,非常有画面,我很喜欢。至于未来的学习,我可能找到了那种感觉,学的很快,网络流也很有感觉,看了一个星期,看题加做题,加看模板,相对于前面的知识点看的又快,我也觉得是我最熟的算法,所以我觉得这个学习的方式真的很适合我。

    知识点总结:

    二分图匹配:我觉得除了二分图带权匹配都可以转化成网络流用Dinic,反正都是找增广路。二分图带权匹配还是考察建图,建起图来,建完图直接模板就完事,淦。又是模板。

    很相似的就是网络流了,也是建图,这个建图很有技巧,所以说网络流二分图考察建图,遇到的建图方式,拆点建图,限流建图,通过并查集建图,Floyd建图,也就能想起来这个,然后发现原来网络流又成了工具,原来图论就是个工具,各种奇奇怪怪的题。

    然后双连通,求割点,求割边,双连通分量,然后根据这些可以进行缩点建图,完成题目的要求操作,添边之后的连通性等等。

    LCA,LCA三种方法,都是模板,这个浪费了好长时间,结果就是个工具,当成STL用也行啊,花那么大劲做的题目都不用改板子的,真的是服气。

    2-SAT还没学,这个在等等,现在还差一个最小费用流,基础图论就可已结束了,什么仙人掌、竞赛图,这个再等等,刷题再看,先把基本的东西吃透。

    也就学了这些,这样看来自己学的挺慢的,该加点速了。

    还测测了板子,根据自己的喜好,改板子。30多个吧。

    规划:

    再刷一周的题目,把2-sat和费用流学完,然后系统的刷一刷题,然后看题大概12号结束。剩下的时间开始时看DP,树形DP与背包都不用在学,接着主要是数位DP,然后状压DP,期望概率DP学习加做题到比赛。中间在上JAVA课看看大数怎么写。别的就没什么了。

  • 相关阅读:
    怎样解决git提交代码冲突
    NSDate和NSString相互转换
    AsyncTask源代码翻译
    UVa 11094
    JavaScript中的*top、*left、*width、*Height具体解释
    Kali Linux下安装VMware Tools
    史上最简单,js并获取手机型号
    界面1
    学习向量量化神经网络
    The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Cha
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12798627.html
Copyright © 2011-2022 走看看