![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论,矩阵快速幂
路不明非
这个作者很懒,什么都没留下…
展开
-
ACM 题 O: 大凤号装甲空母
大凤号装甲空母 第一次写博客,希望大家见谅 大凤号装甲空母 时间限制: 1 Sec 内存限制: 128 MB 提交: 108 解决: 15 [提交] [状态] [命题人:admin] 题目描述 大凤号航空母舰很喜欢算术。 它,是旧日本海军中最为先进的航空母舰。 它,是旧日本海军中最为短命的航空母舰。 同时,她还是最平的航空母舰(龙骧:你说啥?) 如此多第一 …… 一生二,二生三,三生万物 …… 这...原创 2019-08-01 11:11:57 · 256 阅读 · 0 评论 -
素数
筛法 代码 1.埃氏筛 #include<cstdio> const int N = 100000 + 5; bool prime[N]; void init(){ for(int i = 2; i < N; i ++) prime[i] = true; for(int i = 2; i*i < N; i ++){//判断改成i*i<N ...原创 2019-08-20 10:25:25 · 608 阅读 · 0 评论 -
杜教BM黑科技
杜教BM黑科技 原理未知,主要适用于线性递推式,据说这个BUG级模板可以求线性递推式的第n项,只要手推递推式的前几项,放入模板就能求出第n项,前几项求出的的越多越好,一般推出前8项就可以,但是有的题还是要多几项。 例题 hdu6198 number number number 方法一:找规律 ,输出 f[2*k+3]-1的值就行,f[i]表示斐波那契数列第i项的值。 方法二:黑科技,先打表前几项套...原创 2019-10-01 16:11:26 · 477 阅读 · 0 评论