![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
.Tourist.
这个作者很懒,什么都没留下…
展开
-
Blog 3:数论(取模)与递推相结合
Uva 12169 Disgrunted Judge 递推矛盾问题的终极写法 BOLG2那个正常的写法超时了 那就找规律啊!!!!! 本题正常的枚举没事 思考:与上面一题中 为何上面一题可以直接假设第一个数为1 这个不可以 因为第一个题目中各个假设之间的各个数差一样,只需要求得一个 看下面这个题代码 #include #include using namespace std; int x[205]...原创 2019-03-24 19:48:14 · 202 阅读 · 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 · 181 阅读 · 0 评论 -
Blog 1 数论:唯一分解定理
UVA10791 一个数n的唯一分解式个部分和最小 证明需要知道诶,自己百度 本题 1.long long 2.刘汝佳错了,m应取到,否则n6时是错误的 3.关注pf和n 这俩大于小于1在其中的作用 4.这种放超时的唯一分解定理分解方式要会 #include #include #include using namespace std; int main() { int n,m; unsigned ...原创 2019-03-23 22:02:47 · 115 阅读 · 0 评论