摘要：
声明 RT： 首先，你要知道什么是欧拉函数、欧拉函数的内涵、数学上怎么求欧拉函数、欧拉函数的作用及欧拉线筛的做法。 欧拉线筛不会的点这儿！ 欧拉函数基础知识：https://www.cnblogs.com/handsomecui/p/4755455.html （说白了 φ(n) 就是求1~n中与n互 阅读全文
摘要：
声明 洛谷P3383：https://www.luogu.org/problemnew/show/P3383 此处用的是 真正 的欧拉筛，至于什么普通的筛法一律不考虑，自己打去吧（敲减单的）。 其实也没有什么可讲的，只是数学题上用的贼多，看了一下，洛谷上的题解讲得比我详细多了，实在不行去洛谷看（我在 阅读全文
摘要：
声明 洛谷P3366：https://www.luogu.org/problem/show?pid=3366 所需知识：贪心、前向星（领接链表）。（未学过的请先学习相关算法） 什么，你不知道最小生成树？那就戳这里吧！！！ （额好吧有点绕，但能讲懂） 算法较简单，不多解释，实在不会的看注释、看书、找资 阅读全文
摘要：
声明 洛谷P3366：https://www.luogu.org/problem/show?pid=3366 所需知识：快排、并查集。 （未学过的请先学习相关算法） 由于此模板较简单，我也不多解释，实在不会的看注释、看书、找资料~~ 放一个讲得较详细的博客：https://blog.csdn.net 阅读全文