今天的网络赛再一次告诉我——数学真的很重要——队友推了两小时公式O(1)一发AC。所以今天就让我们来学习一下一些经典的素数相关算法吧！ 素数 在程序设计竞赛中，我们很少碰到单纯关于素数的题目，但经常会在题目的某一部分用到关于素数的知识。而所谓素数，就是值自然数当中，除了1之外，只能被1和该数本身整除的数，下面我们就来一同学习求解素数的相关算法吧。 筛法求素数 朴素筛法求素数 我们先来看一...
这周做了新加入的ACCMM协会的热身赛的题目，真的都非常有意思啊，（就是被各路大佬吊锤QWQ），下面就让我们一起来看看吧。 A.Ziyin写作业 题目部分 题目描述： 输入格式： 输出格式： 输入样例： 5 2 1 0 -1 0 0 0 -1 0 1 0 输出样例： 1 解题思路 这题作为这套题目的签到题还是有点意思的。首先一个很显然的做法就是两边for循环，枚举所有可能的点...
最近线性代数学了行化简算法解矩阵方程，老师布置课后思考题要我们用代码实现解线性方程组QwQ。所以今天就让我们一同学习一些高斯消元和约旦消元两种解线性方程组的方法吧！ 线性方程组和增广矩阵 首先，什么是线性方程呢？我们定义形如a1x1+a2x2+……+anxn=b的方程为线性方程，即每个未知数的次数都是一次的方程我们称为线性方程。那什么是线性方程组呢？顾名思义，就是由一个或多个线性方程组成...
这两周的算法实验课，我的代码被老师抨击说太丑了QwQ；所以我决心改变代码风格，Google风格貌似在SYSU挺盛行的，所以今天我们就来简单看一下算法竞赛中可能用到的Google风格的六点C代码规则吧。 对齐与缩进 1.花括号的位置:左花括号不另起一行，右花括号另起一行。 2.位于同一层（ { 和 } 之内）的代码进行统一空格数的缩进，一般使用4个空格或者Tab键。 例子如下: 代码块之...
军训终于结束了呀QwQ(翘了两个星期的网络赛(逃))，在程序设计课上刷学校OJ的时候，发现世界上居然还有BFPRT这种神仙算法。什么你也没听过？没事下面我们就通过一道例题来一步一步了解神奇的BFPRT算法。 思考一下 如果给定一个n个数的数组，要你输出数组中第k大数，该怎么做？这时你也许会振臂高呼：“水题！”的确，在n不太大的时候，是有很多方法的，比如： 1.将n个数排序(比如快速排序...