![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
7_26
我很勤劳,还没有添加简介
展开
-
【运算】超长小学生计算题
超长小学生计算题给你一个序列,序列长2e6,接下来给出你2e7个运算操作,包括加减乘除四种操作,其中,加减操作是单点修改,除法操作是全局修改,对于除法操作我们保证不会产生分数,也就是说这个过程中一定是整数,然后,请你输出一下,这些运算操作结束之后的序列;题解很简单,一次方时间复杂度,倒序遍历,然后就可以乱搞了,因为关于加法和减法,对于后面产生的影响我们都是可以直接搞出来的,也就是说,如果一个操作会有后效性且后效性需要维护,我们可以采用倒序的方法来做;...原创 2021-10-27 21:18:26 · 360 阅读 · 0 评论 -
【字符串】周期函数
周期函数JOKER这个伞兵数学课上三角函数的时候睡觉了,根本没有听到周期函数这么重要的内容,于是他考试炸了,现在他想请你帮他订正一下有关周期函数的题目;第一行输入一个n,表示已知的函数值的数量,每两个函数值的自变量的间隔都是1个单位长度,已知这个函数一定是周期函数,最小正周期T一定是n的某一个因数,现在请你求出这个最小正周期T;样例输入:481 1 1 1 1 1 1 1 4 5 1 4 1 1 1 1 1 1 1 1 4 5 1 4 1 1 1 1 1 1 1 1 4 5 1 4 1 1 1 1原创 2021-10-02 16:21:44 · 81 阅读 · 0 评论 -
尺取法解决一类问题
尺取法,有些可能叫双指针算法,很好的一种算法属于是;要讲的这类问题是给定一个单调序列,求出里面有几对无序二元组是满足大于等于K或者说小于等于K或者说等于K的;暴力平方过,二分log过,尺取法线性;就是说,两个指针一个i一个j,两个同时向中间逼近,每次累加一下贡献;我们设i为主指针,就是用for来控制的,设j为次指针,就是用while来控制的,首先第一种情况就是小于k的情况;i要从大到小的for,j从最小的开始每次慢慢变大,重合之后只要保证比i小就好了;大于k;i要从小到大来for,别的相反就这原创 2021-07-30 12:45:09 · 106 阅读 · 1 评论 -
KMP模式匹配
KMP这个算法非常妙,妙极了;具体内容可以看此处就不多赘述了如果想自学的请点击下列链接本篇只是我自己写写记记的看毛片算法模板题看毛片代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define int long long#define debug puts("FUCK") const int N=1000010;int f[N],n,m,nex原创 2021-06-02 19:16:06 · 182 阅读 · 2 评论 -
倍增例题AcWing109
Genius ACM给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下:从集合 S 中取出 M 对数(即 2×M 个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S 的“校验值”。现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段,使得每一段的“校验值”都不超过 T。求最少需要分成几段。输入格式第一行输入整数 K,代表有 K 组测试数据。对于每组测试数据,第一行包原创 2021-05-23 19:57:33 · 338 阅读 · 1 评论