摘要：
Z字形变换 将给定的字符串从上往下、从左到右进行\(Z\)字形排列为\(numRows\)行，在按层序读取为一个新的字符串 \(0123456789\)排列成4行为： 0 6 12 1 5 7 11 13 2 4 8 10 14 3 9 15 可以读取为\(06121571113...\) 这是一个 阅读全文
摘要：
两数之和 给定一个整数数组和一个目标值，在数组中找出和为目标值的两个整数，并返回其数组下标。题目确保必存在一个答案，且数组中无重复元素。 数组长度为\([2,10^4]\) 可以采用哈希表来存储每个值以及其出现的下标，那么对于nums[i]只需要查询在数组中是否出现过target-nums[i]即可 阅读全文
摘要：
# Codeforces Round 892 (Div. 2) [TOC] ## A United We Stand > 给定长度为$n$的数组`a`，可以将`a`中元素添加到空数组`b`或`c`中，满足两个数组均非空，且`c`中的元素不是`b`中元素的约数。若不能满足输出`-1`。 `c`中的元素 阅读全文
摘要：
双指针+位运算+离散化+区间合并 双指针算法 可以是两个指针分别指向两个序列，也可以是两个指针指向一个序列，维护一段区间 核心思想：将 $O(n^2)$ 优化到 $O(n)$ 本质上就是通过找到单调性进行优化 双指针算法算法模板： for (int i = 0, j = 0; i < n; i ++ 阅读全文
摘要：
高精度+前缀和+差分 高精度 高精度加法 大整数存储：将数字存到数组里，第一个位置存个位，第二个位置存十位...... 从$A_0+B_0$开始算起，算个位，满十进一 易错点： 将数字存在字符串里面，然后倒序转换进数组 在函数内模拟整数各数位的加法，在十位的时候加上个位满十溢出的值，最后倒序输出即可 阅读全文
摘要：
排序+二分 排序 快速排序 基于分治思想 确定分界点： $q[l]$ $q[l + r >> 1]$ $q[r]$ 随机 快速排序这道题目的数据已加强，划分中点取左端点或右端点时会超时，改成取中点或者随机值即可 ==调整区间==：满足x左边的元素都小于等于x，右边的元素都大于等于x（等于x不影响）， 阅读全文
摘要：
Overleaf使用教程 文档 - Overleaf, 在线LaTeX编辑器 Create LaTeX tables online – TablesGenerator.com 创建表格 Learn LaTeX in 30 minutes \documentclass[12pt, letterpape 阅读全文
摘要：
容斥原理 2个韦恩图的面积并:$S_1+S_2-S_1S_2$ 3个韦恩圆的面积并:$S_1+S_2+S_3-S_1S_2-S_1S_3-S_2S_3+S_1S_2S_3$ n个韦恩圆的面积并:$S_1+S_2+...+S_n-S_1S_2-...-S_{n-1}S_n+...+(-1)^{n-1} 阅读全文
摘要：
高斯消元+组合数+卡特兰数 高斯消元 $O(n^3)$的线性时间内求解n元线性方程组 $$ \ \begin{cases} \ a_{11}x_1+a_{12}x_2+...+a_{1n}x_n=b_1 \ \ a_{21}x_1+a_{22}x_2+...+a_{2n}x_n=b_2 \ \ .. 阅读全文
摘要：
欧拉函数+快速幂+扩欧+中国剩余定理 欧拉函数 公式法 $$ 1-N中与N互质的数的个数被称为欧拉函数,记为\phi(N)\ 在算术基本定理中,N=P_1^{\alpha_1}P_2^{\alpha_2}...P_m^{\alpha_m},则:\ \phi(N)=N*\frac{p_1-1}{p_1 阅读全文