fpiaopiao

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2023年4月5日

摘要: 题目描述 输入一个数n,输出前n个数约数的和。(约数是指若整数a除以整数b除得的商正好是整数而没有余数) 输入 输入一个整数n。 输出 输出一个整数。 样例输入 复制 7 样例输出 复制 41思路:暴力时间N方复杂度过不了,使用线性筛选:具体来说,我们可以使用一个数组sum,其中sum[i]表示正整 阅读全文
posted @ 2023-04-05 21:21 _fanfan 阅读(44) 评论(0) 推荐(0) 编辑

2023年3月3日

摘要: 今天在写代码时出现了这个错误,网上的解决方法都不合适 我的代码是这样,在一个cpp里申明了一个常量 //data.cpp const int ROUND = 3; 然后在一个头文件里申明为全局变量 //PData.h extern const int ROUND; 在下级的cpp文件里包含此头文件, 阅读全文
posted @ 2023-03-03 23:02 _fanfan 阅读(28) 评论(0) 推荐(0) 编辑

2022年12月21日

摘要: 一、创建用户 create user 'user_name' identified by 'password'; 二、用户授权 grant [权限名] on 数据库名.表名 to user_name [with grant option]; 三、查看数据库中当前存在的用户 select user,h 阅读全文
posted @ 2022-12-21 10:17 _fanfan 阅读(13) 评论(0) 推荐(0) 编辑

2022年6月17日

摘要: Intent 意图,用于三大组件之间传递消息,可以理解为组件间传递消息的信使 打开百度: 1 public class UriActivity extends AppCompatActivity{ 2 Button uriBtn; 3 @Override 4 protected void onCre 阅读全文
posted @ 2022-06-17 14:48 _fanfan 阅读(15) 评论(0) 推荐(0) 编辑

2022年5月6日

摘要: 快速乘的使用主要是这种情形:要计算(a * b) % p时,发现a * b爆 long long 了,而a, b, p没有爆 long long 快速乘的原理: 比如当我们需要要计算3 * 21,我们可以拆成:3*( 1 + 4 + 16 ),也就是将21拆成2的倍数累加 想要得到括号里的累加值,我 阅读全文
posted @ 2022-05-06 23:31 _fanfan 阅读(85) 评论(0) 推荐(0) 编辑

摘要: gcd:greatest common divisor,最大公约数 欧几里得算法,也就是辗转相除法。公式:gcd(a, b) = gcd(b, a % b) 推论:gcd(b, a) == gcd(b, a-k*b) 1 //gcd模板 6 int gcd(int x, int y) { 7 ret 阅读全文
posted @ 2022-05-06 23:12 _fanfan 阅读(32) 评论(0) 推荐(0) 编辑

摘要: 在刷题的时候,很多题目答案都要求结果对1e9 + 7取模 刚开始我非常不理解,为什么要取模,取模难道结果不会变吗? 答案是结果会变,但因为原本需要得出的答案可能超出int64的范围,比如他叫你计算50!,这种情况下真正的结果判题机也不能保存下这么大的数,所以结果要求对1e9 + 7 取模,取模后答案 阅读全文
posted @ 2022-05-06 23:07 _fanfan 阅读(309) 评论(0) 推荐(0) 编辑