白墨阁

摘要： 【分治思想】 dfs递归 划分区间 偏暴力写法但降复杂度 Reverse 2^i https://atcoder.jp/contests/abc413/tasks/abc413_e 写法很像归并排序 merge_sort(q,l,mid); merge_sort(q,mid+1,r); 一般都是递归 阅读全文

摘要： 【解题】质数与因数 【注意点】 d(m):表示m的因数 可用于求复杂度：比O(logn)小 求因数可避免遍历整个n->优化点 因数表 \(O(nlogn)\)，适合xe5的范围 void init(){ for(int i=1;i<=3e5;i++){ for(int j=1;j*i<=3e5;j+ 阅读全文

摘要： 【全排列】 性质 若干个不同的数 可以组成多少个不同的序列 全排列个数：\(n!\) 求解全排列：dfs+回溯 题目整理 小红与好数组 https://ac.nowcoder.com/acm/contest/112320/D 求和的全排列+附加条件 按字典序从小到大输出->每次dfs都从1开始for 阅读全文

摘要： 【数列】 小红与天使猫猫酱 https://ac.nowcoder.com/acm/contest/112320/F 题目大意 思路 代码 const int N=3e5+10; i64 n; void solve(){ cin>>n; //预处理逆元 i64 inv81=qmi(81LL,mod- 阅读全文

摘要： 【vector的初始化】 一维数组 1.vector<int> a(n+1,m) 初始化n+1个，每个都初始化为m 2.vector<int> a(p1) 用另一个vector来初始化a 多维数组 1.vector<vector<int>> v(3, vector<int>(4,1)) 3维vect 阅读全文

摘要： 【关于宏定义#define】 注意宏定义的表达式应该要原原本本的不加括号的抄下去！ #include<stdio.h> #define N 1+2 #define M 2*N -> 不加括号的抄下去！ N*M = 1+2*2*1+2 = 7 M*N = 2*1+2*1+2 = 6 阅读全文

摘要： 【三分】 求单峰函数最大值/单谷函数最小值 凹函数/凸函数 思路 模版代码 整数域三分 求凸点 while (l < r) { int mid = (l + r) / 2; if (check(mid) >= check(mid + 1)) r = mid; else l = mid + 1; } 阅读全文

摘要： 【Ubuntu读取U盘】 读取磁盘名 sudo fdisk -l 一般长这样 挂载U盘 sudo mount /dev/sdb1 /mnt #将U盘挂载到/mnt 目录下 /mnt/...也可以自己取 之后可用cd、ls、cp等命令进入、查看、复制磁盘里的文件 卸载U盘 sudo umount /m 阅读全文

摘要： 【数位贪心】 十进制/二进制填数字 一般是从高位到低位考虑->继承 Minimum OR Path https://atcoder.jp/contests/abc408/tasks/abc408_e /*【贪心】最高位为0，次高位为0，...->从高位扫到低位 并继承高位的结果 【位数】设S：S中若 阅读全文

摘要： 【01串问题】 结论题 小红的好01串修改 https://ac.nowcoder.com/acm/contest/114111/C 题目大意 思路 首先要发现一些显然的结论 (1)01串要相邻两不同->很显然只有两种方式：01010101/10101010 (2)每次修改相邻的两个->当一个点不满 阅读全文