随笔分类 - 个人笔记整理
算法竞赛模板
摘要：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
模板
摘要：## 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]划分成[
基础方法
摘要：## 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，满
