GaoJueYi的博客

前言说实话我的数论一直学得不是很好，证明和很多符号都加大了我在学习过程中的困难程度。所以在写这一篇总结的时候我也觉得自己会出现这样或那样的小错误。所以当正在看这篇文章的你，如何发现了任何错误，都欢迎私信或评论指出。gcd要知道扩展欧几里得是什么，实现要知道欧几里得是什么。欧几里得算法又称辗转相除法，它是指两个正整数a,b的最大公约数。 他的计算公式为gcd(a,b)=gcd(b,a ...

前言逆元其实是一个很小的知识点，但是在数论中也起到了比较大的作用。这篇文章主要是介绍逆元，和它在一些其他方面的应用。可能我在证明的过程中会出现一些错误，如果你在看这篇文章的过程中发现了问题，欢迎在私信或评论中指出！What is 逆元我们想一个问题，如果我们要求在modm下求a/b的答案，这显然很简单。但是当b变到很大的时候，朴素的做法就会“砰”的一声爆炸！！如何解决这类问题呢，我...

算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。以下介绍几种根据数据范围大致对应的时间复杂度。  N<=20 O(2^n)20<N<=100O(n^3)100<N<=1000 O(n^2)10000<N<=10^5 O(nlogn)10^5<N<=10^8...

前言在打代码的很多时候，我们总会遇到很多等效但是时间效率却相差很大的语句，这对于一些大数据的程序优化起到了作用。我选择了几个自己经常遇到的做了一下总结。当然如果任何地方出现了任何错误，欢迎私信或评论指出。First我们首先看一段代码for (i=0;i<=1000000;i++){ a[i]='.'; } a[1000001]=0; a[56]='a'； ...

二分         先举一个例子：肯定很多人小的时候都玩过猜数字这个游戏，那么现在问题来了，如果在1-1000中去进行猜数字的游戏，那么我们最多要猜多少次，一些心急的人会说到1000次，如果按照顺序的方法去进行游戏的话，显然是1000次的，但是我们在实际操作中，真的有按照从1到1000的顺序去进行猜数字吗？肯定是不会的（除非你傻）。因为我们每一次得到的回答都是我们询问的数字与答案之间的大小关...