way-to-algorithm

way-to-algorithm copied to clipboard

代码实现的是朴素的 CRT，其时间复杂度为 O(sigma(log(Mi)), sigma 为求解线性同余方程次数，Mi 定义与文档一致。

livrth

欧拉回路代码错误

1

这里的[dfs](https://github.com/linrongbin16/way-to-algorithm/blob/e666edfb000b3eaef8cc1413f71b035ec4141718/src/GraphTheory/Traverse/EulerCycle.cpp#L26)函数只是做了一个简单的深度优先遍历节点，path并不是最终的回路，比如下面这个测试样例的path结果就不正确： > { > { > {0, 1, 1, 0, 0}, > {1, 0, 1, 1, 1}, > {1, 1, 0, 0, 0}, > {0, 1, 0, 0, 1}, >...

EternalWang

问题描述一节中有： > 集合 pp 是 tt 的一个子集，且 pp 中的子集所包含的 ss 的元素可以覆盖集合 ss 。设集合 qq 是 pp 中所有元素所包含的 ss 中元素组成的集合 但是，示例给出的结果中p中的子集所包含的s的元素并不能覆盖集合s。 同时问题描述一节中还有： > 精确覆盖：对于$$ \forall x \in s $$，存在且只存在一个$$ \exists s_{i}...

grassofsky

最大连续子序列和处的笔误

4

$$ f(n,n) $$即为序列$$ s_1 $$和$$ s_2 $$的最长公共子序列的长度值。该算法的时间复杂度为$$ O(n^2) $$。 最后一句话，应该是从最长公共子序列里面复制过来的。 另外，赞一个，写得非常好，我推荐给团队的人学习。

zhengyhn