质数的线性筛法和积性函数值的计算
质数的线性筛法比埃氏筛法复杂度更优,且可以被用来求积性函数的函数值。本文给出了相应的数学背景和代码实现,给出了三个常用积性函数(欧拉函数、莫比乌斯函数和除数函数)的线性筛法求法。 Read more
质数的线性筛法比埃氏筛法复杂度更优,且可以被用来求积性函数的函数值。本文给出了相应的数学背景和代码实现,给出了三个常用积性函数(欧拉函数、莫比乌斯函数和除数函数)的线性筛法求法。 Read more
简明扼要的Python爬虫思路,并有一个简单的例子。 Read more
题目链接 一道找规律的好题。 Read more
经典游戏Green Hackenbush。给定一个有根图,每次删除一条边,每条边删除后,不再和根相连的所有边也自动删除。无法删除者为负。公平游戏版本中,两个玩家都可以删所有的边。 Read more
Two versions of a expectation problem, solved using properties of expectations of random variables and dynamic programming. Read more
题目链接 题意:给定一棵无根树,求出在每个节点被分别删除的情况下,剩下的森林中每棵树直径的最大值。 Read more