tony102 发布的文章

tony102

CF1062F Upgrading Cities

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

2021 年 02 月 27 日

不等关系建模总结

概述用网络流来解决线性规划问题。这样的好处是思维量较小，只要做代数变换就可以建图，而不用考虑建图的实际意...

2021 年 02 月 27 日

CF1278F Cards

LinkSol现在要求的是$k \leq 5 \times 10^3$ 所以直接 $O(n^2)$ 预处理组合数，和 $n^{\underline j}...

2021 年 02 月 25 日

CF1025D Recovering BST

LinkSol注意到这是一个二叉树，而且是一棵二叉排序树一棵二叉树，也就是说对于一个点它只有左右两个儿子...

2021 年 02 月 19 日

CF1442D Sum

LinkSol贪心策略：除了一个数组不选完外，其余的数组全部选完为最优。那么现在怎么样来选择数组。假如是全部都是选整个数组的话，我们把数组长度看成体积，整...

2021 年 02 月 18 日