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
剑指 Offer 14- II. 剪绳子 II(需要取余) - 7月30日
剪绳子II我的思路循环取余or快速取余(二分思想)我的实现classSolution{public:longp(intnum){if(num==0)return1;return(3*p(num-1))%
1000000007
BoysCryToo
·
2020-07-30 11:00
codeforces 468D Valid Sets
tree********************/#include#include#include#includeusingnamespacestd;#defineMAX_N2005#defineMOD
1000000007
vectorG
fisty
·
2020-07-30 09:34
codeforces
搜索
CF486D Valid Sets(树形DP)
Description给你一颗n个点的树,每个点有一个权值a[i],求出这颗树的所有满足权值最大点的权值-权值最小点的权值a[v]||(a[root]==a[v]&&v#definemod
1000000007
ezoi_ly
·
2020-07-30 09:10
DP
树形DP
牛客多校2Eddy Walker 2
#include#defineMAXN100005#defineINF1000000000#defineMOD
1000000007
#definerep(i,a,n)for(lli=a;i=a;i--)#
职业砖瓦匠
·
2020-07-30 08:39
线性递推
模板
CF486D Valid Sets(枚举+树形dp)
#include#definelllonglong#definemod
1000000007
#defineN2010#d
Icefox_zhx
·
2020-07-30 07:19
codeforces
树形dp
组合数学
暴力
大数加减乘除 模板
include#include#definelllonglongusingnamespacestd;constllinf=1e9+10;constintmaxc=1e5+10;constintmod=
1000000007
不幸存者
·
2020-07-30 04:32
模板保存
数值计算练习 LU分解(杜里特尔和克洛特分解)
杜里特尔分解:#include#include#include#include#include#include#include#definey1AC#defineINF0x3f3f3f3f#defineMOD
1000000007
xcatf
·
2020-07-29 21:40
51Nod1601 完全图的最小生成树计数
值最小的加到答案里若有超过2个权值相同的点时,计算方案的方法为x^(x-2),这个是完全图的生成树个数公式无压力·真rank1#include#include#include#defineN100010#defineM
1000000007
dianning8393
·
2020-07-29 18:23
Coloring Tree
考虑这样一个推广问题:有一个无向图,给每个点染色,有k种颜色,任意两个距离usingnamespacestd;#definemod
1000000007
#definelllonglong#defineN5050vectorp
cat_pikapikapi
·
2020-07-29 17:48
树
hdu 1402 A * B Problem Plus FFT模板
最后输出结果#include#defineinf0x3f3f3f3f#definemod
1000000007
#defineFor(i,m,n)for(inti=m;i=n;i--)#defineLLlonglong
Dale_zero
·
2020-07-29 15:01
FFT
算法题解 - 牛客编程巅峰赛S1第2场 - 黄金&钻石组
bf(n)=f(n-1)+f(n+1),f(1)=a,f(2)=bf(n)=f(n−1)+f(n+1),f(1)=a,f(2)=b,现在给定初始值a,ba,ba,b,现在求第nnn项f(n)mod
1000000007
f
往西汪
·
2020-07-29 07:36
#
算法题解
算法
数据结构
bfs
2019杭电暑期多校第七场 (K)
问:给定两个等级l#include#include#include#includeusingnamespacestd;typedeflonglongll;constllMod=
1000000007
;intT
呃呃...
·
2020-07-28 23:05
杭电多校
CSU 1208: Fibonacci sum
(a+b)^k应该联想到二项式的啊ToT,而且他说k#include#defineMOD
1000000007
#definemaxn25longlongC[25][25];longlongret[maxn
weixin_30404405
·
2020-07-28 16:17
poj3910欧拉函数的矩阵应用
//有点问题#include#includeconstintmo=
1000000007
;longlongi,n,j,a[101000],bj[101000],k,tot,ans;intmain(){//
&小鹏鹏
·
2020-07-28 14:34
hdu 4549 M斐波那契数列
[n-1]其中f[n]是普通的斐波那契,f[0]=0f[1]=1f[n]=f[n-1]+f[n-2](n>1)到了这里我用到了数论的一个性质,当gcd(x,m)=1时,x^(m-1)modm=1,这里
1000000007
baolaoban
·
2020-07-28 13:45
矩阵乘法
数论
2019北航考研机试题解
第一场第一题:#include#defineMAX150005#defineMOD
1000000007
typedeflonglongLL;//constintINF=1e9+7;#defineVM1000010usingnamespacestd
我在浪里
·
2020-07-28 05:13
北航复试
北航
bfs
图论
最短路径
排序
STL
dfs
北航考研复试
hihocoder好的数字串
由于总数可能很大,你只需要输出总数模
1000000007
的余数
江盈月皓
·
2020-07-27 23:11
java-算法
基础算法
hihocoder
include#include#include#include#include#include#includeusingnamespacestd;#defineMKmake_pairconstintinf=
1000000007
lazy-coder
·
2020-07-27 20:19
acm
hihoCoder #1048 : 状态压缩·二
题解:https://blog.csdn.net/my_sunshine26/article/details/74612684#includeusingnamespacestd;constintmod=
1000000007
还是太年轻
·
2020-07-27 18:30
状态压缩dp
LeetCode 第 152 场周赛
解题思路先统计出1-n中有多少个质数,得到质数个数\(x\),剩下的数\(y=n-x\);使用排列组合公式得出结果\(A_x^xA_y^y\)1.3解题代码privatestaticfinallongINF=
1000000007
a5678110
·
2020-07-27 18:49
hdu6119 2017"百度之星"初赛(B)1006小小粉丝度度熊(贪心)
#include#definemod
1000000007
#definelllonglong#de
Icefox_zhx
·
2020-07-27 15:24
其他oj
贪心
蓝桥杯 K好数 C++算法训练 HERODING的蓝桥杯之路
由于这个数目很大,请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对10
HERODING23
·
2020-07-27 15:16
蓝桥杯
2020牛客暑期多校训练营(第四场) 个人做题记录
读入之后分情况讨论即可(详见代码)#include#include#include#include#include#include#defineMOD
1000000007
usingn
asdkjc
·
2020-07-27 14:32
牛客网
题解(按比赛)
10- II. 青蛙跳台阶问题
答案需要取模1e9+7(
1000000007
),如计算初始结果为:1000000008,请返回1。
朱小小小虓
·
2020-07-20 15:19
2018牛客多校第一场
先贴一个没听一次的定理Lindström–Gessel–Viennotlemma然后存一下递推求组合数的模板#includeusingnamespacestd;typedeflonglongll;constllmod=
1000000007
jellyfish_w
·
2020-07-16 07:50
笔试刷题-头条
每个房间依次为房间123...i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1奇N+1)代码如下:#include#include#defineMAX_N1005#defineMOD
1000000007
usingnamespacestd
m0_37794421
·
2020-07-16 03:40
笔试刷题
动态规划
2019牛客暑期多校训练营(第二场)E-MAZE(思维-矩阵乘法-线段树)
contest/882/E来源:牛客网输出描述:Foreachqi=2,Outputonelinecontaininganintegerrepresentingtheanswermodule109+7(
1000000007
心照不必宣
·
2020-07-16 01:49
矩阵
线段树
Constanze's Machine
m,发现连续的字符串符合斐波那切数列因为问的是最多有多少种“形态”,所以就是所有连续u,m的排列和之积#includeusingnamespacestd;#definelllonglongllmod=
1000000007
dsrics
·
2020-07-15 22:09
自己的感悟
【bzoj3670】 [NOI2014]动物园
#include#include#include#include#includeusingnamespacestd;#definemod
1000000007
#defineN1
黑猫black
·
2020-07-15 12:55
KMP
字符串
CodeForces 593E
按时间分段,在每个时间段内,进行矩阵快速幂#include#include#includeusingnamespacestd;constintmod=
1000000007
;intM[44][44],Me
After0514
·
2020-07-15 09:45
数学
蓝桥杯历届试题 格子刷油漆(动态规划)
当N较大时,结果会迅速增大,请把结果对
1000000007
(十亿零七)取
smiling~
·
2020-07-15 08:06
dp
蓝桥杯
【BZOJ 4161】
#includeusingnamespacestd;constintmaxn=4000,mod=
1000000007
;inta[maxn+5],p[maxn+5],ans[maxn+5],num[maxn
MatrixYg
·
2020-07-15 07:26
数学
格子刷油漆(动态规划(递推))
当N较大时,结果会迅速增大,请把结果对
1000000007
(十亿零七)取模。输入数据为
AndrewYB
·
2020-07-15 06:10
蓝桥杯
华为2019校招编程题
种元素,并且将m个元素组合成一个新技能(这m个元素旋转或反转都算作一个,如123,132,312等),那么召唤师能组合多少技能,20000>=n>=1,10000>=m>=1,由于结果可能很大,请将结果对
1000000007
fir_dameng
·
2020-07-15 01:06
算法分析
hdu-1811 Rank of Tetris 并查集+拓扑
include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=10005;constintMod=
1000000007
___Evan
·
2020-07-15 00:02
数据结构-并查集
hdu-4946 Area of Mushroom 凸包
include#include#include#include#includeusingnamespacestd;typedef__int64LL;constintmaxn=1005;constintMod=
1000000007
___Evan
·
2020-07-15 00:02
菜鸟初学几何
剑指offer面试题[36]-数组中的逆序对
并将P对
1000000007
取模的结果输出。
rs勿忘初心
·
2020-07-14 22:43
剑指offer
Codeforces Round #652 (Div. 2) F BareLee
include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelllonglong#definemod(
1000000007
囿于昼夜one
·
2020-07-14 21:58
dfs
博弈
dp
蓝桥杯 算法训练 K好数(动态规划)
由于这个数目很大,请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数,K和L。输出
Look-Ahead
·
2020-07-14 20:45
java
数据结构与算法
HDU 1312 Red and Black (dfs + bfs简单回顾)
做法#include#include#include#include#include#include#include#include#include#definelllonglong#definemod
1000000007
GocNeverGiveUp
·
2020-07-14 20:02
简单搜索
51nod 1113 矩阵连乘快速幂模板 (对100000007取模)
题目:点击打开链接#include#include#include#definelllonglong#defineM
1000000007
usingnamespacestd;constintmaxn=105
Werky_blog
·
2020-07-14 18:21
快速幂
K好数
由于这个数目很大,请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对
1000000007
取模后的值。样例输入42样例输出7
KarelT
·
2020-07-14 17:15
蓝桥杯
蓝桥杯
蓝桥杯 - 地宫取宝
#include#include#defineMAX50+10#defineMOD
1000000007
intn,m,k;intMGraph[MAX][MAX];intdp[MAX][MAX][MAX][
这个好玩吗
·
2020-07-14 10:31
----动态规划
----dfs
蓝桥杯
蓝桥杯之格子刷油漆
当N较大时,结果会迅速增大,请把结果对
1000000007
(十亿零七)取模
SYiLin
·
2020-07-14 05:10
蓝桥杯
C++蓝桥杯 算法训练之K好数
由于这个数目很大,请你输出它对
1000000007
取模后的值。输入格式输入包含两个
Lurkerhunter
·
2020-07-14 05:39
蓝桥杯
回文字符串
输入:非空仅由小写字母组成的字符串,长度不超过100;输出:能组成的所有回文串的个数(因为结果可能非常大,输出对
1000000007
取余数的结果)。
ygrx
·
2020-07-14 03:01
技术
算法
Codeforces 721 C. Journey(拓扑排序+DP)
思路:数据#definelllonglong#defineinf0x3f3f3f3f#definemod
1000000007
#definePIacos(-1)#definefifirst#definesesecond
我不会DP
·
2020-07-14 00:30
acm
面试题 08.11. 硬币
(结果可能会很大,你需要将结果模上
1000000007
)输入:n=5输出:2解释:有两种方式可以凑成总金额:5=55=1+1+1+1+1输入:n=10输出:4解释:有四种方式可以凑成总金额:10=1010
算法岗从零到无穷
·
2020-07-13 23:01
一天一道算法题
蓝桥杯 算法训练 K好数(java实现)解析
由于这个数目很大,请你输出它对
1000000007
取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对10
Buns.
·
2020-07-13 20:58
蓝桥杯
ccf 有趣的数(数位dp)
由于答案可能非常大,只需要输出答案除以
1000000007
的余数。输入格
readlnh
·
2020-07-13 12:50
acm
数位dp初级
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他