查看原题请戳这里 每错，这是一道拓扑排序的题。为什么这么说呢？因为拓扑排序的前提要求是进行排序的图必须是DAG。我们在看这道题的要求，就会发现，当你把所有双向边改成单向边以后，这个图就一定是一个DAG，否则一定无解。 呢么，我们该怎么进行拓扑排序呢？首先，对于给出的有向边，我们按照正常的拓扑排序的 ...

查看原题请戳这里 又是一道分层图最短路的裸题分层图最短路不会的戳这里 这道题之需要把分层图最短路的方程稍微改一下就可以了。 附一下代码： #include<iostream> #include<cstring> #include<cstdio> #include ...

查看原题请戳这里 这道题目考查的就是对Folyd的灵活运用因为这题是需要你去求多元最短路，所以用Dijkstra或SPFA的话，时间复杂度显然是不可以接收的。 当然了，如果你直接用Floyd的话，也是会超时的。所以这道题就需要我们掌握Floyd的原理，才可以解决掉。 那么，我们该怎么去做呢？我们会 ...

·什么是离散化？离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 ·为什么要用、什么时候要用离散化呢？如果让你吧1000个1到1000的数放到桶里，那么非常简单，直接开一个大小为1000的数组，然后在 ...

基本概念Hash，一般翻译做“散列”，也有直接音译为“哈希”的。那么哈希函数的是什么样的？大概就是 value = hash(key)，我们希望key和value之间是唯一的映射关系。 　　大家使用的最多的就是哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进 ...

查看原题请戳这里 一道明目张胆的拓扑排序的题目首先，由于题目给出“某些菜肴必须在另一些菜肴之前制作”这一条件，所以这道题可以用拓扑去做。其次，根据题目给出的“最优的菜肴制作顺序”的定义，我们自然而然的想到题目是让我们求字典序最小的拓扑序。 然而，这样做事错误的。出题人可以轻松把你卡掉，比如样例的第 ...

12345678910111213141516171819202122232425#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algori ...

查看原题请戳这里 一道练习差分的好题第一眼看到这个题，一个清晰的暴力思路就浮现与脑海之中…… 好吧，暴力是肯定要超时的，但是差分就不会了。因为修改一个长度为m的区间，暴力的复杂度是O(m),但差分的复杂度是O(1)的。 为什么会想到去用差分呢因为这道题我们是需要把所有数之间的差都变为0，而差分的实 ...

查看原题请戳这里 一道分层图最短路的裸题分层图最短路不会的戳这里 这道题实在是太裸了，我都不知道该在说写什么了（你把分层图最短路的版子交上去貌似都能过……） 附一下代码： #include<iostream> #include<cstring> #include<cs ...

查看原题请戳这里 我做的第一道欧拉路径的题说实话，这就一板子题…… 欧拉路径不会求的戳这里。 直接上代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> # ...