lemondinosaur的博客

算法专题基础？递推洛谷 1962 斐波那契数列题目分析基础？递推斐波那契，F0=1,F1=1,Fn=Fn−2+Fn−1(n≥2)F_0=1,F_1=1,F_n=F_{n-2}+F_{n-1}(n\geq 2)F0​=1,F1​=1,Fn​=Fn−2​+Fn−1​(n≥2)所以通过O(n)O(n)O(n)解出洛谷 1962 斐波那契数列题目斐波那契数列第nnn行，n≤263−1n\le...

算法专题莫比乌斯函数整除分块Example分析代码莫比乌斯函数的性质莫比乌斯反演积性函数后续莫比乌斯函数首先把nnn按照唯一分解定理变成∏i=1kpici\large\prod_{i=1}^{k}p_i^{c_i}∏i=1k​pici​​那么若∀x∈p\forall x\in p∀x∈pμ(n)={1[n==1]0[n mod&VeryThinS...

算法专题加法原理乘法原理排列定义组合定义性质二项式定理定义计算系数题目大意分析加法原理若完成一件事的方法有nnn类，其中第iii类方法包括aia_iai​种不同的方法，且这些方法互不重合，则完成这件事情共有∑ai\sum a_i∑ai​种方法。乘法原理若完成一件事需要nnn个步骤，其中第iii个步骤有aia_iai​种不同方法，且这些步骤互不干扰，则完成这件事共有∏ai\prod a_i...

算法专题前言二分三分洛谷 3382 【模板】三分法题目分析代码洛谷 2600 JZOJ 1721 瞭望塔题目分析代码前言对于这两种算法，往往会配上其它算法未完待续二分三分洛谷 3382 【模板】三分法题目给出一个NNN次函数，保证在范围[l,r][l,r][l,r]内存在一点xxx，使得[l,x][l,x][l,x]上单调增，[x,r][x,r][x,r]上单调减。试求出xx...

算法专题poj 2007 Scrambled Polygon题目分析代码洛谷 2742 圈奶牛题目分析代码zoj 1453 hdu 1392 Surround the Trees题目分析代码poj 3348 Cows题目分析代码后续poj 2007 Scrambled Polygon题目给你nnn个点，让你对于原点进行极角排序分析那么这个极角排序究竟有什么用呢，反正对于作者的理解，就是...

算法专题前言洛谷 3805【模板】manacher算法题目分析前言所讲例题洛谷 3805【模板】manacher算法JZOJ 2682 洛谷 4555 最长双回文串JZOJ 1950 洛谷 1659 拉拉队排练洛谷 3805【模板】manacher算法题目找到一个字符串中的最长回文子串分析未完待续...