![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Altria Vin
这个作者很懒,什么都没留下…
展开
-
nowcoder NC - 13611 树(dp || 数论)
题目链接:https://ac.nowcoder.com/acm/problem/13611题意:shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。思路:1、dpdpdp我们用dp[i][j]dp[i][j]dp[i][j]表示用jjj种颜色去染iii个结点...原创 2020-04-06 21:37:49 · 192 阅读 · 0 评论 -
nowcoder NC13221 数码(整除分块)
题目链接:https://ac.nowcoder.com/acm/problem/13221题意:给定两个整数lll和rrr ,对于所有满足1≤l≤x≤r≤1091 ≤ l ≤ x ≤ r ≤ 10^91≤l≤x≤r≤109的xxx ,把xxx 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~91~91~9每个数码出现的次数。思路:在讲这一题得写法之前,我们先要引入整...原创 2020-04-04 19:17:46 · 296 阅读 · 1 评论 -
Codeforces 1316 C Primitive Primes(数论)
题目链接:https://codeforces.ml/contest/1316/problem/C题意:给你两个多项式f(x)和g(x),求f(x)* g(x)得系数不能被p整除的幂。思路:我们可以先找出f(x)中第一个不能被p整除的系数a[i],g(x)中第一个不能被p整除的系数b[j]。这样f(x)*g(x)中i+j的系数就是a[0] * b[i+j] + a[1] * b[i+j-1]...原创 2020-03-05 12:33:06 · 155 阅读 · 0 评论 -
LightOJ - 1236 Pairs Forming LCM(唯一分解定理 + 因子分解)
题目链接:https://vjudge.net/contest/70017#problem/H题意:给一个数n,问有多少对(A,B)满足A<=B且LCM(A,B)== n。思路:首先根据唯一分解定理,A = p1a1∗p2a2∗p3a3......p1^{a1} *p2^{a2}*p3^{a3} ......p1a1∗p2a2∗p3a3......B = p1b1∗p2b2∗p3b3...原创 2019-08-20 10:28:41 · 102 阅读 · 0 评论 -
求解调和级数
调和级数表示如下的一个数学式子∑i=1n1/i\sum\nolimits_{i=1}^{n} 1/i ∑i=1n1/i这个数学公式现在还没有一个确切的公式,但当n很大时,欧拉给出了一个近似的求解公式。 f(n)≈ln(n)+C+1/2*n 欧拉常数值:C≈0.57721566490153286060651209但当n比较小时,这个式子就不好用啦。现在看两道和这个...原创 2019-08-18 14:39:19 · 791 阅读 · 0 评论 -
LightOJ - 1197 Help Hanzo(线性筛+埃氏筛)
题目链接:https://vjudge.net/problem/LightOJ-1197题意:给两个数a,b,求a,b之间有几个素数。思路:首先可以用线性筛筛选出1e6范围内的素数,然后如果b<1e6的话,直接扫一边就行记录答案就行;否则,我没可以用已经筛选出来的1e6范围内的素数,用埃氏筛法的思想把a->b范围内的非素数全部标记出来,之后直接扫一遍记录答案就行AC代码#inc...原创 2019-08-28 18:42:12 · 166 阅读 · 0 评论