贡献思想
lovewangtaotao
这个作者很懒,什么都没留下…
展开
-
莫比乌斯函数和反演定理的理解
这几天复习了莫比乌斯函数的运用,主要是用来解决倍数的问题的。现在就谈谈莫比乌斯函数的性质和反演定理的理解。 首先定义 u(x)u(x) 为莫比乌斯函数。他有以下性质: 1.∑d|mu(x)=[m==1]\sum\limits_{d|m} u(x) = [m == 1] 其中m == 1 指m == 1 的逻辑值,也就是如果m == 1 则表达式为1 , 否则表达式为0 .上面的公式是u(x)u(原创 2016-08-30 09:34:41 · 2393 阅读 · 0 评论 -
贡献思路题目集合
贡献的题目就是交换循环数。。。或者是交换求和符号的两边的个数。就可以达到优化和结题的目的。。。因为可以发现相同的y的i的共性。。。一般可以和记忆化通同。。。一个是记录结果,。一个是改变枚举顺序。。。一个是用空间记录,一个是一次性全部计算。。。1.【多校】hdu5798 dp + 贡献优化。原创 2016-08-12 21:50:44 · 283 阅读 · 0 评论 -
多校联合训练2016---hdu5798Stabliztion
一个压缩状态 + 记忆搜索/DFS非顺序枚举 的题目。。TLE的同学记得一定要用G++提交。否者如果是C ++ ,标程都TLE。表示时间限制很紧,标程都是1800ms,我的是2800ms......首先很容易想到的思路是,,X的每一位如果是1.都会对10^5个数产生影响。。记录变化下来,然后枚举X,再循环x的每一位,如果是1,就加上这个变化。。但是也就自然的把10^5-1个差压缩成了d原创 2016-08-13 09:47:52 · 395 阅读 · 0 评论 -
在数论中使用筛法
筛法是一个很方便,很快捷的方法,金典的算法很多都是使用晒法来解决的。比如金典的求欧拉函数,求莫比乌斯函数,。以及一些筛素数等。但是什么类型的题目可以使用自己自创的筛法呢。 1.最典型的函数类型 F(x)=∑d|xG(x,d)F(x) = \sum\limits_{d|x}G(x,d)这种类型的函数是金典的筛法使用。你可以这样想,筛法的本质是枚举每个数的同时找到这个数对其他需要这个数的贡献。其实也原创 2016-09-05 15:30:00 · 867 阅读 · 0 评论 -
ubuntu软件重装小节
最近重转了Ubuntu,所以以后一定要备份好自己的软件,多使用symbol link来链接自己的文件到外部。这里讲解一下自己3天摸索的所得,然后是自己的软件如何使用1.关于dpkg的使用2,你的dpkg出错了,apt获得一堆错误,依赖违反然后一定要记住,apt-get 默认只会安装最新版本的,而不会选择回退版本,所以有很多的dependences都是apt解决不了的。我就是因为这个原因出过问题。还...原创 2018-04-07 15:41:58 · 485 阅读 · 0 评论