摘要: 【因数】(理论知识) 求约数:试除法 时间复杂度 O(sqrt(n)) 思路 约数是成对出现的->只枚举小的一个 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int t; int a; vector<in 阅读全文
posted @ 2025-01-19 20:51 White_ink 阅读(34) 评论(0) 推荐(0)
摘要: 【思维题】 打表多造数据很关键!!!!!!! 观察一种东西的特殊性质 奇数 偶数(区域/总) 2的幂次 倍数 质数 最大值 最小值(序列) 取模 对称 一直+-*/再还原 左右最小/最大/最近/最远 头尾01 逆序对 多观察规律 多想性质 多用代码行数短的做法 注意分类讨论!!! Scarecrow 阅读全文
posted @ 2025-01-19 18:51 White_ink 阅读(34) 评论(0) 推荐(0)
摘要: 【质数】 判定质数:试除法 时间复杂度 O(sqrt(n)) 思路 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int t,a; bool is_prime(int n){ if(n<2) return 阅读全文
posted @ 2025-01-19 00:36 White_ink 阅读(40) 评论(0) 推荐(0)