05 2024 档案

摘要：$\quad $ 实在蒟蒻，不看题解就只能对着电脑发呆，想了一个脚指头都能想出来的\(O(n \times n!)\) 的暴力做法。 $\quad $ 也是看了好多题解才大概明白式子推法。 $\quad $ 先考虑枚举每个可能的视野长度，那么就会有; \begin{aligned} ans&=\su 阅读全文

摘要：$\quad $ 最好想的就是枚举每一条边（其实边权下放后就是点），然后将这条边删去，再遍历一遍运输任务，算出新的用时更新答案即可。 $\quad $ 然后你就会发现 \(T\) 了，那么我们就可以来看看优化手段了。 $\quad $ 首先你要枚举删去的边一定在未删边时用时最长的运输任务所覆盖的边中 阅读全文

摘要：$\quad $ 初看就发现不对劲了，模板紫题，一看就不简单，就交了个裸\(KM\)，哎，果然\(T\)了。 $\quad $ 然后就是大力卡常（当然\(O(n^4)\)的复杂度不是卡常能解决的）。遂看题解，发现一个据说\(O(n^3)\)的复杂度的\(KM\)，也是非常抽象。 具体解释详见 htt 阅读全文

摘要：https://www.cnblogs.com/kuangbiaopilihu/p/18184536 $\quad $ 这里不再介绍二分图的基础知识，只是一些例题的解释。 关押罪犯 $\quad $ 当然，这道题可以用二分+并查集来解决。但这是二分图专辑，所以介绍一下二分图做法。 $\quad $ 阅读全文

摘要：Hash思想及原理 \(\quad Hash\)的思想与离散化有些许类似，都是把一个较大的域映射到一个较小的、方便比较的域中，以达到降低时间复杂度的目的。 \(\quad Hash\)的精髓在于\(Hash\)函数。它并不是一个确定的函数，而是要求各位\(Oier\)自己定义，（怎么定义？想怎么定义 阅读全文