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
HDU 5698 瞬间移动
ProblemDescription有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对
1000000007
绿水兰田
·
2020-08-16 23:57
ACM
hdu 5673 线性求逆元+卡特兰数
然后夹棍法放不走的状态，线性处理逆元#include#include#includeusingnamespacestd;constintMAXN=2000000+10;constlonglongwys=
1000000007
NOIAu
·
2020-08-16 23:28
卡特兰数
逆元
卡特兰数
逆元
51nod 1627 瞬间移动【组合数学】
Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对
1000000007
Sdywolf
·
2020-08-16 23:50
51nod
组合数学
HDU 5698：瞬间移动（排列组合）
article/details/51478117AC代码：#include#include#includeusingnamespacestd;typedeflonglongLL;constLLmod=
1000000007
温姑娘
·
2020-08-16 23:55
ACM_排列组合
HDU-6832 A Very Easy Graph Problem【2020 Multi-University Training Contest 6】【最小生成树】【并查集】【dfs】
边的权值为2^i，每个点带权值1或者0，求下面式子的值：d(i，j)为点i到j的最短路的值1#includeusingnamespacestd;typedeflonglongll,LL;#definemod
1000000007
constintmaxn
arc3102
·
2020-08-16 23:20
[HDU](5698)瞬间移动 ---- 组合数学(组合数)
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对
1000000007
WangMeow
·
2020-08-16 23:05
【组合数学】
51nod 瞬间移动 (组合数学)
级算法题收藏关注有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对
1000000007
_ostreamBaba
·
2020-08-16 23:28
51nod
费马小定理
Lucas定理
百度之星-瞬间移动 组合数学逆元
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对
1000000007
acblacktea
·
2020-08-16 22:54
逆元
剑指面试题14. 剪绳子 （循环和库函数两种解法，大数问题扩展）
}res*=n;//n最后只可能是4,3,2returnres;}如果n引起大数问题，此解法的变动很小，可参考如下实现：intcuttingRope(intn){if(n4){res=(res*3)%
1000000007
小可爱amour
·
2020-08-16 15:30
每日一题
面试题14 II 剪绳子II(Python3) 动态规划
答案需要取模1e9+7（
1000000007
），如计算初始结果为：1000000008，请返回1。
R.X. NLOS
·
2020-08-16 13:43
Leetcode
java实现——数组中的逆序对（剑指offer原题）
并将P对
1000000007
取模的结果输出。即输出P%
1000000007
牛客上的题目添加了一个取模要求，不妨碍，只需要在求的数目后取模即可。
夏目川城
·
2020-08-16 09:36
算法
数据结构
快速排序
排序算法
java
算法训练 K好数（Java动态规划）
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对
1000000007
取模后的值。样例输入42样例输
TK_HST
·
2020-08-16 08:04
算法
力扣刷题 2020/4/23
(结果可能会很大，你需要将结果模上
1000000007
)输入:n=5输出：2解释:有两种方式可以凑成总金额:5=55=1+1+1+1+1拿到这道题，想起以前做过的最少硬币方案或者最少斐波那契数列方案，都是以贪心为基础思想
qq_41551607
·
2020-08-16 01:47
PAT(Advanec Level) 1093. Count PAT's (25)
++不支持int64_t最后改成了unsignedlonglong基本思路：如果是P，不变如果是A，它前面的所有的P都+1如果是T，它前面的P都+A#include#include#defineDIV
1000000007
usingnamespacestd
andyyang0212
·
2020-08-15 22:44
Pat
pat
AYIT-2020 609暑假集训第一周周赛题题解
include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#definelllonglong#definemod
1000000007
HXX904
·
2020-08-15 21:53
大一训练题解
51 Nod 1119
（2#include#include#include#include#include#include#includeusingnamespacestd;constintmod=
1000000007
;c
dianxue5904
·
2020-08-15 18:02
Codeforces 367E Sereja and Intervals (dp + sqrt)
include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#defineN100020#defineLLlonglong#definemod
1000000007
yamiedie_
·
2020-08-15 16:46
codeforces
组合计数
阿里春招笔试题-快速N次幂
=0){res*=temp;}temp=(temp*temp)%
1000000007
;res=res%
1000000007
;i=i>>1;}return(int)res;}
imagination_wdq
·
2020-08-15 15:52
JAVA面试题
SDNU-训练赛1-[BCEHIK]
includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=
1000000007
浦柳人
·
2020-08-15 12:35
一九暑测
新手讲算法 归并排序 之 逆序对
并将P对
1000000007
取模的结果输出。即输
ananpanke72830
·
2020-08-15 02:20
矩阵模板
1constintmo=
1000000007
;2intn;3intksm(intx,inty)4{5intz=1;6while(y)7{8if(y&1)z=(1ll*x*z)%mo;9y>>=1;x=(
weixin_30287169
·
2020-08-14 15:41
无向图求桥，允许重复边
include#include#include#include#include#include#include#defineLLlonglong#defineINF0x3f3f3f3f#defineMod
1000000007
自在_飞花
·
2020-08-14 08:23
图论
HDU 5542 ccpc 树状数组优化dp +离散化
需要注意的是取第j个数字思路：通过枚举第i个数字来找出第i个数字前面存在的小于他的dp[k][i-1]的数量（i,j的位置不要颠倒了）超时算法：#include#definemod
1000000007
usingnamespacestd
HAI__嗨I起来
·
2020-08-14 06:31
-----动规------
数组中的逆序对（数组离散化，树状数组）
并将P对
1000000007
取模的结果输出。即输出P%
1000000007
输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size0){sum+=C[x
God_Mood
·
2020-08-14 06:04
Java
hdu5542 树状数组优化dp
dp[i][j]=sum(dp[k][j-1],iffa[k]#include#include#include#include#include#include#defineN1005#defineMOD
1000000007
usingnamespacestd
zzucaicai
·
2020-08-14 06:44
hdu
LIS 个数 [树状数组]
,那么就把cnt[i]改成cnt[j],如果刚好一样,就累加,否则直接跳过我们重载一下运算符,树状数组维护#include#defineN100050#defineLLlonglong#defineP
1000000007
usingnamespacestd
FSYo
·
2020-08-14 05:57
计数DP
bzoj 2560 串珠子 状压dp 容斥
复杂度O(3n)#includeusingnamespacestd;#definelllonglong#definemod
1000000007
intn;intc[21][21],f[(1>j&1)for
make_it_for_good
·
2020-08-14 05:34
dp
矩阵加速(递推式)(数列)
P1939【模板】矩阵加速（数列）题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1](x>3)求a数列的第n项对
1000000007
（10^9+7）取余的值。
姬小野
·
2020-08-13 23:52
数学
弃用的分类：c++
2018暑假
Hdu 4549 M斐波那契数列 (矩阵 费马小定理降幂)
维基百科，自由的百科全书思路：利用费马小定理推导的降幂公式#include#include#includeusingnamespacestd;#definei64__int64consti64mod=
1000000007
时雨晴天
·
2020-08-13 23:40
数学
【蓝桥杯】算法训练 K好数
由于这个数目很大，请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对10
橋本環奈
·
2020-08-13 22:32
蓝桥杯
SDNUOJ——1203.小明的生日（枚举）
表示总共有T组册数数据(Tusingnamespacestd;typedeflonglongll;#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=
1000000007
浦柳人
·
2020-08-13 22:10
SDNUOJ
2013金山西山居创意游戏程序挑战赛——初赛（2）M斐波那契数列
这个用到了矩阵和整数的快速2分幂，还需注意一点就是pow(n,m)=pow(n,mmod1000000006);千万注意别写成mod
1000000007
，否者会一直WA的。
weixin_30552811
·
2020-08-13 20:55
hdu-4549 M斐波那契数列 && nyoj - 1000
运用费马小定理&&矩阵快速幂求出a,b的个数运用快速幂求解a^num1*b^num2%MOD#include#includetypedef__int64LL;#defineMOD
1000000007
#definemod1000000006structmatrix
风儿--zsj
·
2020-08-13 19:54
数论
HDU 4549 M斐波那契数列 (费马小定理降幂&矩阵快速幂)
Input输入包含多组测试数据；每组数据占一行，包含3个整数a,b,n（00)2.发现
1000000007
synapse7
·
2020-08-13 19:02
HDU
acm之路--数学
数论
Cogs 1708. 斐波那契平方和(矩阵乘法)
斐波那契平方和★★☆输入文件：fibsqr.in输出文件：fibsqr.out简单对比时间限制：0.5s内存限制：128MB【题目描述】,对
1000000007
取模。
nancheng58
·
2020-08-13 18:46
数学相关
2017暑假第二阶段第三场 总结
（模
1000000007
再输出）数据范围nusingnamespacestd;co
rgnoH
·
2020-08-13 18:24
一些总结
堆
可并堆
DP
状态压缩
最小生成树
Codeforces Round #652 (Div. 2) E - DeadLee (贪心)
include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelllonglong#definemod(
1000000007
囿于昼夜one
·
2020-08-13 18:27
贪心
hdu4549
Input输入包含多组测试数据；每组数据占一行，包含3个整数a,b,n（0#include#include#include#includetypedeflonglongll;constintmod=
1000000007
凌晨四点的洛杉矶fly
·
2020-08-13 17:48
矩阵快速幂
KMP+dp NOI2014 动物园（PS：不是官方做法）
*(sumL+1)%
1000000007
;暴力就不说了，手工模拟;思路2：先求出给定字符串的fail数组，KMP往前跳，直到f[j]#include#include#include#include#include
KKKorange
·
2020-08-13 17:01
KMP
2018牛客多校第九场
E#includeusingnamespacestd;constlonglongmod=
1000000007
,inv=570000004;longlongi,i0,n,m,T,a[1005],pre[1005
jellyfish_w
·
2020-08-13 17:41
bzoj 4894: 天赋 矩阵树定理求有向图生成树数量
n#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=305;constintMOD=
1000000007
SFN1036
·
2020-08-13 17:35
矩阵树定理
加强版斐波那契数列（矩阵快速幂）
输出描述:每个样例输出一行，一个整数，表示F(n)mod
1000000007
。示例1输入4123100输出1
hopyGreat
·
2020-08-13 14:37
算法题
快速幂
CF895C Square Subsets (组合数+状压DP+简单数论)
1#include#include#defineN100100#defineM75#definemod
1000000007
#defineC(m,n)(((fac[n]*inv[m])%mod*inv[n-m
guapisolo
·
2020-08-13 14:57
CF
状压DP
组合数
Luogu 1962 斐波那契数列（矩阵，递推）
斐波那契数列（矩阵，递推）Description大家都知道，斐波那契数列是满足如下性质的一个数列：f(1)=1f(2)=1f(n)=f(n-1)+f(n-2)(n≥2且n为整数)请你求出f(n)mod
1000000007
dipinzhu4111
·
2020-08-13 13:54
（排列组合）计蒜客——蒜头君走迷宫
输出格式由于方案数太多，输出最后结果对
1000000007
取模的结果。
Rayue_
·
2020-08-13 12:13
算法
M斐波那契数列 HDU - 4549
#include#include#includeusingnamespacestd;typedeflonglongll;constllmod=
1000000007
;structma
DeathYmz
·
2020-08-13 12:23
kuangbin专题问题题解
矩阵专题
NOIP 2018训练赛第四场
答案可能很大，所以mod
1000000007
输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。
Deep_Kevin
·
2020-08-13 11:51
Leetcode【动态规划】| 面试题 08.11. 硬币
(结果可能会很大，你需要将结果模上
1000000007
)示例1:输入:n=5输出：2解释:有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入:n=10输出：4解释:有四种方式可以凑成总金额
Cherils
·
2020-08-13 11:01
Leetcode
HOJ 12822 The Alphabet Sticker
include#include#include#include#include#defineMAX1234567890#defineMIN-1234567890#defineexps1e-8#defineMOD
1000000007
usingnamespacestd
BellWind1995
·
2020-08-13 10:09
ACM
—
其他
6th 【差分数组】数列游戏
(1#include#include#includeconstlonglongMOD=
1000000007
;usingnamespacestd;longlongt[1000001],s[10000
PF_DL
·
2020-08-13 09:02
差分数组
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
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
其他