D.k的博客

POJ1182思路：对于每只动物创建3个元素i-A,i-B，i-C，并用着3*n的元素建立并查集，维护一下信息i-x表示“i属于种类x”并查集里的每一个组表示组内的所有元素代表的情况都有可能同时发生或者不发生只需按照以下操作就可以第一：x和y属于同一类.....，合并x-A和y-A, x-B和y-B，x-C和y-C第二：x吃y...................合并x...

并查集是一个简单而又有效的算法，代码实现起来也挺简单的。。。。基本的实现代码如下面所示，不明白的可以参考链接https://blog.youkuaiyun.com/niushuai666/article/details/6662911直接用代码解释吧。。。用hdu1232解释吧。void init(int x) //初始化，相当于一开始每个城市一个整体，没有道路跟它相连{...

欧拉函数概念：欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。通式 ： φ(x)=x∏i=1x(1−1pi), φ(1)=1\varphi(x) = x\prod^{x}_{i = 1}(1 - \frac{1}{p_i}), \ \varphi(1) = 1φ(x)=x∏i=1x​(1−pi​1​), φ(1)=1其中p1,...

约瑟夫问题： 编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。这道题可以用递归来解决，递归是思路是每次我们删除了某一个士兵之后，我们就对这些士兵重新编号，然后我们的难点就是找出删除前和删除后士兵编号的映射关系。我们定义递归函数...