算法

[SDOI2008]Sandy的卡片题解

2018年3月29日

[SDOI2008]Sandy的卡片题解

题目地址：洛谷：【P2463】[SDOI2008]Sandy的卡片 – 洛谷、 …

题解, 省选, 算法

-

by KSkun

-

[NOI2014]动物园题解

2018年3月29日

[NOI2014]动物园题解

题目地址：洛谷：【P2375】[NOI2014]动物园 – 洛谷、BZOJ：P …

题解, 算法, NOI系列

-

by KSkun

-

KMP算法原理与实现

2018年3月29日

KMP算法原理与实现

概述 KMP是一种字符串匹配算法，其复杂度已经达到了该类算法的下界，即，其中T是文本串，P …

算法, 知识, Slider

-

by KSkun

-

[SDOI2010]外星千足虫题解

2018年3月28日

[SDOI2010]外星千足虫题解

题目地址：洛谷：【P2447】[SDOI2010]外星千足虫 – 洛谷、BZO …

题解, 算法, 省选

-

by KSkun

-

高斯-约旦消元法原理及实现

2018年3月28日

高斯-约旦消元法原理及实现

概述高斯-约旦消元是一种方便计算线性方程组的方法。下面我们介绍它的原理及实现。原理思 …

算法, 知识, Slider

-

by KSkun

-

数学笔记：逆元

2018年3月27日

数学笔记：逆元

逆元一整数a对同余n之模逆元是满足以下公式的整数b 也可以写成求逆元的方法扩展欧几里 …

-

by KSkun

-

[AHOI2001]多项式乘法题解

2018年3月27日

[AHOI2001]多项式乘法题解

题目地址：洛谷：【P2553】[AHOI2001]多项式乘法 – 洛谷题目描 …

题解, 算法, 省选

-

by KSkun

-

[ZJOI2014]力题解

2018年3月27日

[ZJOI2014]力题解

题目地址：洛谷：【P3338】[ZJOI2014]力 – 洛谷、BZOJ：Pr …

题解, 省选, 算法

-

by KSkun

-

[洛谷4245]【模板】MTT 题解 & 任意模数卷积算法（MTT）原理与实现

2018年3月27日

[洛谷4245]【模板】MTT 题解 & 任意模数卷积算法（MTT）原理与实现

题目地址：洛谷：【P4245】【模板】MTT – 洛谷题目描述多项式乘法。 …

题解, 算法, 知识, 洛谷, Slider

-

by KSkun

-

快速数论变换（NTT）原理及实现

2018年3月27日

快速数论变换（NTT）原理及实现

概述上次写了一篇狗屎文章快速傅里叶变换（FFT）原理与实现 | KSkun’ …

算法, 知识, Slider

-

by KSkun

-