xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共3篇）

Codeforces 914 C 数位DP+暴力打表+思维

题意给出一个二进制数\(n\)，每次操作可以将一个整数\(x\)简化为\(x\)的二进制表示中\(1\)的个数，如果一个数简化为\(1\)所需的最小次数为\(k\)，将这个数叫做特殊的数，问从\(1\)到\(n\)一共有多少个特殊的数，答案对\(1e9+7\)取模。分析 \(n\)最大...

数位dp 打表 codeforces 思维

2019-04-24

0 769

Codeforces 1349A 1350C Orac and LCM

题意给出一个长度为\(n\)的数组\(a\)，计算\(\gcd(\{\textrm{lcm}(\{a_i,a_j\})\ |\ i<j\})\)。分析对每个数质因子分解，对每个质因子用数组存下出现的幂次。单独考虑一个质因子\(p\)对答案的贡献，若\(a_i,a_j\)中质因子...

质数思维 codeforces

2020-05-13

0 463

Codeforces 914 C 数位DP+暴力打表+思维

题意给出一个二进制数\(n\)，每次操作可以将一个整数\(x\)简化为\(x\)的二进制表示中\(1\)的个数，如果一个数简化为\(1\)所需的最小次数为\(k\)，将这个数叫做特殊的数，问从\(1\)到\(n\)一共有多少个特殊的数，答案对\(1e9+7\)取模。分析 \(n\)最大...

数位dp 打表 codeforces 思维

2019-04-24

0 486