归游

摘要： #题目传送门 虽然题很简单，也有其他做法 但这里介绍一种灵活运用二进制的做法 举例就懂了 \((6)_{10}*(9)_{10}=(110)_2*(9)_{10}=(2^2+2^1)_{10} *(9)_10=9*2^2+9*2\) 然后用类似于快速幂的做法边%边+即可 #include<iostr 阅读全文

摘要： #增减序列 最终的目的是让整个序列相等 操作只有一种使$[l,r]\(区间全都\)+1$ 既然整个序列相等，那么整个序列的差分序列应为0 操作的话就可以转化为$a[l]+=1，a[r+1]-=1$ 求的是最少操作次数 通过原数列，我们先求一个原始的差分序列，然后每次操作使，正数-1，负数+1，这样就 阅读全文

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

摘要： #计算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 阅读全文

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

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

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