Mercury_Lc的博客_方法思想与知识点_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 方法思想与知识点

约数个数定理&约数和定理

1、如果我们要求一个数的所有因数的个数会怎么去求呢？首先想到最简单的方法就是暴力求解就可以。当然数据小、或者测试数据少就很简单就可以过了。2、如果求一个区间内的数的所有因数的个数呢？或者求一个区间内的数的因数最大的数以及最大的因数（正因数）的个数？这样的话，数据大一些，组数多一些，可能就要Tle，所以可以想到用唯一分解定理，但是那是适用于分解成素因数，要怎么转化呢？这就需要用到了约数个数定理。约数

约数个数

分解质因数

数据

原创 2023-04-05 15:10:05 145 阅读

快速幂（超级好的板子）

快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的

代码实现

快速幂取模

时间复杂度

原创 2023-02-19 09:30:33 56 阅读

线段树（结构体建法_QAQ）

线段树（结构体）模板#include<iostream>#include<cstdio>#include<queue>#include<cstring>#in

#include

区间查询

线段树

原创 2023-02-19 09:28:56 35 阅读

辗转相除法--最大公约数

辗转相除法--最大公约数

辗转相除法是求最大公约数的一种方法，又名欧几里德算法（Euclidean algorithm），求最大

最大公约数

辗转相除法

百度

原创 2023-02-19 09:27:28 176 阅读

线段树QWQ

一直没碰过线段树，个人认为好长好难，不过这几天做题遇到了裸的线段树的题，TAT。线段树我理

线段树

父节点

区间修改

原创 2023-02-19 09:26:46 44 阅读

或、与、异或

& 与（都是1时，结果才为1）表示按位与。&表示按位与操作，我们通常使用0x0f来与一个整数进行&

位运算

^ |

位或

与运算

运算符

原创 2023-02-19 09:22:06 153 阅读

欧拉函数（重要性质）

欧拉函数：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。

定理

数论

质因数

费马小定理

参考文献

原创 2023-02-15 19:38:56 190 阅读

Ｃ/C++读入含有空格的字符串

好久之前遇到 gets()不准用的情况，所以稍稍参考了一下网上的方法，整理一下。 char st[maxn];string s;1、gets(st);2、scanf("%[^\n]",st);3、getline( cin, s); //　这里s是 string4、cin.get(st , maxn);5、cin.getline(st,maxn); ...

输入与输出

ci

其他

原创 2023-02-14 13:07:37 572 阅读

输入技巧1

在不知道需要输入多少个数,每个数之间有个空格，当输入换行时结束，如何进行读入操作。 #include <iostream> #include <bits/stdc++.h> using namespace std; int a[150]; int main() { int n; char op; while(~scanf("%d", &n...

#include

c++

i++

其他

原创 2023-02-14 12:50:49 69 阅读