qq_39452569的博客

P.S.:这玩意的证明很有意思，本蒟蒻用了一种奇葩的方式证明的，比较复杂，由于考虑到很多像我一样的蒟蒻看不懂大佬们奥妙重重的博客，于是就讲得通俗易懂一点首先，φ（n）函数大家应该知道，就是求小于n的所有数k中，gcd（k，n）=1的所有k的个数，即φ（n）=Σ（d|n）1然后，我们来看一下证明思路：以12为例：φ（1）=11φ（2）=11φ（3）=2

trajan算法求强连通分量这是一个很好的算法OwO 我们来自己画个图手模一遍，差不多就可以理解了 网上很多将tarjan的，因为图太简单，特殊情况太少，所以会出现许许多多的误区，希望看了这篇啰里巴嗦的博客能对你有所帮助OwO我本人一开始死都不明白那个dfn（时间戳）又什么用QAQ后来在fyy大佬%%%的帮助下，发现dfn是个很有用的东西！！！！！！ 不多说了，直接上图输入15 23 1 2

公式(形式一)F(n)=∑d|nf(d)⇒f(n)=∑d|nμ(d)F(nd)F(n)=∑d|nf(d)⇒f(n)=∑d|nμ(d)F(nd)F(n)=\sum_{d|n} f(d)\Rightarrow f(n)=\sum_{d|n} \mu(d)F(\frac{n}{d}) 证明我们要证明f(n)=∑d|nμ(d)F(nd)可以先从∑d|nμ(d)F(nd)来推OwO我们要证明f(...

前言PART1：多项式PART2：卷积PART3：点值表示第一步第二步一：存在的唯一性确认未完待续。。。。前言http://www.cnblogs.com/stxy-ferryman/p/8507434.html 课上zrf 大佬讲FFT，讲了一半，本蒟蒻莫名奇妙突然开始开始思考人生，回过神来发现自己早已掉(G)线(G)，感谢xhkxhk帮我恶补一...