数论
mizp
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第九场)
题目链接B - Groundhog and Apple Tree题意:思路:E - Groundhog Chasing Death题意:思路:J - The Escape Plan of Groundhog题意:思路:原创 2020-08-31 23:49:09 · 119 阅读 · 0 评论 -
Ternary String (规律+欧拉降幂 )牛客
A ternary string is a sequence of digits, where each digit is either 0, 1, or 2.Chiaki has a ternary string s which can self-reproduce. Every second, a digit 0 is inserted after every 1 in the string...原创 2019-07-29 19:11:20 · 338 阅读 · 0 评论 -
Coprime Integers (2018 Pacific Northwest Regional Contest)
题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/242322题意: 求xϵ\epsilonϵ(a,b)到与yϵ\epsilonϵ(c,d)的gcd(x,y)==1的个数思路: 直接套莫比乌斯模板,注意容斥一下就行了#include<bits/stdc++.h>using namespace std;typedef l...原创 2019-04-14 17:03:57 · 165 阅读 · 0 评论 -
小A的数学题 牛客(莫比乌斯反演)
题目链接: https://ac.nowcoder.com/acm/contest/549/J题意:思路:接着1的倍数的 n*m2的倍数的 n/2*m/23的倍数的 n/3*m/3…所以d的倍数的,得减去 2d,3d,4*d,…的结果,最后剩下的就是gcd(i,j)==d的结果了#include<bits/stdc++.h>#define mod 10000...原创 2019-04-14 16:15:45 · 194 阅读 · 0 评论 -
GCD (HDU - 1695)莫比乌斯反演入门题
题目链接: https://vjudge.net/problem/HDU-1695题意: 给你 a , b , c , d , k 五个值 (题目说明了 你可以认为 a=c=1) x 属于 [1,b] ,y属于[1,d] 让你求有多少对这样的 (x,y)满足gcd(x,y)==k。且gcd(1,2)与gcd(2,1)是相同的,只算一种思路: 首先我们可以转化一下问题gcd(x,y)==k...原创 2019-04-13 00:05:13 · 172 阅读 · 0 评论 -
Fear Factoring (数论)
题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/242532/standings/groupmates/true题目来源: 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)题意: F(n)F(n)F(n)代表n的因子之和,求思路: 首先啊记得开ull,不然...原创 2019-04-12 14:50:59 · 182 阅读 · 0 评论 -
数学题 GDUT 院赛(数论)
题目:定义如下函数: pow(a,b)=ab F(x)=min{Z|Z的因子数为pow(2,x)}求F(x),答案对2334335669取模思路:#include<bits/stdc++.h>#define ll long longusing namespace std;const ll mod = 2334335669ll;const int N = 100...原创 2019-04-08 20:28:49 · 178 阅读 · 0 评论 -
Sky Code (POJ - 3904)莫比乌斯裸题
题目链接: https://vjudge.net/problem/POJ-3904题意: 给n个正整数,问能找出多少个不同的四元组(a,b,c,d)使得该四元组的最大公因数为1思路:若有F(n)=∑n∣df(d),则有f(n)=∑n∣du(dn)F(d)若有F(n)=\sum_{n|d}f(d),则有f(n)=\sum_{n|d} u(\frac{d}{n})F(d)若有F(n)=∑n∣d...原创 2019-04-11 00:57:52 · 243 阅读 · 0 评论 -
青蛙的约会 (POJ - 1061)
题目链接: https://vjudge.net/contest/280753#problem/U题意: 两只青蛙在圆圈上追赶,圆圈我们可以看作是一条首尾相接的数轴。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。总长L米。现在要你求出它们跳了几次以后才会碰面。思路: 对于此题我们可以列方程 (x+mt)-(y+...原创 2019-02-25 12:56:59 · 993 阅读 · 0 评论 -
Beautiful Numbers (CodeForces - 300C)
题目链接: https://vjudge.net/contest/280753#problem/P题意: 一个数漂亮的定义为若只含两个指定的数字,且这个数所有位数相加所得的数必须只含上面所指定的数字,问一个长度为n的整数有多少种漂亮数思路: 我们可以设两个数字的数量分别为i, n-i,枚举组成的数字是否符合条件,若符合则数量为CniC_{n}^{i}Cni, 枚举i为0到n#incl...原创 2019-02-24 22:58:46 · 192 阅读 · 0 评论