随笔分类 -  个人笔记整理

摘要:1.基础算法 1.线性筛模板 int st[N], primes[N], cnt; void get_primes(int n) { for(int i = 2; i <= n; i++) { if(!st[i]) primes[cnt++] = i; for(int j = 0; primes[j 阅读全文
posted @ 2025-02-28 00:42 zouyua 阅读(75) 评论(0) 推荐(0)
摘要:## 1.线性筛模板 ```c++ void get_primes(int n) { for(int i = 2; i > 1; if (check(mid)) r = mid; else l = mid + 1; } return l; } ``` ### 版本2 当我们将区间[l, r]划分成[ 阅读全文
posted @ 2023-08-12 17:05 zouyua 阅读(14) 评论(0) 推荐(0)
摘要:## 1.进制转换 ### 1.1(10转其他进制) ```c++ string intToA(int n,int radix) //n是待转数字,radix是指定的进制 { string ans=""; do{ int t=n%radix; if(t>=0&&t='0'&&t 若存在整数a,p,满 阅读全文
posted @ 2023-08-12 17:05 zouyua 阅读(36) 评论(0) 推荐(0)