上一页 1 ··· 7 8 9 10 11
摘要: 友情提醒:这篇文章中的大部分东西都出自popoqqq的课件《莫比乌斯反演》和hzwer的博客,orz 首先我们来看一个函数,$F(n)=\sum_{d|n}{f(d)}$。这个函数还是十分常见的。例如我们令f(d)=d,那么F(n)就可以表示n的因数和。那么F(1)=f(1)F(2)=f(1)+f(2)F(3)=f(1)+f(3)F(4)=f(1)+f(2)+f(4)F(5)=f(1)+f(5)... 阅读全文
posted @ 2016-03-04 23:19 fjzzq2002 阅读(744) 评论(0) 推荐(0) 编辑
摘要: 线段树嘛…就是一个长得像这个样子的一棵树! 这颗树上的一个点就代表了一个连续的区间,当然如果你高兴也可以把区间当成线段,所以这玩意儿就叫线段树。然后我们发现一个点的左孩子右孩子就是把这个区间从中间剖成两段后的前一段后一段。 比如我们现在有一个数列…就9 8 7 6 5 4好了 那我们可以在线段树上维护一个这个区间内元素的和,我们发现,左端点=右端点的这些点的和就是数列里的元素,如果不等于... 阅读全文
posted @ 2016-03-04 20:27 fjzzq2002 阅读(731) 评论(1) 推荐(0) 编辑
摘要: 本来在百度空间有一个小博客… 然后后来百度空间挂了搬到logdown… 后来logdown服务器各种不稳定就搬到了博客园啦… 博客园支持live writer感觉还是十分业界良心的. =======以下为测试======= 代码插入测试 #include int main(){ std::cout<<"代码插入测试!";}latex测试$\sum_{i=1}^n{i}$图片... 阅读全文
posted @ 2016-03-04 20:10 fjzzq2002 阅读(598) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11