紫书
.Tourist.
这个作者很懒,什么都没留下…
展开
-
Blog 3:数论(取模)与递推相结合
Uva 12169 Disgrunted Judge递推矛盾问题的终极写法BOLG2那个正常的写法超时了那就找规律啊!!!!!本题正常的枚举没事思考:与上面一题中为何上面一题可以直接假设第一个数为1这个不可以因为第一个题目中各个假设之间的各个数差一样,只需要求得一个看下面这个题代码#include#includeusing namespace std;int x[205]...原创 2019-03-24 19:48:14 · 201 阅读 · 0 评论 -
Blog4:我改了六个小时!!的UVA11582 大数取模,找规律,快速幂取模
``在看这道题之前知识点一:斐波拉契数列对任何正整数取模所得到的数列是一个周期数列(由此小心其他不知名的数学类问题也有可能是这样找规律)知识点二:快速幂取模:刘汝佳用的矩阵快速幂我的代码很简单抄的(刘汝佳紫书P315面的代码少了下面的条件)a=a%n;他原来也不是什么神人啊,,,粗心的一批看代码int powermod(unsigned long long a,unsigned ...原创 2019-03-25 19:59:51 · 135 阅读 · 0 评论 -
Blog 5:筛法构造素数表,约分,数论基础
Uva 10375汝佳还是很聪明的嘛,这个代码写的很好啊啥时候能把书中的错误改好就行了唉坑死读者知识点1:x以内的素数有x/lnx的最高位加1个例如10000以内用10000/log(10000)算出1086内部素数个数就设置为2086知识点2:筛法构造素数表int vis[10000]; int n=10000; int m=sqrt(n+0.5); ...原创 2019-03-25 20:17:44 · 139 阅读 · 0 评论 -
Blog 6 数论几个超级基础知识点,很重要哦
虽然基础但就用这个我们全家都用它知识点1:欧几里德算法int gcd(int a,int b){return b==0?a:gcd(b,a%b);}知识点2:大数取模(注意先把大数变成字符串的思路) int x=strlen(ch); int ans=0; for(int i=0;i<x;i++) ans=(int)(((long long)ans*1...原创 2019-03-25 20:41:18 · 180 阅读 · 0 评论 -
Blog 1 数论:唯一分解定理
UVA10791一个数n的唯一分解式个部分和最小证明需要知道诶,自己百度本题1.long long2.刘汝佳错了,m应取到,否则n6时是错误的3.关注pf和n这俩大于小于1在其中的作用4.这种放超时的唯一分解定理分解方式要会#include#include#includeusing namespace std;int main(){ int n,m;unsigned ...原创 2019-03-23 22:02:47 · 115 阅读 · 0 评论