摘要：
对于概率dp，我一直都弄得不是特别明白，虽然以前也有为了考试去突击过，但是终究还是掌握得不是很好，所以决定再去学习一遍，把重要的东西记录下来。 1.hdu4405 Description 在一个 1n 的格子上掷色子，从 0 点出发，掷了多少前进几步，同时有些格点直接相连，即若 a ， 阅读全文
posted @ 2018-05-08 00:43
Wuweizheng
阅读(772)
评论(0)
推荐(0)
摘要：
一．杜教筛 这有一些资料 "2016年国家候选队论文任之洲积性函数求和的几种方法" 还有几篇博客 "博客1" "博客2" １．一般形式 设f(n)为一个数论函数，求 S(n)=n∑i=1f(i) 其中n≤1010 分析： 直接求很困难，可以采用的一个方法 阅读全文
posted @ 2018-04-13 14:40
Wuweizheng
阅读(208)
评论(0)
推荐(0)
摘要：
一.定义 什么是积性函数，看 "百度百科" 还有 "策爷的博客" 积性函数：对于任意互质的正整数a和b有性质 f(ab)=f(a)f(b)的数论函数。 完全积性函数：对于任意正整数a和b有性质f(ab)=f(a)f(b)的数论函数。 这里还有一个文档，讲得蛮详细的 "线性筛积性函数" 然后这 阅读全文
posted @ 2018-03-24 17:22
Wuweizheng
阅读(1920)
评论(0)
推荐(1)
摘要：
一．预备知识 积性函数的内容在另外一篇随笔中。 二．重要知识 关于莫比乌斯反演，有很多很好的博客，这里推荐几个 "莫比乌斯反演入门" 对于这篇博客中的内容，只需要知道 μ 其实是一种容斥系数即可，具体的乱七八糟的过程无需理会 "莫比乌斯反演简要笔记" （一）莫比乌斯函数 １．莫比乌斯函数 $ 阅读全文
posted @ 2018-03-24 17:21
Wuweizheng
阅读(233)
评论(1)
推荐(0)
摘要：
斯特林数（Stirling） [TOC] 这篇写还行，阅读时要注意，里面有很多的错误 "5.6Stirling数" 当然，最详细的，在≪具体数学≫里面 （一）第一类斯特林数[] 1.定义 记为 S1(n,k) ，计算将 n 个元素排成 k 个轮换的方案数，其实也就是 阅读全文
posted @ 2018-03-24 14:31
Wuweizheng
阅读(2048)
评论(2)
推荐(1)
摘要：
刚学完FFT，干脆把NTT也学了算了 （一）预备知识 关于原根，这里说得蛮详细的 "百度百科" 为什么使用原根呢？为什么原根可以替代ωn呢？想知道为什么就看 "here" NTT用到的各种素数，在这里 "here" （二）重要知识 直接上代码 原题 "洛谷P1919" inclu 阅读全文
posted @ 2018-03-13 00:59
Wuweizheng
阅读(436)
评论(0)
推荐(0)
摘要：
写在前面的话： 感觉最近每次考试都是同样的一种情形：考试的时候绞尽脑汁地去思考正解无果，在Solution发下来以后，却发现这是一种我没有学习过的算法......并且感觉这些东西貌似就我一个人不会了，赶紧来学习了一下，首先，便是FFT （一）预备知识 要学习FFT，首先得学习一些关于复数的东西 这一 阅读全文
posted @ 2018-03-13 00:39
Wuweizheng
阅读(502)
评论(0)
推荐(0)
