摘要：假如我给你一个n，让你输出n以内所有的素数，你会怎么做？ 最好想的做法是一个一个枚举，然后检验，复杂度O(n*√n) 那有没有更优的做法呢？ 理论上最低复杂度是n，那么能达到吗？ 我们看下面一段代码： 为什么它是线性的呢？ 我们只需要证明两点： 1，每个合数都会被筛掉 2，每个被筛掉的合数只会被筛一 阅读全文

摘要：题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=1972 题解： 就是一道matrix-tree定理的模板题。（不熟悉该定理的同学请戳这里） 参考代码： 1 #include<iostream> 2 #include<cstdio> 3 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P4035 题解： 明显是高斯消元题。问题是距离相等的条件怎么用呢？ 距离相等的条件可以列出n个等式（即（x-xi）^2+（y-yi）^2 == （x-xi+1）^2+（y-yi+1）^2 ,[以平面坐标系为例]） 阅读全文

摘要：推荐一个讲得不错的博客：http://www.cnblogs.com/ECJTUACM-873284962/p/6880199.html 洛谷模板题：https://www.luogu.org/problemnew/show/P3389 模板题代码： 大家看着代码照着样例手动模拟一下过程就能理解了。 阅读全文