亿维数组's博客

先思考暴力做法，遍历每一种旋转后的数组arrk，对每一个arrk求一次F函数，但是时间复杂度是平方级别的，而n=10^5，必然超时，因此必须求出来一种线性或对数复杂度的算法。我们继续思考发现，对数组的旋转实际上可以转换为对“每个数组系数的旋转”，因此，我们会发现以下规律：据此我们确定迭代思路：首先求出旋转之前的F函数，随便再迭代n-1次，在每一次迭代中，将其中一个元素的出现次数增加n-1，再将其它元素的出现次数减1，不断更新迭代值，每次求出新迭代值时假如大于当前答案就更新答案。

而结点2包含的所有情况是：在组合[1]的基础上，在[1,1,1,2]中进行其余元素的选取，又可以分为两大类情况：2.1：将选取[1,1,1,2]的第一个元素1 2.2：将不选取[1,1,1,2]的第一个元素1，即从剩下的[1,1,2]中选取。如果取出cand[1]，则跳转到结点3，此时used[1]被赋值为true，满足：candidate[1]==candidate[0]且used[0]==false，所以结点3会被删除，为什么结点3会被删除呢？本题需要的去重操作为树层去重。

本文参考b站（可以直接点击右侧链接跳转至b站视频页）和acwing831对kmp算法的基本思想以及如何构造next数组进行讲解

确定IsBLUE函数要考虑具体的情况，毕竟二分的思想可以用于很多情形不仅仅是在数组中查询一个满足条件的元素，比如acwing730，IsBLUE函数的定义就比较复杂，不是一两句可以描述的。尽管如此，有几种常见的模型，如下图所示，可以解决大部分的问题，也可以将一个问题转换为这几种模型去使用：如何快速记住这四种模型呢，可以简单地分为“找第一个”和“找第二个”两种情况，对于“找第一个”的问题，isblue的条件与之互补，返回r，而对于“找最后一个”的问题，isblue的条件与之相同，返回l。

本文讲解第11次csp认证第三题

本题思路来源于acwing算法提高课。

数的范围”：比如一段序列3 4 4 5 5 5 6。右边界即找：小于等于5的最后一个下标。左边界即找：大于等于5的第一个下标。4.找到最后一个小于等于x的元素。2.找到第一个大于等于x的元素。3.找到最后一个小于x的元素。1.找到第一个大于x的元素。5的下标范围为[3,5]

本文讲解acwing算法提高课--加成序列

本文讲解acwing算法提高课--剪枝--木棒

本文收藏了博主在做编程题目debug过程当中最常遇到的问题，本文随时更新，同时，如果文章有什么错误，或者其它的经验，希望各位大佬在评论区中分享

本文讲解acwing算法提高课题目“数独”

本题详细讲解ccfcsp第七次认证第三题路径解析

本文讲解第七次csp认证第二题“俄罗斯方块”

本文章讲解acwing187导弹防御系统

本文讲解acwing1010拦截导弹

本文讲解第5次ccfcsp第三题

本文章讲解acwing算法提高课题目“方格取数”

本篇总结字符串模拟常用技巧，随时更新，干货满满

本文章包含第30次csp认证第三题的满分代码

本文讲解第四次csp认证第四题，涉及dfs的知识

本文讲解ccfcsp第三次认证第三题，涉及枚举的知识

本文介绍第2次ccfcsp，第四题，涉及多源bfs知识

本文章讲解第1次csp认证第四题--无线网络，涉及特殊点个数限制的单源最短路径的知识

本文章讲解第1次csp认证第三题：命令行选项，涉及字符串模拟的知识

本篇文章介绍第0次ccf-csp认证第五题：I'm stuck!，涉及反向bfs的知识

本篇文章讲解第0次ccf-csp认证第四题--有趣的数，涉及组合数学的知识

本文章讲解acwing算法基础课“区间分组”题目的贪心策略以及证明

本文章详细介绍acwing算法基础课贪心题目“区间选点”，并证明了贪心策略的正确性

本文章讲解acwing算法基础课的题目“滑雪”

acwing算法基础课“没有上司的舞会”题目笔记

讲解acwing算法基础课题目“最短Hamilton路径”

讲解acwing算法基础课中的“计数问题”题目

本文章详细介绍acwing算法基础课的题目“蒙德里安的梦想”

根据重要程度，此文章选取了笔者本学期算法课程中的少部分内容，但是由于时间紧迫，不能对每一个地方都展开叙述，而侧重于对知识点的引导，很多地方都会是一笔带过，因此，本文章不适用于算法的0基础学习而非常适用于对算法知识的巩固和复习，大家可以根据自己学校的要求或者是自己的兴趣寻找相关内容的详解。写这篇文章主要的目的是记录自己第一次系统地学习算法的收获，希望对以后的回顾有所帮助，同时也对即将来临的期末考试添砖加瓦。当然也希望能够稍微帮助到读者复习算法这门课程。

动物王国中有三类动物 A,B,C这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是1 X Y，表示 X 和 Y是同类。第二种说法是2 X Y，表示 X吃 Y。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。

大数进制转换超强万能方法

算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。但是在codeup训练当中，又出现了两种经典问题，第一是对大浮点数的处理，第二是对于大整数的进制转换问题。定义一个布尔类型的flag，记录目前存储的状态（是正在处理整数部分还是处理小数部分呢？从后往前，先处理小数，从小数的低位开始相加，思路与普通的大整数相加思路差不多,然后再加整数部分就行了。