Wuweizheng

摘要： 对于概率dp，我一直都弄得不是特别明白，虽然以前也有为了考试去突击过，但是终究还是掌握得不是很好，所以决定再去学习一遍，把重要的东西记录下来。 1.hdu4405 Description 在一个 $1 n$ 的格子上掷色子，从 $0$ 点出发，掷了多少前进几步，同时有些格点直接相连，即若 $a$ ， 阅读全文

摘要： 一．杜教筛 这有一些资料 "2016年国家候选队论文任之洲积性函数求和的几种方法" 还有几篇博客 "博客1" "博客2" １．一般形式 设$f(n)$为一个数论函数，求 $$S(n)=\sum_{i=1}^{n}f(i)$$ 其中$n\leq10^{10}$ 分析： 直接求很困难，可以采用的一个方法 阅读全文

摘要： 一.定义 什么是积性函数，看 "百度百科" 还有 "策爷的博客" 积性函数：对于任意互质的正整数a和b有性质 $f(ab)=f(a)f(b)$的数论函数。 完全积性函数：对于任意正整数a和b有性质$f(ab)=f(a)f(b)$的数论函数。 这里还有一个文档，讲得蛮详细的 "线性筛积性函数" 然后这 阅读全文

摘要： 一．预备知识 积性函数的内容在另外一篇随笔中。 二．重要知识 关于莫比乌斯反演，有很多很好的博客，这里推荐几个 "莫比乌斯反演入门" 对于这篇博客中的内容，只需要知道 $\mu$ 其实是一种容斥系数即可，具体的乱七八糟的过程无需理会 "莫比乌斯反演简要笔记" （一）莫比乌斯函数 １．莫比乌斯函数 $ 阅读全文

摘要： 斯特林数（Stirling） [TOC] 这篇写还行，阅读时要注意，里面有很多的错误 "5.6Stirling数" 当然，最详细的，在$\ll$具体数学$\gg$里面 （一）第一类斯特林数[] 1.定义 记为 $S_{1}(n,k)$ ，计算将 $n$ 个元素排成 $k$ 个轮换的方案数，其实也就是 阅读全文

摘要： 刚学完FFT，干脆把NTT也学了算了 （一）预备知识 关于原根，这里说得蛮详细的 "百度百科" 为什么使用原根呢？为什么原根可以替代$\omega_{n}$呢？想知道为什么就看 "here" NTT用到的各种素数，在这里 "here" （二）重要知识 直接上代码 原题 "洛谷P1919" inclu 阅读全文

摘要： 写在前面的话： 感觉最近每次考试都是同样的一种情形：考试的时候绞尽脑汁地去思考正解无果，在Solution发下来以后，却发现这是一种我没有学习过的算法......并且感觉这些东西貌似就我一个人不会了，赶紧来学习了一下，首先，便是FFT （一）预备知识 要学习FFT，首先得学习一些关于复数的东西 这一 阅读全文