伟_lf

分类

题解(4)

/ 注册

全部文章（共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