摘要：
欧几里得算法百度一下人物介绍在欧几里得著的《几何原本》里面，有用线段的划分来讲解这个数学方法的，这里我们从代数而不是几何上来讲，并且侧重于算法OI竞赛。欧几里得算法（gcdgcdgcd），又称辗转相除法，可以用来快速计算两个整数的最大公约数，并有许多扩展应用... 阅读全文
摘要：
粗略的学习笔记~NTT(快速数论变换)解决多项式卷积在取模意义下的值，并且不使用复数（浮点数）而是使用整数(在取模的意义下)来减少精度误差。其实FFT预处理单位根和将较大数据拆成两部分也可以减少精度误差，但是还是没有NTT的精度高，而且不方便取模。这里假设你... 阅读全文
摘要：
FFT(Fast Fourier Transform)快速傅里叶变换引入百度一下这里的很多的工程上的文章和学术性的文章都是以音频和图像的处理和生活中的实际用途还有纯数学角度讲的，但是作为一个OIer，我们一般是不会用到这些的，所以这里就不讲解什么时域频域转换... 阅读全文
摘要：
引入对于两个多项式，形如 a0×x0+a1×x1+⋯+an×xn" role="presentation">a0×x0+a1×x1+⋯+an×xna0×x0+a1×x1+⋯+an×xn我们将其记为f(x... 阅读全文
摘要：
学习完GMS2(GameMakeStudio 2)的官方入门教程，自己写了一个垃圾，画面简陋到爆炸的小游戏，算是真正意义上的第一个可以安装玩的有声游戏吧，Windows平台的。希望大佬勿喷，蒟蒻还有很多没学。如果有大佬会GMS2，并且十分熟练的那种，蒟蒻我还... 阅读全文
摘要：
题目地址 - GO->题目大意:给定一个长度为 n" role="presentation">nn 的字符串S" role="presentation">SS,令Ti" role="presentation">TiTi表示它从第i" role="presen... 阅读全文
摘要：
字典树(Trie Tree)百度链接trie树就是用来对于大量的文本统计，储存与查找的一种数据结构，下面简单介绍两种trie树的实现方式。多叉trie树对于一个字符集大小为S" role="presentation">SS的文本，我们可以建立一棵S" rol... 阅读全文
摘要：
题意 - 时空树这个是我做了[BJOI2018]求和后想到的一个改编版，不同之处在于我将深度改成了权值。因为每层树的结构一样，且权值是有规律的，并且k" role="presentation">kk也只有50" role="presentation">505... 阅读全文