![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
XinxiZon
这个作者很懒,什么都没留下…
展开
-
卡特兰数(catalan数(卡特兰大数、卡特兰大数取模、卡特兰数应用)
什么是卡特兰数呢?卡特兰数无非是一组有着某种规律的序列。重要的是它的应用。卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 244662...原创 2020-03-20 10:11:13 · 550 阅读 · 1 评论 -
欧拉函数
欧拉函数的作用就是找到小于n的范围内,有多少个数与n互为质数(如果不存在n=x*y,m=x*z,x>1.y,z>0,那么就说n与m互质)欧拉函数的通式:φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)=0。int er(int n) { ...原创 2019-10-14 21:22:56 · 185 阅读 · 0 评论 -
Carries SCU - 4437(公式)
frog hasnnintegersa1,a2,…,ana1,a2,…,an, and she wants to add them pairwise.Unfortunately, frog is somehow afraid of carries (进位). She defineshardnessh(x,y)h(x,y)for addingxxandyythe number ...原创 2019-04-24 20:56:59 · 214 阅读 · 0 评论 -
Codeforces Round #581 (Div. 2) A. BowWow and the Timetable
A. BowWow and the Timetabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the city of Saint Petersburg, a day lasts for21002...原创 2019-08-22 17:12:28 · 97 阅读 · 0 评论