摘要： ##整除 设$a$为非零整数，$b$是整数 若存在一个整数q，使得b=a*q，则称之为b可以被a整除 记作$a|b$ 其中$b$为$a$的倍数，$a$为$b$的约数（因子） 举例 ：\(2|4\)，\(5|10\) ###整除性质及证明 1. 如果$a|b$且$b|c$,则$a|c$ 证明 因为$a 阅读全文

摘要： #计算abc 首先 \(0<=a<=b<=c\) 会随机给出 $a+b,a+c,b+c,a+b+c$的值 因为$a,b,c$都为正整数，所以$a+b+c$一定为最大值 然后用$a+b+c$逐个减去即可（注意$a,b,c$大小 code #include<cstdio> #include<iostre 阅读全文

摘要： #高精度 有四种高精度如下 （低精度意为可用long long 或int存储的数 高精度一般用于数无法用int,long long表示出来的时候使用 其本质都是用数组存数的每一位，模拟加减乘除，最后从高位输出到低位 （模拟竖式加减乘除） ##高精度加法 一般从数组第一位存个位，第二位十位，第三位.. 阅读全文

摘要： #机器翻译 用队列模拟题意即可 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,m; int head=0,tail=0; int s[1100]; long long ans=0; b 阅读全文

摘要： 因其两题具有相似的地方因此合为一篇题解 题记 #最佳牛围栏 思路： 二分答案 答案即为平均值 如何取check答案是否满足题意，判断一个满足题意的区间是否＞＝这个平均值 一般可以把序列都减去平均值，然后求出前缀和，判断区间是否大于0（转化为判定性问题） if（sum[i]-min(sum[0]~su 阅读全文

摘要： 六个小技巧 前缀和，差分，双指针，离散化，单调队列，单调栈 a为原数组,从第一项开始 #前缀和 前缀和顾名思义，前面的和，具体来说就是前n项的和 sum为前缀和数组 ###一维前缀和 第n项的前缀和等于第n-1项前缀和+第i项数之和 \(\sum_{1}^{n}a[i]=\sum_{1}^{n-1} 阅读全文

摘要： #二分 二分顾名思义 其实就不断的把东西分为两半 二分自古就有 一尺之棰，日取其半，万世不竭 《庄子·杂篇·天下》 二分在数学中，也有应用，例如零点存在性定理 \(设y=f(x) 如果f(x)在 [a,b]上连续 且 f(a)*f(b)<0 则[a,b]之间存在零点\) 只需要通过不断的二分就可以找 阅读全文

摘要： 七个排序 这里介绍七个排序 ###选择排序 选择排序应该是最简单的排序之一 简单来说，找到剩余区间内的最小值然后放在一个有序区间的末尾 （不用纠结剩余区间什么意思，模拟一遍后你就会知道 模拟一下 假设给整个区间排序 区间内数为 4，3，6，9，8 先找整个区间中的最小值 为3，放在第一位，交换3和4 阅读全文

摘要： 均分纸牌 题目描述 有N堆纸牌，编号分别为 1,2,…,N每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上， 阅读全文

摘要： 目录 题解 异或性质 模拟 code 总结 题解 异或性质 1^1=0 1^0=1 0^1=1 0^0=0 简单来说，同为0，异为1 模拟 操作：任意三个数可以变成这三个数异或和 目的：使序列都相同 可以尝试先模拟 当n=3时 直接进行1次操作 当n=4时 [x,y,z,w] 1次操作后 设s=x 阅读全文