伟_lf
伟_lf
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
伟_lf的博客
全部文章
(共4篇)
线性筛 lcm(最小公倍数)
有n个格子,每个格子里有一个数,1,2,3,4...n 牛牛放出无穷只青蛙。第一只青蛙的路线是:1->2->4->8->16->....第二只青蛙的路线是:1->3->9->27->81->....第三只青蛙的路线是:1->5->...
线性筛
lcm
2021-03-01
0
638
限制不互素对 gcd
链接:https://ac.nowcoder.com/acm/contest/9981/I来源:牛客网 输入一个数 ,请构造一个长度为n的排列,使得其中正好有k对相邻的数gcd(最大公约数)大于1。排列是指1到n一共n个数,每个数都出现过且仅出现过1次。例如{1,3,2,5,4}是一个排列,而{1...
不互素
gcd
2021-03-01
0
612
DP us子序列 串
A 串DP 链接:https://ac.nowcoder.com/acm/contest/9981/A来源:牛客网 长度不超过nn、,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对10^9+7取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,"unoa...
子序列
DP
2021-03-01
0
1048
质因数 加 模运算
模运算,质因数分解链接:https://ac.nowcoder.com/acm/contest/9982/I来源:牛客网 算数基本定理,又称唯一分解定理,算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积。朴素的质因子分解算法就是利用了算数基本定理...
模运算
质因数分解
2021-02-04
0
634