下载题目 path考虑直接在 DFS 整棵树的过程中构造哈密尔顿回路。 先考虑如果是一条链怎么构造，我们可以隔一个跳一下，就像这样： 那么这样构造我们只需要用到距离不超过 2 的边，所以直接拓展到树上即可：如果当前节点深度是奇数，那么我们在 DFS 前输出这个点，否则在 DFS 完所有孩子之后再输 ...

查看原题请戳这里 核心思路题目让求最大费用的最小值，很显然这道题可以二分，于是我们可以二分花费的最大值。 check函数那么，我们该怎么写check函数呢？ 我们可以删去费用大于mid的点以及与其相连的边，然后在剩余的点和边组成的图上跑一遍最短路求出从u到v需要消耗的最小的汽油，如果消耗汽油最小值不 ...

https://download.csdn.net/download/qq_45721135/11869621 T1 大小关系相同的一个区间填的数是一段连续的数 每一段数用卡特兰数求解 证明： 钩子公式 杨氏图表 T2

https://download.csdn.net/download/qq_45721135/11866498 1.stone 根据期望的线性性，答案 E(t) = P2 + P3 + · · · + Pn + 1，其中 Pi 是第 i 堆石子在第 1 堆之前被取走的概率。考虑第 i 堆，可以发 ...

https://download.csdn.net/download/qq_45721135/11866474 1.seq 奇数和偶数显然是独立的，我们只考虑其中一种即可。如果没有要求字典序最小的话，则显然相对位置不变的方案是最优的，那么我们可以直接得到一种合法方案以及最小代价。我们用 xi 表 ...

https://download.csdn.net/download/qq_45721135/11866514 Day6T1二维差分 考场代码1234567891011121314151617181920212223242526272829303132333435363738394041424 ...

https://download.csdn.net/download/qq_45721135/11866519 Day5最小差异矩阵（a.cpp, a.in, a.out）题面【题目描述】 有一个 n*m 的矩阵，矩阵的每个位置上可以放置一个数。对于第 i 行，第 i 行的差异定 义为该行的最大数 ...

正权边卡SPFA的基本思路是弄一个网格图,然后这个网格图行比列小得多,比如10*10000之类的… 然后对于竖着的边边权就设多么小,然后横着的边权就设多么大(比如1和rand()%10000+10) 还可以在图里随机加一些奇怪的边. 然后对于点个数1e5,边个数2e5的有向图,随机打乱边或随机打乱边 ...

查看原图请戳这里 首先明确一点，题目求的是最长的每项能力提升大小都相等的区间，所以我们是不用关心一段区间每项能力到底提升了多少，只需要去记录每项能力的大小关系即可。即如果第i天能力x比能力y多k，第j天能力x比能力y也多k，那么在i~j天中x和y的变化量都相等。 所以我们就可以先维护一个二维前缀和来 ...

查看原题请戳这里 首先，我们要明确这里的最短路是在经过n条路径的前提下的最短路，因为这是无向图，所以一定有解。 我们先来看朴素的Floyd的代码： 1234for(int k = 1; k <= n; k++) for(int i = 1; i <= n; i++) for(int j ...