Mr.XuAMis.Liu

摘要： Step1 Problem: Step1 Problem: [原题]N头牛排成了一列。每头牛头向前或向后。为了让所有的牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K，机器每操作一次恰好使K头连续的牛转向。求让所有牛都能面向前方需要的最少操作次数M和对应的最小的K. 阅读全文

摘要： Step1 Problem "原题" 一个人复习一本书，这本书的每一页都有一个知识点ai，每一页的知识点可能会与其他页的知识点相同，问你如何读最少页，将所以知识点读完。 Step2 Ideas: 尺取法通常是指对数组保存下一对下标（起点、终点），燃豆很具实际情况交替推进两个端点直到得出答案的方法。确 阅读全文

摘要： Step1 Problem 原题 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则 阅读全文

摘要： 写了个模板题，加强版借鉴大佬的代码，前置技能KMP（感觉没啥用主要是思想），字典树。 P3808 【模板】AC自动机（简单版） P3796 【模板】AC自动机（加强版） 阅读全文

摘要： 蔡勒公式 蔡勒公式 蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。时间复杂度：O(1)。具体的在红书P229有。 若要计算的日期是在1582年10月4日或之前，公式则为： 如果没有是之后的话： 可以这样： 也可以这样： 具体推导：蔡勒公式的推导过程 贴 阅读全文

摘要： Step1 Problem 原题 一个人有很多家公司给他了offer，但是他看了看觉得薪水都太低了，并不想参加，于是决定回家种地。（任性啊，这个人） 他在家里开始种西瓜，家里一共有n块瓜田，每年可以产出ai个西瓜。每年亮皇回家的时候都会看看他种的这块地，他会做以下下两种操作之一： 1、询问一段土地从 阅读全文

摘要： Step1 Problem 原题 一个非素数n，如果对于任意2<=a<=n-1的a都有a^n mod n =a，则称n是一个卡迈克尔数，给出一整数n，判断其是否是卡迈克尔数 Step2 Ideas: 首先判断n是不是素数，不是素数直接枚举a快速幂算出a^n是否等于a即可，时间复杂度O(nlogn)， 阅读全文

摘要： 线段树 核心：线段树维护的是区间信息！！！！ 一、了解线段树 ： 方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L…R],问题就是对A[L…R]进行求和。这样求和，对于每个询问，需要将(R-L+1)个数相加。 方法二：更快的方法是求前缀和,令 S[0]=0, S[ 阅读全文

摘要： KMP基础 这是个KMP算法的裸题，没什么好说的主要是为了储备算法，以后好看，实名安利一波哔哩哔哩，里面大佬讲的真的都挺好的，再结合一下博客应该可以比较直观的对KMP有大概认识。 数据结构实验之串三：KMP应用 ：这题本来可以直接while循环嵌套写的，不过为了突出KMP的各个部分特地分开写了。 阅读全文

摘要： 线段树基础 老样子先上定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有 阅读全文