1000000007 第24页

bzoj2839 集合计数

Status][Discuss]Description一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007

AaronGZK·2016-05-27 23:00

HDU 5698 瞬间移动数学

5698Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007

qscqesze·2016-05-24 09:00

大数组合数取模(逆元+打表)

将阶乘O(n)打表之后C(n,m)便可O(1)求出，除法取模用逆元解决hdu5698瞬间移动#includeusingnamespacestd;constintmaxn=200000;constintp=1000000007

FightingForFinal·2016-05-23 11:43

bzoj3462: DZY Loves Math II

因为S#include#include#include#definelllonglong#defineP1000000007usingnamespacestd;intS,q,a[10],cnt,once

Miao_zc·2016-05-23 08:28

百度之星初赛2 瞬间转移 HDU 5698 （组合数+逆元）

大意：有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007

Grit_ICPC·2016-05-22 20:37

M % (M + 1) = ???(dp+数学）（北理16校赛）

输入格式：输入第一行是一个整数T（T#include#definemod1000000007#definelllonglonginta[150],dp

chat_c·2016-05-17 19:46

51 NOD：1225 余数之和（推公式）

给出n，计算F(n),由于结果很大，输出Mod1000000007的结果即可。Input输入1个数N(2sqrt(n)

qingshui23·2016-05-17 16:00

Sam 数（矩阵乘法）

输出对 1000000007 取余后的结果。 n<=10^18 。分析：这个数据范围很吓人，所以必须要 O(logn) 的算法。

liangzhaoyang1·2016-05-16 22:00

斐波那契数列的第 n 项 mod 1000000007（矩阵乘法）

=0F(1)=1F(n)=F(n-1)+F(n-2)(n>=2)(1,1,2,3,5,8,13,21,34,55,89,144,233,377,...)给出n，求F(n)，由于结果很大，输出F(n)%1000000007

liangzhaoyang1·2016-05-16 22:00

51nod 1225 余数之和（根号n枚举）

给出n，计算F(n),由于结果很大，输出Mod1000000007的结果即可。

Miracle_ma·2016-05-16 21:00

百度之星热身赛

1.大搬家#include #include #include usingnamespacestd; constintmaxn=1000000+10; constintmod=1000000007;

DoJintian·2016-05-13 20:00

bzoj4584: [Apio2016]赛艇

看了AC代码，发现可以换种思路：#include#include#include#include#defineN505#definelllonglong#defineMO1000000007usingnamespacestd

Miao_zc·2016-05-13 18:01

K好数【DP】

由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例输出7

u014641529·2016-05-13 15:00

bzoj2124 等差子序列树状数组&hash

题目就是求是否存在i #include #include #definelllonglong #definemod1000000007 #defineN10005 usingnamespacestd;

lych_cys·2016-05-12 19:00

【bzoj4584】[Apio2016]赛艇 dp

k个数的方案数sum[t]=∑f[i-1][j][p](1 #include #include #include #include #include #definemaxn510 #definemod1000000007

u012288458·2016-05-12 15:00

ceshi

#include #include #definemaxn2009 #include #definemod1000000007 usingnamespacestd; longlonga,sum[maxn

driver13·2016-05-10 12:00

大搬家 bestcoder

这是一个dp流dp[i]=dp[i-1]+dp[i-2]*(i-1);#include #include #defineM1000010//注意大小 #defineN1000000007 longlongL

xf_zhen·2016-05-09 16:00

51nod-1225-余数求和（分块）

给出n，计算F(n),由于结果很大，输出Mod1000000007的结果即可。

qq978874169·2016-05-07 11:00

hdu 4291 矩阵快速幂+找循环节

#include #include usingnamespacestd; #definell__int64 lla[3]={183120,222222224,1000000007}; constintN

a709743744·2016-05-07 10:00

PAT-B 1040. 有几个PAT

由于结果可能比较大，只输出对1000000007取

plank_root·2016-05-06 23:00

hdu5396(区间dp+组合数)

求所有的计算顺序产生的结果总和并取余代码：#include #include #include #include #include usingnamespacestd; constlonglongMOD=1000000007

stay_accept·2016-05-04 20:00

规定长度的上升子序列的个数

给定一个长度为n的序列(n #include #definemaxn105 #definemod1000000007 usingnamespacestd; intdp[maxn][maxn]; intnum

qust1508060414·2016-05-01 13:00

51nod 1031（快速幂）

.+3^(N)mod1000000007；分析：快速幂，没啥说的代码如下：#include #include #include #include #include #include #include #

qq_27599517·2016-04-29 18:00

BZOJ4475 [Jsoi2015]子集选取

再来个^k交一发，过了-_-#include usingnamespacestd; #defineMOD1000000007 #definelllonglong llmi(llx,lly) { llre

neither_nor·2016-04-29 14:00

hdu5642(递推)

的并且只由小写字母组成的至多含有三个连续字母的字符串的种数代码：#include #include #include #include #include usingnamespacestd; constlonglongMOD=1000000007

stay_accept·2016-04-28 21:00

zoj3747(递推)

个连续士兵选R的排列的种数代码：#include #include #include #include #include usingnamespacestd; constlonglongMOD=1000000007

stay_accept·2016-04-28 21:00

51Nod－1118－机器人走方格

（2 #include #define_MOD1000000007 intmap[1001][1001]; intpath(intM,intN) { if(map[M][N]) { returnmap

f_zyj·2016-04-28 14:00

【BZOJ3670】[Noi2014]动物园【KMP】【fail树】

Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005,p=1000000007

BraketBN·2016-04-27 21:00

硬币表示

保证n小于等于100000，为了防止溢出，请将答案Mod1000000007。

Before1993·2016-04-26 21:00

【MZ 自测题（套路题）】

#include #include #include #defineLLlonglong usingnamespacestd; constintMOD1=1000000007; constintMOD2

qq_33583069·2016-04-26 16:00

【TsinsenA1339】JZPLCM(顾昱洲) 树状数组

由于答案可能很大，输出答案模1000000007。输入格式第一行，两个整数，n,q，分别表示数列长度和询问个数。下面n行，每行一个整数，第i行的整数为ai。

LOI_DQS·2016-04-26 16:00

51Nod－1013－3的幂的和

求：3^0+3^1+…+3^(N)mod1000000007Input输入一个数N(0 #define_MOD1000000007 typedeflonglongll; llc; //快速求幂 llpower

f_zyj·2016-04-24 03:00

UVA - 11584 Partitioning by Palindromes

n#include#include#include#include#include#includeusingnamespacestd;#definell longlongintconstll mod=1000000007

longshanxiaoxuesheng·2016-04-23 10:00

bzoj3329 Xorequ 数位dp

j=0表示前i位 #include #include #definemod1000000007 #definelllonglong usingnamespacestd; ll

lych_cys·2016-04-21 19:00

[数学组合] BZOJ 3157 && BZOJ 3516 && BZOJ 4126 国王奇遇记

只会O(m2)的方法#include #include #include #defineP1000000007 usingnamespacestd; typedeflonglongll;

u014609452·2016-04-20 16:00

[组合错排] BZOJ 4517 [Sdoi2016]排列计数

#include #include #include #defineP1000000007 usingnamespacestd; typedeflonglongll

u014609452·2016-04-19 18:00

hdu-4686 Jzzhu and Sequences 【矩阵快速幂】

A0ai=ai-1*AX+AYb0=B0bi=bi-1*BX+BY最后的结果mod1,000,000,007n #include #include #include #defineL5 #defineMOD1000000007

a915800048·2016-04-19 17:00

BZOJ2863: 愤怒的元首

i−k)A[i−k]其中A[0]=1A[i]表示有i个节点时的答案包括不连边的情况#include #include #include usingnamespacestd; const intMod=1000000007

liutian429073576·2016-04-18 15:00

hdu4466 将长度为n线段瓜分成若干个相似三角形，有多少种分法（划分dp）

题解：http://www.cnblogs.com/jianglangcaijin/p/3465526.html#include #definelllonglong #definemod1000000007

cacyth·2016-04-18 00:00

bzoj2560 串珠子子集dp

AC代码如下：#include #include #include #definelllonglong #definemod1000000007 usingnamespace

lych_cys·2016-04-16 09:00

fzu2215 中缀表达式展开求多项式系数（模拟）【中缀转后缀模板】

#include #include #include #include #definelllonglong #definemod1000000007 usingnamespacestd; structnode

cacyth·2016-04-14 15:00

京东上台阶

为了防止溢出，请返回结果Mod1000000007的值。测试样例：3返回：2/***第n阶,有两种跳法,从n-1跳上来,或者从n-2跳上来*f(n)=f(n-1)+f(n-2)*f(1)=0;

lezong2011·2016-04-14 12:00

[线段树] BZOJ 4499 线性函数

好裸的线段树#include #include #include #defineP1000000007 usingnamespacestd; typedeflonglongll; inlinecharnc

u014609452·2016-04-12 19:00

[DP 组合数学] BZOJ 4498 魔法的碰撞

visit_world/article/details/51090964dp其中一维解释一下，表示可以放且必须放的一个位置#include #include #include #include #defineP1000000007

u014609452·2016-04-12 19:00

HDU 3001 状压(三进制）

三进制表示访问几次*/#include usingnamespacestd; #defineinf((longlong)1000000007*1000000007) #defineLLlonglong

beihai2013·2016-04-12 19:00

bzoj3601 一个人的数论高斯消元&莫比乌斯反演

AC代码如下：#include #include #include #definelllonglong #definemod1000000007 #defineinv(x)ksm(x,1000000005

lych_cys·2016-04-11 15:00

ZOJ 3929 Deque and Balls

#include #definelllonglong #definemod1000000007 usingnamespacestd; llpower[100005]; llr[100005]; lldp

cacyth·2016-04-10 21:00

hdu4549 M斐波那契数列【矩阵快速幂+快速幂+欧拉函数降次】

#include #include #include usingnamespacestd; typedeflonglongll; constllm=1000000007; constllmt=m-1;

xinag578·2016-04-09 08:00

51nod1202(递推)

....a[pm]为a的一个子序列，其中1 #include #include #include #include usingnamespacestd; constlonglongMOD=1000000007

stay_accept·2016-04-06 21:00

bzoj2958 序列染色递推

AC代码如下：#include #include #include #definemod1000000007 #define

lych_cys·2016-04-06 20:00

推荐频道

1000000007