数论,矩阵快速幂
路不明非
这个作者很懒,什么都没留下…
展开
-
ACM 题 O: 大凤号装甲空母
大凤号装甲空母第一次写博客,希望大家见谅大凤号装甲空母时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 15[提交] [状态] [命题人:admin]题目描述大凤号航空母舰很喜欢算术。它,是旧日本海军中最为先进的航空母舰。它,是旧日本海军中最为短命的航空母舰。同时,她还是最平的航空母舰(龙骧:你说啥?)如此多第一 ……一生二,二生三,三生万物 ……这...原创 2019-08-01 11:11:57 · 254 阅读 · 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 · 601 阅读 · 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 · 468 阅读 · 0 评论