- 博客(2)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
原创 C++马拉车(Manacher)算法
文章目录功能马拉车算法初始化功能马拉车算法(Manacher’s Algorithm):用O(n)O(n)O(n)的时间得到一个字符串中,以每个字符为中心的最长回文的长度。马拉车算法初始化...
2018-12-23 13:19:39 4476 4
原创 【51nod】欧拉函数之和(数论,杜教筛)
文章目录题目分析题目1239 欧拉函数之和分析欧拉函数φ(n)\varphi(n)φ(n)表示小于nnn的与nnn互质的数的个数。令答案f(n)=∑i=1nφ(i)f(n)=\sum\limits_{i=1}^{n}\varphi(i)f(n)=i=1∑nφ(i)。可以证明n=∑d∣nφ(d)n=\sum\limits_{d|n}\varphi(d)n=d∣n∑φ(d)。下面是一...
2018-12-07 13:28:31 1877 5
C++编写打飞机游戏
2019-10-28
《父与子的编程之旅》Python安装包+源代码
2018-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人