![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nefu
yangdelu855
算法工程师
展开
-
拖拖拖了好久的校赛补题nefu1259&nefu1260&nefu1261&nefu1262&nefu1263&nefu1264
NEFU1259 题目: 还记得矩阵快速幂吗?给出如下递推方程:f(n)=f(n-1)+2^(n-1) 其中 f(1)=1,求 f(n) 快速幂模板题(一开始居然想用递归真是脑子烧坏了) #include using namespace std; typedef long long ll; const int mod=1e9+7; ll quickmod原创 2017-12-15 21:42:18 · 386 阅读 · 0 评论 -
nefu 1315 BD的难题2
题目链接 哇 这个标题我以为是前一道题的加强版 结果没想到比第一题简单多了。 慢慢推出规律来 设输入的数为m 那么 注意这个和会爆int 因为long long wa了好几发。。。。 #include #include using namespace std; typedef long long ll; ll tt[1000005]; const int maxn=1原创 2018-01-26 19:51:45 · 261 阅读 · 0 评论 -
nefu 1314 BD的难题
题目链接 这道题标号是1314耶 比赛的时候推了好久的式子还是没做出来 看到大佬博客 直接套上模板就过了 #include #include using namespace std; const int maxn=1e6; typedef long long ll; ll solve(ll n) { ll ans=0; ll i,t=(ll)sqrt(1.0*n);原创 2018-01-27 20:56:18 · 282 阅读 · 0 评论 -
nefu 1426 素数筛
Description 阿华和阿璐是很好的朋友,他们时时刻刻都不舍得分离。但有一天,巨龙突然出现,带走了阿璐又消失不见,阿华带上最好的剑,翻过最高的山,闯进最深的森林,骑上最快的马,终于找到了巨龙和阿璐。巨龙给阿华出了一个难题,并表示如果阿华解决了这个问题,阿华就可以带走阿璐。巨龙给阿华了n块宝石,宝石上写着1-n,巨龙让阿华找到写的是素数的宝石,阿华用了一点时间找到了,但巨龙还不满意,他把阿华找...原创 2019-04-24 20:01:38 · 202 阅读 · 0 评论