![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 72
我儿子他爸很帅
这个作者很懒,什么都没留下…
展开
-
Manacher(马拉车)
Manacher 一 、背景 1975年,Manacher发明了Manacher算法(中文名:马拉车算法),是一个可以在O(n)的复杂度中返回字符串s中最长回文子串长度的算法,十分巧妙。 让我们举个例子: 1.字符串:abbababa 最长回文子串:5(abbababa) 2.字符串:abcbbabbc 最长回文子串:7(abcbbabbc) 3.字符串:abccbaba 最长回文子串:6(abccbaba) 传统方法是,遍历每个字符,以该字符为中心向两边查找。时间复杂原创 2021-08-21 20:16:39 · 409 阅读 · 0 评论 -
中国剩余定理(2)
P1495 【模板】中国剩余定理(CRT)/曹冲养猪 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有 16 头母猪,如果建了 3 个猪圈,剩下 1 头猪就没有地方安家了。如果建造了 5 个猪圈,但是仍然有 1 头猪没有地方去,然后如果建造了 7 个猪圈,还有 2 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办? 输入格式 第一原创 2021-08-12 13:57:23 · 57 阅读 · 0 评论 -
中国剩余定理(1)
问题 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 解法 简单点说就是,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。 做着题前需要先知道一下两个定理。 定理1:两个数相加,如果存在一个加数,不能被整数a整除,那么它们的和,就不能被整数a整除。 定理2:两数不能整除,若除数扩大(或缩小)了几倍,而被除数不变,则其商和余数也同时扩大(或缩小)相同的倍数(余数必小于除数)。 现给出求解该问题的具体步骤: 1、求出最小公倍数 lcm=3 * 5 * 7=105 2、求各个原创 2021-08-02 20:08:26 · 227 阅读 · 0 评论 -
2021-07-21 概率浅谈(一)
所有的自然之物,是人类的未接的艺术;所有的偶然,都有看不见的方向;所有的不和,是和谐未被人领悟 ——亚历山大.蒲柏 这篇博客讲的概率非常简单,毕竟咱太菜了 概率的定义 (来自 百度百科) 概率,亦称“或然率”,它是反映随机事件出现的可能性大小。随机事件是指在相同条件下,可能出现也可能不出现的事件。例如,从一批有正品和次品的商品中,随意抽取一件,“抽得的是正品”就是一个随机事件。设对某一随机现象进行了n次试验与观察,其中A事件出现了m次,即其出现的频率为m/n。经过大量反复试验,常有m/n越来越接近于某个.原创 2021-07-21 21:49:05 · 323 阅读 · 1 评论 -
2021-07-08 斜率
今天为了做一些毒瘤题,学了下斜率,B站视频真的极其良心,下面简单说下我的见解(蒟蒻很菜,勿喷 ) 第一部分:斜率的定义 From 百度百科: 斜率,数学、几何学名词,是表示一条直线(或曲线的切线)关于(横)坐标轴倾斜程度的量。它通常用直线(或曲线的切线)与(横)坐标轴夹角的正切,或两点的纵坐标之差与横坐标之差的比来表示。 斜率又称“角系数”,是一条直线对于横坐标轴正向夹角的正切,反映直线对水平面的倾斜度。一条直线与某平面直角坐标系横坐标轴正半轴方向所成的角的正切值即该直线相对于该坐标系的斜率。如果直线与x轴原创 2021-07-08 15:07:35 · 739 阅读 · 0 评论