自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 M斐波那契数列 HDU - 4549(杜教bm+欧拉降幂+快速幂)

题意:M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?分析:f[0]=a;f[1]=b;f[2]=a * b;f[3]=a * b^2;f[4]=a^2 * b^3;f[5]=a^3 * b^5;…f[n]=a^fib...

2018-11-08 16:25:07 300 2

转载 欧拉降幂

指数爆炸的时候就要降幂就是求a^b mod c可以转化为a^(b mod phi©+phi©) mod cphi 为 欧拉函数欧拉函数phi(n)的求法:ll phi(ll n){ ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { rea=re...

2018-11-08 16:01:26 443

转载 Snakes and Ladders LightOJ - 1151

高斯消元+概率DP题目链接LightOJ-1151https://www.cnblogs.com/jiachinzhao/p/7204458.html原帖地址#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;con...

2018-11-06 12:45:36 183

原创 Wannafly挑战赛27 D-绿魔法师

题目链接Wannafly挑战赛27 D-绿魔法师预处理出每个数的因子,求出对于每个 d (因子),gcd 为 d 的数的个数。然后直接对于每个 d 直接快速幂#include<iostream>#include<vector>#include<algorithm>#include<cstdio>using namespace std;...

2018-10-29 21:22:39 227

转载 快读板子fread

快速读入板子(fread)struct ios { inline char read(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&&(t=

2018-10-29 19:11:48 1823

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除