1000000007

2013金山西山居创意游戏程序挑战赛——初赛（2）M斐波那契数列

这个用到了矩阵和整数的快速2分幂，还需注意一点就是pow(n,m)=pow(n,m mod 1000000006); 千万注意别写成mod 1000000007 ，否者会一直WA的。
·2015-11-07 14:27

蓝桥杯之K好数问题

由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对10000000
·2015-11-07 13:45

HDU 4997 Biconnected （状态压缩DP）

（就是去掉任意一条边之后仍是联通的） 思路： const int mod=1000000007; const int N=11; int conn[1<<N],disc[1&
·2015-11-07 11:08

BZOJ 3601: 一个人的数论

  const int mod=1000000007; const int N=111; i64 myPow(i64 x,i64 y) { if(y<0) return
·2015-11-05 09:26

HDU 5533 简单计算几何

给出来n个（n #include #include #include #include #include #include #include usingnamespacestd; #defineinf(1000000007
beihai2013·2015-11-04 23:00

HDU 4291 A Short problem（矩阵+循环节）

pid=4291 题意：g(0)=0,g(1)=1,g(n)=3g(n-1)+g(n-2)，mod=1000000007。求g(g(g(n)))%mod。
·2015-11-02 19:49

几道DP题

输入 多组样例，每组样例： n, k ( 1≤n≤100, 0≤k≤n*(n-1)/2) 输出 对于每个样例，输出排列个数，答案模1000000007。
·2015-11-02 11:53

青蛙的约会

#include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define Mod 1000000007
·2015-11-02 11:41

hdu5542 树状数组优化dp

sum(dp[k][j-1],iffa[k] #include #include #include #include #include #include #defineN1005 #defineMOD1000000007
zzucaicai·2015-11-02 09:00

组合数取模

方法1：#include   // 本题可以用递推的方法去考虑，结合了动态规划的思想#include#includeusingnamespacestd;#definemaxn1005#definemod1000000007longlongdp
dtwd886·2015-11-01 17:00

3157: 国王奇遇记 & 3516: 国王奇遇记加强版 - BZOJ

果然我数学不行啊，题解君： http://www.cnblogs.com/zhuohan123/p/3726933.html   1 const 2 h=1000000007
·2015-11-01 14:48

UVa 11609 (计数 公式推导) Teams

1 #include <cstdio> 2 3 typedef long long LL; 4 const LL M = 1000000007; 5 6 LL pow
·2015-11-01 14:55

hdu 1895(二分）

然后排序一下二分就可以了，最后要注意的地方就是二分找到解得时候，还要看一下相邻的数是否与解相等（因为可能有多个这样的数） Ps：郁闷死了，一开始用的是long long ,然后wa到死，结果改成int就过了，而且那个1000000007
·2015-11-01 13:02

Codeforces 414B

include<cstdio> 2 #include<cstring> 3 #include<bits/stdc++.h> 4 5 #define mod 1000000007
·2015-10-31 09:25

COJ 1351 Tree Counting 动态规划

题目大意是： 给定一个n，k，表示树上共有n个节点，每个节点最多有k个叶子，问一共多少种摆法，答案对1000000007取模   这里定义一个dp[i]表示 i 个节点对应有多少种方法
·2015-10-31 09:09

数学专题

2#include 3#include 4#include 5#include 6#include 7#include 8usingnamespacestd; 9#defineMOD1000000007
战亿熊猫·2015-10-30 23:00

hdu 3030 树状数组 简单 DP

<cstring>#include<algorithm>using namespace std;const int maxn = 500010;const int mod = 1000000007
·2015-10-30 16:11

hdu 4055 dp

<string.h> 3 #define maxn 1010 4 int dp[maxn][maxn]; 5 int sum[maxn][maxn]; 6 const int mod = 1000000007
·2015-10-30 16:03

hdu 4472 Count

递推，一般的dp值： #include<stdio.h> #include<string.h> #define mod 1000000007 int a[1100];
·2015-10-30 14:16

【DP】 cf 486D

然后dp#include usingnamespacestd; typedeflonglongLL; constintmod=1000000007; constintmaxn=2005; constintmaxm
blankcqk·2015-10-29 16:00

2015 CCPC C题 【树状数组优化dp】

题目链接点我题意：给出n个数组成的序列，让你按顺序任选m个数，问得到的上升子序列个数%1000000007。思路：较简单的dp，状态转移方程也好想。
笑着走完自己的路·2015-10-28 19:37

2015 CCPC C题 【树状数组优化dp】

题目链接 点我题意：给出n个数组成的序列，让你按顺序任选m个数，问得到的上升子序列个数%1000000007。思路：较简单的dp，状态转移方程也好想。
chenzhenyu123456·2015-10-28 19:00

[杂题]CSUOJ1276 Counting Route Sequence

号点走到n号点（每条边只能走一次， 两结点间的边数必定为奇数） 问 经过结点不同顺序的方式有多少种（如1->2->3->4和1->3->2->4为两种） 方法数模上1000000007
·2015-10-28 08:27

HDU-4291 A Short problem 嵌套循环节+矩阵快速幂

将gg(n)视为一个未知元，先由1000000007找出循环节222222224，然后再找出g(n)为变量时的循环节183120，然后应用矩阵快速幂求解即可。
·2015-10-27 14:24

【欧拉定理】计算(a^(b^c))%1000000007

由欧拉定理知   所以     则对于(a b^c)%1000000007 根据欧拉定理, a的
·2015-10-27 12:08

51nod 1013 3的幂的和（等比数列求和_快速幂+逆元）

.+3^(N)mod1000000007Input输入一个数N(0  #include #include #include usingnamespacestd; constintmod=1000000007
h1021456873·2015-10-25 10:00

小白书部分动规习题

include #include #include #include usingnamespacestd; constintMAXN=100+5; #defineLLlonglong #defineinf(1000000007
beihai2013·2015-10-23 22:00

hdu 4506 小明系列故事——师兄帮帮忙

#include<stdio.h> #include<string.h> #define mod 1000000007 int a[10100]; int b[10100
·2015-10-21 11:13

zoj3903 大数相乘

include #include #include #include #include #include #include #include usingnamespacestd; #defineMOD1000000007
qq_24477135·2015-10-16 17:00

Code Forces 584 B. Kolya and Tanya（快速幂）

Description有3*n个人围坐一个圆桌，第i个人手中有a[i]个硬币(1 #include #include #include usingnamespacestd; #definemod1000000007ll
V5ZSQ·2015-10-10 09:00

10-5总结

dp，5分钟暴力5分钟正解100//Copyright(c)2015liuchenrui #include #include #include #include #include #definemod1000000007
lcrtest·2015-10-08 18:00

codeforce 322 DIV2 ABCD

definell longlong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd
wang57389675·2015-10-06 15:00

codeforce 323 DIV2 ABCD

definell longlong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd
wang57389675·2015-10-06 15:00

NOIP四校联训Round3小结

第二个题跪了，因为以前没有接触过字符串hash的题，特别是这个题对hash的要求挺高的，卡2^64，卡1000000007。hash写丑了也只有50分。用stl骗了50分。
Quack_quack·2015-10-05 17:00

子序列个数(DP)

则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1 usingnamespacestd; #defineN1000005 #definemod1000000007 typedef
u014679804·2015-10-04 23:00

自然数幂之和

problemId=1864相关数据： (02000，k+1mod1000000007的逆，可以使用递推逆元的方法预处理： 相关证明：http://blog.csdn.net/acdre
theArcticOcean·2015-10-01 10:00

bzoj-3207 花神的嘲讽计划Ⅰ

每次给出一个区间[l,r]和一个长度为K的短序列；查询区间中是否存在这个子串；1 #include #include #defineN110000 #defineM5000000 #defineseed1000000007ll
ww140142·2015-09-30 21:00

BZOJ 3939 [Usaco2015 Feb]Cow Hopscotch 线段树

解析:考虑暴力递推f[i][j]=∑f[k][l],k #include #include #include #defineN800 #defineM6001000 #definemod1000000007
wzq_QwQ·2015-09-30 20:00

Codeforce 321DIV2 ABCD

definell longlong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd
wang57389675·2015-09-24 09:00

hdu 5464 dp

1#include 2#include 3#include 4usingnamespacestd; 5 6constintMOD=1000000007; 7constintN=1000;
hxy_has_been_used·2015-09-19 23:00

hdu 5439 Aggregated Counting(找规律)

现给出n（n #include #include #include #include usingnamespacestd; #definemaxn500000 #definemod1000000007
u014679804·2015-09-16 13:00

HDU 5448 Marisa’s Cake

pid=5448题意：给定一个由n个整点构成的凸多边形，求从n个点里任意选不少于3个点组成的凸多边形面积之和，显然整点构成的多边形面积一定是0.5的整数倍，题目需要你算出答案的2倍mod1000000007
skywalkert·2015-09-14 16:00

51nod 1225 余数之和

给出n，计算F(n),由于结果很大，输出Mod1000000007的结
caduca·2015-09-07 19:00

2015年吉林省赛 Pin Pin Pin(矩阵快速幂)

题意：我们把1~n的数连着写起来组成一个数，然后对1000000007取模f[1]=1,f[2]=12,..,f[9]=123456789...n #include #include #include
u013790563·2015-09-07 10:00

CCF 201312-4 有趣的数 （数位DP)

由于答案可能非常大，只需要输出答案除以1000000007的余数。输入格
u014679804·2015-09-04 19:00

hdu4291A Short problem 矩阵快速幂

//本地暴力搜出循环节，然后用矩阵快速幂做 #include #include #include usingnamespacestd; typedeflonglongll; constllmod1=1000000007
cq_pf·2015-09-04 15:00

HDU 4686 Arc of Dream（矩阵快速幂）

Description已知，其中a0=A0ai=ai-1*AX+AYb0=B0bi=bi-1*BX+BY求出AoD(n)（mod1000000007）的值Input多组输入，每组用例第一行为一整数N，第二行为三个整数
V5ZSQ·2015-09-02 14:00

574A

#include#defineLOCAL#definelllonglong#definelllunsignedlonglong#defineMAX1000009#definemod1000000007usingnamespacestd
wang57389675·2015-08-31 21:00

HDU 3501 Calculation 2（欧拉函数）

题目地址：点击打开链接思路：题目是要求小于n且不与n互素的和对1000000007取模，我们可以把可以用1到n-1的和(n-1)*(n-1+1)/2减去小于n且与n互素的和再对1000000007取模即可
qq_25605637·2015-08-30 14:00

轮舞前夕

#include #include #include #include #include #include #include #include #include #include #defineinf1000000007
BPM136·2015-08-27 14:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他