![](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 · 362 阅读 · 0 评论 -
【字符串】周期函数
周期函数 JOKER这个伞兵数学课上三角函数的时候睡觉了,根本没有听到周期函数这么重要的内容,于是他考试炸了,现在他想请你帮他订正一下有关周期函数的题目; 第一行输入一个n,表示已知的函数值的数量,每两个函数值的自变量的间隔都是1个单位长度,已知这个函数一定是周期函数,最小正周期T一定是n的某一个因数,现在请你求出这个最小正周期T; 样例输入: 48 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 1 1 1 1 4 5 1 4 1 1 1 1原创 2021-10-02 16:21:44 · 82 阅读 · 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 · 108 阅读 · 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 · 185 阅读 · 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 · 350 阅读 · 1 评论