近期切换至火山云，恢复中...

Tony102's Blog

加载中……

Luogu3980 [NOI2008] 志愿者招募

LinkSol不等式模型入门，这篇题解是适配不等式模型总结的，强烈建议先阅读部分这篇总结，否则可能不易理解或者理解有误。从网上蒯的形式化题意:给出一条直线...
  • tony102
  • 2021 年 02 月 27 日
  • 暂无评论
    •

    CF1062F Upgrading Cities

    LinkSol球：拓扑排序是一个黑箱操作是吧？就是你根本不知道它在干什么，但是我们可以想一想拓扑排序的“...

  • tony102
  • 2021 年 02 月 27 日
  • 暂无评论

    • 不等关系建模总结

    概述用网络流来解决线性规划问题。这样的好处是思维量较小，只要做代数变换就可以建图，而不用考虑建图的实际意义。核心思想就是利用流量守恒来使你要最优化的一个线...
  • tony102
  • 2021 年 02 月 27 日
  • 暂无评论
    •

    CF1278F Cards

    LinkSol现在要求的是$k \leq 5 \times 10^3$ 所以直接 $O(n^2)$ 预...

  • tony102
  • 2021 年 02 月 25 日
  • 暂无评论

    • CF1025D Recovering BST

    LinkSol注意到这是一个二叉树，而且是一棵二叉排序树一棵二叉树，也就是说对于一个点它只有左右两个儿子。我们可以在一个区间内dp来选择它的左右儿子。我们...
  • tony102
  • 2021 年 02 月 19 日
  • 1 条评论