2018 年 11月 9 日随笔档案 - Frank-King

2018年11月9日

堆优化

摘要： dijkstra堆优化：安利一篇博客，看看吧。 prim 堆优化：临时发现的博客，将就着看吧，待发现。 fighting fighting fighting!!! 阅读全文

posted @ 2018-11-09 20:54 Frank-King 阅读(130) 评论(0) 推荐(0)

NOIP2018 考前注意

摘要：考前注意技巧：容易犯错的几个点重要！！！ fighting fighting fighting!!! 阅读全文

posted @ 2018-11-09 19:10 Frank-King 阅读(104) 评论(0) 推荐(0)

欧拉筛欧拉函数

摘要：欧拉函数 phi[i]表示 1~i 内与 i 互质的个数通式：phi[i]=x∏(1-pi) pi表示 i 的质因数是积性函数 phi[i]*phi[j]=phi[i*j] 做法：一般用欧拉筛先贴一份代码： 1 #include<cstdio> 2 #include<cstring> 3 #i 阅读全文

posted @ 2018-11-09 19:02 Frank-King 阅读(199) 评论(0) 推荐(0)