E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1000000007
Topcoder SRM 656 DIV2 1000 题解（动态规划）
求所有排列中满足条件的个数，答案模
1000000007
。题解：dp[i][j]表示前i个数，用1到i的排列来填，最后一个数填j的方案数。
madaidao
·
2015-04-20 16:00
动态规划
ACM
计数问题
我们对它的形态只有一个要求，那就是同一层的节点所跟的孩子的数目相同，问这个数有多少种形态，结果对
1000000007
取模 input 每行输入一个数n(1<=n<=1000
strangedbly
·
2015-04-16 17:00
思想
k好数
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入包含两个正整数，K和L。输出一个整数，表示答案对
1000000007
取模后的值。思路：很明显这是一道DP的题，我们一层一
雅歌不会编代码
·
2015-04-15 19:01
算法
矩阵快速幂求斐波拉契数列的第n项
代码：#include #include #defineMOD
1000000007
#defineLLlonglong #defineN10 structnode { intmat[N][N]; };
u012659423
·
2015-04-14 21:00
(2750)ZOJ
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-04-10 19:00
蓝桥杯 包含子集
问题描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模
1000000007
。
·
2015-04-10 18:00
蓝桥杯
(5124)HDU
include#include#definell__int64#definelllunsignedlonglong#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-04-09 19:00
(1698)线段树
definell__int64#definelllunsignedlonglong#defineMAX3000001#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-04-09 10:00
算法训练 K好数【蓝桥杯】
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案
AC_way
·
2015-04-07 22:21
蓝桥杯
算法训练 K好数【蓝桥杯】
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一
caduca
·
2015-04-07 22:00
编程
算法
蓝桥杯
HDU 4291 A Short problem(矩阵快速幂+循环节)
step1我们找出g(x)%
1000000007
的循环节mod1step2设g(g(n))=g(x)x
u013790563
·
2015-04-07 16:00
【蓝桥杯训练】 算法训练 K好数
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对
1000000007
取模后的值。样例输入42样例输出7
u012970471
·
2015-04-07 14:00
BZOJ 3930 CQOI2015 选数 莫比乌斯反演
pan.baidu.com/s/1o6zajc2此外不知道H-L#include#include#include#include#defineM10001000#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
PoPoQQQ
·
2015-04-07 11:55
BZOJ
莫比乌斯反演
BZOJ 3930 CQOI2015 选数 莫比乌斯反演
1o6zajc2此外不知道H-L #include #include #include #include #defineM10001000 #defineINF0x3f3f3f3f #defineMOD
1000000007
PoPoQQQ
·
2015-04-07 11:00
bzoj
莫比乌斯反演
BZOJ3930
(5199)HDU
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-04-05 19:00
(5189)HDU
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-04-05 19:00
有趣的数字
由于答案可能非常大，只需要输出答案除以
1000000007
的余数。输入：输入只有
lycommand
·
2015-04-03 15:00
回溯
(MST-Kruskal模板)
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
usingnam
wang57389675
·
2015-04-01 17:00
(MST-Prim算法模板)
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-04-01 16:00
k好数(动态规划)
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对
1000000007
取模后的值。样例输入42样例输出7
pzqu
·
2015-03-28 16:19
算法
(121E)codeforce
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-03-27 21:00
514E (矩阵快速幂+DP)
之前写的了，忘记是参考哪个大牛的博客了：以下是他的分析 首先注意到每个di usingnamespacestd; #defineLL__int64 #definemaxn102 #defineMOD
1000000007
u014679804
·
2015-03-26 10:00
166E(DP)
即dp[n]=3^n-dp[n-1] #include usingnamespacestd; #defineMOD
1000000007
#defi
u014679804
·
2015-03-26 10:00
蓝桥杯之K好数
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。+输出格式输出一个整数，表示答案对
1000000007
取模后的值。样例输入42样例输出7
lotluck
·
2015-03-25 01:00
动态规划
蓝桥杯
(1556)HDU
definell__int64#definelllunsignedlonglong#defineMAX100009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
usingname
wang57389675
·
2015-03-24 15:00
(2155)POJ
include#definell__int64#definelllunsignedlonglong#defineMAX1009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
usingnamesp
wang57389675
·
2015-03-24 15:00
(1166)HDU
#definell__int64#definelllunsignedlonglong#defineMAX50009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
usingnames
wang57389675
·
2015-03-24 14:00
(1182)POJ
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
usingnam
wang57389675
·
2015-03-24 13:00
(2035)SCU
#definell__int64#definelllunsignedlonglong#defineMAX10009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
usingnames
wang57389675
·
2015-03-23 18:00
算法训练 K好数 （动态规划）
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数
Enjoying_Science
·
2015-03-20 23:00
算法
动态规划
ACM
判断MST是否唯一
#definell__int64#definelllunsignedlonglong#defineMAX10009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-03-19 19:00
算法训练 K好数
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对
1000000007
取模后的值。样例输入42样例输出7
Liukx940818
·
2015-03-17 16:00
动态规划
蓝桥杯
算法训练
(1649)ZOJ
definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod
1000000007
wang57389675
·
2015-03-17 13:00
蓝桥杯之K好数问题
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对
1000000007
取模后的值。样例输入42样例输出7
u014492609
·
2015-03-13 17:00
dp
K好数
HDOJ 4549 M斐波那契数列 费马小定理+矩阵快速幂
MF(i)=a^fib(i-1)*b^fib(i) (i>=3)mod
1000000007
是质数,根据费马小定理 a^phi(p)=1(modp) 这里p为质数且a比p小所以 a^(p-1)=1(modp
u012797220
·
2015-03-13 00:00
C语言动态规划(9)___消去游戏(FZU 2126)
由于方法数可能很多，将答案mod
1000000007
。 Input输入包含多组数据。输入数据的第
y1196645376
·
2015-03-09 19:00
HDU - 4549 M斐波那契数列（矩阵快速幂+费马小定理）
另外注意在矩阵相乘的时候会溢出要用longlong如果对
1000000007
求余的话依旧会溢出（如果对它求余就错）但是可以这样做利用下面定理当gcd(A,M)==1的时候A^X=A^(XmodEular
HelloWorld10086
·
2015-02-25 19:00
HDU
4549
hdu 1075 What Are You Talking About (字典树)
#include usingnamespacestd; typedeflonglonglld; constintoo=0x3f3f3f3f; constlldOO=1e18; constintMod=
1000000007
My_ACM_Dream
·
2015-02-06 15:00
hdu 1305 Immediate Decodability (字典树)
#include usingnamespacestd; typedeflonglonglld; constintoo=0x3f3f3f3f; constlldOO=1e18; constintMod=
1000000007
My_ACM_Dream
·
2015-02-06 12:00
hdu 1247 Hat’s Words (字典树)
#include usingnamespacestd; typedeflonglonglld; constintoo=0x3f3f3f3f; constlldOO=1e18; constintMod=
1000000007
My_ACM_Dream
·
2015-02-06 01:00
BZOJ 2839 集合计数 容斥原理
i)其它2^(n-i)个集合每个可选可不选一共(2^[2^(n-i)]-1)种故答案为Σ[k #include #include #include #defineM1001001 #defineMOD
1000000007
PoPoQQQ
·
2015-02-05 14:00
容斥原理
bzoj
BZOJ2839
jsoi2012省队集训:集合计数
【问题描述】一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模
1000000007
。
Zeyu_King
·
2015-02-05 09:00
容斥原理
【KM匹配】 HDOJ 2255 奔小康赚大钱
include #include #include #include #include #definemaxn305 #definemaxm400005 #defineeps1e-10 #definemod
1000000007
blankcqk
·
2015-02-04 13:00
hdoj
KM匹配
(5086)HDU
include#defineMAX 10000007#defineLL__int64usingnamespacestd;intn;LLa[MAX];intmain(){ LLt,m,i,j,sum,xx=
1000000007
wang57389675
·
2015-02-03 19:00
poj 1330 LCA 最近公共祖先
include #include #include #include #include #include usingnamespacestd; constintmmax=10010; constintmod=
1000000007
u012127882
·
2015-02-03 15:00
算法
图论
BZOJ 3162 独钓寒江雪 树同构+树形DP
题目大意：给定一棵树，求本质不同的独立集个数对
1000000007
取模后的值首先独立集个数应该都会求吧--令f[x][0]为x这个点不选的独立集个数f[x][1]为x这个点选的独立集个数那么有f[x][
PoPoQQQ
·
2015-01-27 19:00
hash
bzoj
树形DP
BZOJ3162
【BestCoder】 HDOJ 5162 Jump and Jump...
include #include #include #include #include #definemaxn20005 #definemaxm400005 #defineeps1e-10 #definemod
1000000007
blankcqk
·
2015-01-25 10:00
BestCoder
hdu 4549 欧拉定理+各种快速幂
与hdu3221类似......不想多说#include #include #include #include #defineMOD
1000000007
usingnamespacestd; typedeflonglongLL
qq_24451605
·
2015-01-24 14:00
【动态树】 BZOJ 1036 树的统计Count
include #include #include #include #include #definemaxn30005 #definemaxm60005 #defineeps1e-10 #definemod
1000000007
blankcqk
·
2015-01-22 09:00
动态树
bzoj
hdu 5151区间dp+排列组合
然后利用排列组合的知识进行求解，我们通过枚举最后一个填满的点来进行计数，并通过排列组合中的乘法原则简化计数次数#include #include #include #include #defineMOD
1000000007
qq_24451605
·
2015-01-16 20:00
Algorithm
C++
算法
dp
动态规划
上一页
26
27
28
29
30
31
32
33
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他