零碎
文章平均质量分 78
冷月残星
这个作者很懒,什么都没留下…
展开
-
枚举,bfs(FZU 2150,Fire Game)
主要是通过这道题目思考了很多关于树,图的直径,中心等问题。 以下内容跟本题解法弱相关。 说到树的直径(树上最远点对),基本上就是最经典的树形dp了,但是紫书上还介绍了一种很不错的方法,两遍dfs。详见紫书p282。 网上找的详解及证明:http://blog.sina.com.cn/s/blog_dbe928200101cm5t.html 我觉得图应该也是一样的道理原创 2017-05-05 20:19:41 · 354 阅读 · 0 评论 -
线性筛
顺便学习了下线性筛(欧拉筛): http://www.cnblogs.com/zhuohan123/p/3233011.html http://blog.csdn.net/leolin_/article/details/6642126 Eratosthennes筛法时间复杂度为O(nlogn),用每一个素数去筛它的倍数,即筛去它的合数,显然这样有些合数被重复筛了很多次,如果能保证每个合数只被原创 2017-06-04 16:38:18 · 586 阅读 · 0 评论