StarLink

摘要： P3386【模板】二分图最大匹配 写在前面 这是一篇匈牙利算法求二分图最大匹配的题解。 我会尽量写的详细一些好让大家都能看懂。。。 所以会比较啰嗦，还请各位耐心看完。 图都是用鼠标画的，比较丑，还请多多包涵。(OvO )=3 部分内容参考 oiwiki，之前学长上课用的课件与这篇文章。 What i 阅读全文

摘要： 搜索杂谈 写在前面 针对能力全面提升综合题单Part3 搜索中的题目及对应知识点的总结，但是以后半部分为主（当然我主次不分就是了）。 而且深受某网站八股文的影响 目录 记忆化搜索 & 剪枝 折半搜索（meet in middle） 双向搜索 A* 算法 IDA* 算法 原来是有跳转的但是好像不能用我 阅读全文

摘要： 欧拉函数 欧拉函数是什么 定义 欧拉函数 \(\varphi(n)\) 表示从 \(1\) 到 \(n\) 中与 \(n\) 互质的数的个数 若在算数基本定理中 \(N=p_1 ^ {c_1}p_2 ^ {c_2}...p_m ^ {c_m}\) , 则有: \[\varphi(N) = N * \ 阅读全文