摘要：
典题合集 构造区间[1,n]回文数 时间复杂度：O(nlogn) vector<long long> huiwen; auto init=[]{ for(int i=1;i<=100000;i++){//构造[1,1e9+x]内的回文数 long long tmp=i,x=i; while(tmp) 阅读全文
摘要：
质数常用性质 两个连续的自然数一定是互质数。如：4和5、13和14是互质数。 相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。 两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。 两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互 阅读全文
摘要：
C++默认有效位数 C++ 默认有效位数为 6 位，指数位和小数位共享。超过有效位数时，只输出前 6 位，且第六位四舍五入运算。 cout << 12345.54555 << "\n"; // 输出 12345.5 cout << 12345.55555 << "\n"; // 输出 12345.6 阅读全文
摘要：
典题合集 前置芝士 [公式] \[|A∪B| = |A|+|B| - |A∩B| \\ |A∪B∪C |= |A|+|B|+|C| - |A∩B| - |B∩C|- |C∩A| +|A∩B∩C| \] 阅读全文
摘要：
递推法 时间复杂度：O(n*m) 不取模版本 const int N = 60;//N最大为60，否则会爆long long，当初始化需要N，直接给数组开N+10，N取准确值 ll f[N+10][N+10]; void init() { for (int i = 0; i <= N; i++) { 阅读全文
摘要：
典题合集 求整数n的因子数 时间复杂度：\(O(\sqrt{n})\) //获取n的不重复因子数数组 vector<int> findFactors(ll n){ vector<int> res; for(int i=1;i<=n/i;i++){ if(n%i==0){ if(i==n/i){ re 阅读全文
摘要：
典题合集 编号 球是否相同 盒子是否相同 是否允许空盒 思路 扩展 1 相同 不同 否 组合数 2 相同 不同 是 组合数 3 相同 相同 是 dp 4 相同 相同 否 dp 在3思路上扩展 5 不同 相同 否 dp 6 不同 相同 是 dp 在5思路上扩展 7 不同 不同 否 dp 在5思路上扩展 阅读全文
摘要：
Vue3项目录指南 node_modules Vue项目运行依赖文件夹 public 资源文件夹（浏览器图标） src 源码文件夹 .gitignore git忽略文件 index.html 入口HTML文件 package.json 信息描述文件 vite.config.js Vue配置文件 阅读全文
摘要：
典题合集 前置芝士 约数 约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。 倍数 一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。 最小公倍数和最大公约数的联系 设\(a=p_{1}^{ka_{1 阅读全文
摘要：
乘法逆元简介 a存在模p的乘法逆元的充要条件是gcd(a,p)=1,即a与p互质。 若a,b不互素，则a必然不存在模b的逆元。 0没有逆元 费马小定理求乘法逆元[\(\mathrm{ax\equiv 1({\mathrm{mod}}\, m)}\)] 若a,m不互质，则a必然不存在模m的逆元，并且0 阅读全文