1000000007 第35页

POJ 1293 - Duty Free Shop 01背包记录所选物品

而为了找到用了哪些物品..dp[x]设置为int型..进行记录..Program:#include #include #include #include #include #defineoo1000000007

kk303·2013-07-14 09:00

POJ 1321 - 棋盘问题..

y代表二进制数..表示当前哪些列已经放好不能放了..z代表当前的棋子数...Program:#include #include #include #include #include #defineoo1000000007

kk303·2013-07-13 20:00

[Usaco2006 Nov]Roadblocks第二短路堆优化的dijkstra

贝茜所在的乡村有R(1 #include #include #include #include #defineMAXM222222 #defineMAXN5555 #defineINF1000000007

sdj222555·2013-07-06 17:00

【数论】codeforces 327C Magic five

importjava.util.Scanner; publicclasscf_327C{ publicstaticfinallongMOD=1000000007; /** *@paramargs

lwfcgz·2013-07-05 22:00

FZU - 2126 消去游戏 (DP)

由于方法数可能很多，将答案mod1000000007。Input输入包含多组数据。输入数据的第一行为四个整数n

u011345136·2013-06-29 09:00

通过木块砌墙题目体会动态规划算法

木块砌墙题目：用三种木块，搭建k×2n×1的墙，不能翻转、旋转木块（0≤n≤1024,1≤k≤5)，计算有多少种方案，输出结果对1000000007取模。

wangyan_boy·2013-06-19 19:00

POJ 1273 Drainage Ditches 【网络流】

#include #include usingnamespacestd; #defineN210 intg[N][N]; classDinic{ public: staticconstintINF=1000000007

yang_7_46·2013-06-16 15:00

CF314-C Sereja and Subsequences

include #include #include #include #include usingnamespacestd; #definelllonglong #defineN100500 #definemod1000000007

Jackyguo1992·2013-06-09 21:00

hdu 4549 M斐波那契数列

减少计算次数，如果数据量再大点应该看得出来效果最关键的是在矩阵乘法中的取模运算要选MOD-1，在这被坑的很惨#include #include typedef__int64ll; constllMOD=1000000007

solotzg·2013-06-03 14:00

Codeforces Round #179 (Div. 2) B. Yaroslav and Two Strings（容斥原理）

include 3#include 4 5usingnamespacestd; 6 7typedeflonglongLL; 8constintN=100006; 9constintMOD=1000000007

jianzhang.zj·2013-05-14 00:00

Round#179 diy2第二题

//排列组合 #include #include #include usingnamespacestd; constintN=100005; constintM=1000000007; char

HELLO_THERE·2013-04-25 08:00

1468: Tree 点分治

如果我们已经知道了此时所有点到根的距离d[i]，d[x]+d[y] #include #include #include #defineinf1000000007 usingnamespacestd;

Phenix_2015·2013-04-22 21:00

HDU4506

蒙哥马利幂模运算#include #include __int64c(__int64k,__int64b) { __int64D=1; while(k>=1) { if(k%2==0) { b=b*b%1000000007

immiao·2013-04-20 17:00

HDOJ - 3555 按位DP..

include #include #include #include #include #include #include #include #definellunsignedlonglong #defineoo1000000007

kk303·2013-04-16 16:00

编程之美2013 初赛一 A - 竞价学习大牛的思路

:#include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000007

kk303·2013-04-14 09:00

HDOJ 4529 - N骑士问题状态压缩DP

:#include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000007

kk303·2013-04-12 15:00

长沙理工oj 1484 多校联合矩阵乘法

速度和流畅度明显快了一倍这比我以前写的矩阵乘法都要简洁直接上代码：#include #include #include usingnamespacestd; #definemaxn10 #definedivide1000000007

yangshuolll·2013-04-09 01:00

ZOJ 3688 C The Review Plan II

递推公式如下：但是因为对1000000007取了模，所以其中的除法不一定能除尽，当然在数学意义上是能够除尽的。可以用费马小定理去掉除法：若P为质数，则a^p=amodP，即a^(p-1)=1modP。

zu_xu·2013-04-05 23:00

错排公式

//错排公式 #include #include #defineN1000000007 intt,n; longlongf[105]={0,0,1}; intmain(){ for(inti=3;i<=

chen895281773·2013-03-30 22:00

回文子串对(扩展kmp-kmp与回文子串)

【输出格式】输出一个整数表示答案，答案对1000000007取模。【样例输入】4b

nike0good·2013-03-16 15:00

codeforces 266E More Queries to Array 线段树

操作2："",(1 ≤ l ≤ r ≤ n;0 ≤ k ≤ 5).表示计算的值，取模1000000007后输出。先给你q个操作，对于每一个操作2，输出对应的值。

dyx404514·2013-03-14 15:00

跳跃(处理操作迭代-等价替代)

Problem2跳跃(jump.cpp/c/pas)【题目描述】一开始你位于数轴上的x位置，一次跳跃你可以从x跳跃到（9x+4）mod1000000007或者（27x+13）mod1000000007。

nike0good·2013-03-02 12:00

codeforces 145C - Lucky Subsequence mark

K个数，问有几种情况是不含有两个相同的lukynumber组合数计算模版，这个是超大型的组合数啊#include #include #include #defineX100010 #definemod1000000007

cqlf__·2013-02-25 21:00

Codeforces Round #106 (Div. 2), problem: (D) Coloring Brackets 区间DP+组合

#include #include #include #include #defineLLlonglong #definemod1000000007 constintLMT=705; usingnamespacestd

cqlf__·2013-02-25 14:00

Codeforces Round #144 (Div. 1), problem: (B) Table DP 组合数学

做法：推导一下发现每一列A[i]放置的黑点数等于A[i+n]，这样就可以DP了，有大神的题解，我就不多说了#include #include #definemod1000000007 #defineLLlonglong

cqlf__·2013-02-18 21:00

Codeforces Beta Round #79 (Div. 1 Only), problem: (B) Buses　路径ＤＰ

要ＤＰ每个点才行#include #include #include #include #definemod1000000007 #defineLLlonglong constintLMT=100003

cqlf__·2013-02-18 21:00

BIT1057 Sum

gcd(n,n-i)=1设n的欧拉函数值为f[n]则有f[n]个数与n互素，这些数两两相加必等于n于是有答案为f[n]*n/2#include #include #include #defineMOD1000000007

zhangwei1120112119·2013-02-04 11:00

Codeforces #163 Div2 E

contest/266/problem/E代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1 #definemod1000000007

Coco_young·2013-01-27 15:00

zstu 4054 阅读理解2

这里是郁闷的AC代码：#include #include #include #include usingnamespacestd; constintmod=1000000007; __int64a

sp6645597·2012-12-18 09:00

fzu2015vote 组合逆元

fzu2015http://fayaa.com/code/view/27362/raw/#include #include usingnamespacestd; __int64jc[210],mod=1000000007

dellaserss·2012-12-02 15:00

[Usaco2007 Jan]Running贝茜的晨练计划

include #include #include #include #include #include #include #defineMAXN11111 #defineMAXM555 #defineINF1000000007

sdj222555·2012-11-29 22:00

[Usaco2008 Oct]灌水最小生成树

#include #include #include #include #include #include #include #include #defineMAXN500005 #defineINF1000000007

sdj222555·2012-11-29 22:00

Codeforces Round #131 (Div. 1) B. Numbers

n(1 #include #include #include #include usingnamespacestd; constintINT_INF=0x3fffffff; constintMOD=1000000007

zhjchengfeng5·2012-11-21 18:00

HDU4472 Count

ViewCode1#include 2#include 3#include 4constintmod=1000000007; 5constintmaxn

·2012-11-19 20:00

zoj 3644(关于最小公倍数的DP)

#include #include #include #include #defineMOD1000000007 #defineMax(a,b)((a)>(b)?

yobobobo·2012-10-16 21:00

zoj 3662 Math Magic

#include #include #include usingnamespacestd; constintmod=1000000007; intf[1200][100]; intp[1200],pnum

HyogaHyoga·2012-10-16 19:00

Codeforces 231E

边双联通分量+LCA#include #include #include #include #definemod1000000007 #defineN100100 usingnamespacestd;

waitfor_·2012-10-08 20:00

hdu 4055

不错的dplonglong果然比int慢好多#include #include #include #include #include #defineN1010 #definemod1000000007

waitfor_·2012-10-04 21:00

hdu 4119 && hdu 4082 && hdu 4054

下午重新写了去年区域赛的三道模拟题hdu4119#include #include #include #include #include #defineN60 #defineP1000000007 usingnamespacestd

waitfor_·2012-10-04 14:00

Java Servlet以GET方式获取参数

USERID=0001AA1000000007L7NE&nodepath=YXB8%2FYXB81209250293%2F%E5%85%B6%E4%BB%96%E8%AF%B4%E6%98%8E.txt

独爱秋·2012-09-25 16:00

HDU 4275 Color the Tree 树的不重复染色求树的中心+hash

50005; constintmaxm=100002; constintleaf=9778972; constintyin=10003; constintyy=131237; constintmod=1000000007

Flying_Stones_Sure·2012-09-14 00:00

HDU 3658 How many words

个字母（可重复选择），组成一个单词，选字母时需要满足以下规则：1.相邻字母ASCII值的差值 #include #include usingnamespacestd; constlonglongmod=1000000007

HyogaHyoga·2012-09-07 17:00

hdu 2865

设K-1种颜色染N个珠子的不同方案数为M，最后就是求M×Kmod1000000007。方法跟pku2888一样，但是这次矩阵的规模很大，所以

zuihoudebingwen·2012-09-07 09:00

HDU_4332 Constructing Chimney

N #include #include #include typedef__int64LL; constLLMod=1000000007LL; const

ivan_zjj·2012-08-28 14:00

hdu 4248 A Famous Stone Collector

4248组合数学dp： dp[i][j]表示用了前i个数组成长度为j 的个数#include #include #include usingnamespacestd; constintmod=1000000007

struggle_mind·2012-08-24 14:00

hdu 4390

pid=4390给你n个数(n #include #include #include #include usingnamespacestd; constintmod=1000000007; intC[1000

haha593572013·2012-08-23 23:00

Hdu 2923 Invoker（数学_Polya)

pid=3923题目大意：用m种颜色的珠子组成长度为n的项链，求方案数，如果经过旋转或者翻转后的方案与之前的某个相同，那它们只算1种方案，最终答案对1000000007取模，n,m #include #

woshi250hua·2012-08-20 00:00

hdu 4372 Count the Buildings

数组组数1 #include #include #include usingnamespacestd; constlonglongmod=1000000007; longlongs[2002][2002

HyogaHyoga·2012-08-17 19:00

hdu4363 Draw and paint（hard DP ）

题目大意：给你一个n*m (0 #include #include usingnamespacestd; constlonglongmod=1000000007; longlongf[42][42][5

HyogaHyoga·2012-08-15 21:00

等比数列二分求和

（1）当时，（2）当时，那么有（3）当时，那么有代码：#include #include #include usingnamespacestd; constintM=1000000007

ACdreamers·2012-08-10 05:00

推荐频道

1000000007