ACM训练日记—8月3日

    今天除了补题以外主要把昨天计划的知识点补了一下，0/1分数规划，最优比率环，最优比率生成树。其实后面这两项就是分数规划+生成树和分数规划+最优路径，核心都是分数规划，只是原来的最短路和最小生成树变成了最优比率。另外还学习了一下Pell方程，x^2-py^2=1及其他情况，主要就是关于连分数的比较密切，有重新翻了翻《初等数论》这本书，感觉当时读的果然比较仓促，里面随便抓一个定理都是知识点，有时间还是得当小说在读一下。

     还补了图论，但还没看完，明天继续。