Bailongma

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #约数个数的和#

这题的求解，首先要根据数据规模和时间要求，设计符合的算法。求1到n的全部数的约束个数和，自然的思考方式，是看每个数的约束个数然后相加，这种计算复杂度O(n2)O(n^2)O(n2)。思考：因为1到n任一数的约数范围是1到那个数，那么我们可以遍历1到n，看每个数在1到n中有多少个倍数，也就...

数学约束个数

2022-05-26

0 405

数圈圈

#include<iostream> using namespace std; const int maxn=1e6+5; //打表 //题意：每个数字的圈圈，理解成对应余数的标记，对于一个多位数，就是考虑其每一位的圈圈，即从从右到做左依次做模运算的余数 long long reco...

数学打表

2020-05-23

1 720