求GCD（最大公约数）的两种方式 这篇随笔讲解C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法，前提要求是具有小学数学的基本素养，知道GCD ...

CSP-S2020 T2 动物园 洛谷传送门 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言 ...

CF1256A Payment Without Change 洛谷评测传送门 题目描述 You have aa coins of value nn and bb coins of value 1 ...

浅谈Miller-Rabin素数检测 对于素数判断的操作，我们通常使用的是时间复杂度为\(O(\sqrt N)\)的试除法。按理说这种复杂度已经是较优秀的了，但是假如给定的需要判断的数极其之大，并且 ...

浅谈扩展欧几里得（扩展GCD）算法 本篇随笔讲解信息学奥林匹克竞赛中数论部分的扩展欧几里得算法。为了更好的阅读本篇随笔，读者最好拥有不低于初中二年级（这是经过慎重考虑所评定的等级）的数学素养。并且已 ...

浅谈秦九韶算法 本篇随笔简单讲解一下高中数学必修三信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在\(x\)为定值时的值： \[f(x)=a_0+a_1x+a_2x^2+a ...