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
团体程序设计天梯赛-练习集 - L3-011 直捣黄龙(30 分)
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-07 18:48
#
ACM
#
PTA
#
图
#
Dijkstra
团体程序设计天梯赛-练习集 - L3-014 周游世界(30 分)
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-07 17:37
#
ACM
#
PTA
#
DFS
团体程序设计天梯赛-练习集 - L3-008 喊山(30 分)
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-07 16:05
#
ACM
#
PTA
#
BFS
#
图
#
Dijkstra
团体程序设计天梯赛-练习集 - L3-008 喊山(30 分)
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-07 16:05
#
ACM
#
PTA
#
BFS
#
图
#
Dijkstra
【51nod 1189】 阶乘分数 (数论)
=1/X+1/Y(0#include#include#include#include#definemaxx1000050#definelllonglong#definemod
1000000007
usingnamespacestd
coldfresh
·
2018-09-07 15:55
数论
SDUT - 2498: 数据结构实验之图论十一:AOE网上的关键路径
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-07 00:20
#
ACM
#
图
#
关键路径
#
SDUT
SDUT - 2498: 数据结构实验之图论十一:AOE网上的关键路径
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-07 00:20
#
ACM
#
图
#
关键路径
#
SDUT
HDU - 1285: 确定比赛名次
definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-09-06 17:20
#
ACM
#
HDU
#
Topo
hdu 6373 Pinball
#include#include#definemod
1000000007
#defineFor(i,m,n)for(inti=m;i<=n;i++)#defin
Dale_zero
·
2018-09-04 00:06
思维
数学
暴力
51nod 1013 3的幂的和(矩阵幂运算)
.+3^(N)mod
1000000007
Input输入一个数N(0#includeusingnamespacestd;#definelllonglongconstlldata=1e9+7;structmat
BBHHTT
·
2018-09-03 21:04
数论
3级算法题
hdu 6394 树分块
题目的数据好像不用先处理dfs序也可以过,将树分块然后每次更新在区间内向后更新,每次询问时向前查找一直到树根为止,同时更新向上弹的次数#include#defineinf0x3f3f3f3f#definemod
1000000007
Dale_zero
·
2018-08-30 20:38
树分块
【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)
问题描述输入输出样例输入2样例输出2数据范围算法讨论#include#defineLLlonglong#definemo
1000000007
usingnamespacestd;LLn;LLpower(LLa
Fallen_Angel001
·
2018-08-25 08:42
数学
矩阵快速幂 P1939 【模板】矩阵加速(数列)
题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1](x>3)求a数列的第n项对
1000000007
(10^9+7)取余的值。
FACEYc
·
2018-08-21 16:11
C++
矩阵
【CodeForces - 622F 】The Sum of the k-th Powers (拉格朗日插值)
#include#include#include#definelllonglong#definemaxn1000005#definemod
1000000007
usingnamespacestd;llf[
coldfresh
·
2018-08-21 15:01
拉格朗日插值
【CodeForces - 622F 】The Sum of the k-th Powers (拉格朗日插值)
#include#include#include#definelllonglong#definemaxn1000005#definemod
1000000007
usingnamespacestd;llf[
coldfresh
·
2018-08-21 15:01
拉格朗日插值
hdu 6304
(找规律)题意: 给定一个数列,以及TT(T#include#defineLLlonglongusingnamespacestd;constLLmod=
1000000007
;constLLinv2=500000004
Site1997
·
2018-08-16 22:51
数学推导
【51nod】AVL树的种类
(0#include#include#include#definelllonglong#definemod
1000000007
usingnamespacestd;lldp[2005][20]
coldfresh
·
2018-08-16 15:03
动态规划
PAT (Advanced Level) Practice - 1044 Shopping in Mars(25 分)
AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3f#defineMOD
1000000007
usingnamespacestd
Lux_Sun
·
2018-08-15 17:30
#
ACM
#
PTA
#
技巧题集
#
查找
HDU6395 多校赛Sequence
Code://2#include#include#include#include#defineLLlonglongusingnamespacestd;constLLmod=
1000000007
;LLa,
D-DeepWave
·
2018-08-14 09:32
数论
除法取模
并且这个数往往是
1000000007
。如果只有乘法和加法,那么我们对此毫无压力。但是,除法出现时,我们往往需要用高精除法。而费马小定理给我们带来了福音!
小小怪成长日记
·
2018-08-12 21:32
数论
除法取模
并且这个数往往是
1000000007
。如果只有乘法和加法,那么我们对此毫无压力。但是,除法出现时,我们往往需要用高精除法。而费马小定理给我们带来了福音!
小小怪成长日记
·
2018-08-12 21:32
数论
HDU 6348 序列计数(2018百度之星资格赛04,dp+树状数组)
题目链接序列计数给定一个nn排列,求长度为ll的排列总数(l=1,2,3…,nl=1,2,3…,n)分析code#includeusingnamespacestd;#defineMAXN(10009)#defineMOD
1000000007
孤鸿子_
·
2018-08-12 20:51
最长上升子序列
百度之星
算法刷题
PAT 有几个PAT(乙级) ||非独立
由于结果可能比较大,只输出对
1000000007
取余
Bug_Producer
·
2018-08-11 20:05
Practice
BZOJ4903 UOJ300 CTSC2017 吉夫特 【Lucas定理】
也就是说n是m的子集,这不就显然了吗非常友好的枚举子集DPf[i]表示以i结尾的不下降序列的方案数什么的#includeusingnamespacestd;#defineN233340#defineMod
1000000007
intn
Dream_Maker_yangkai
·
2018-08-10 23:51
c++
BZOJ
DP
Lucas
DP
[刷题]剑指offer之逆序对的个数
并将P对
1000000007
取模的结果输出。即输出P%
1000000007
。输入描述题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size1,形成了逆序对。此时逆序对只是加1吗?
StormZhu
·
2018-08-08 17:25
有几个PAT
由于结果可能比较大,只输出对
1000000007
取余
Vansnc
·
2018-08-08 16:52
PAT真题练习
hdu 6333 莫队,组合数
include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definemod
1000000007
Dale_zero
·
2018-08-05 21:50
组合数
莫队
ACM技巧——为何要对
1000000007
取模?
大数阶乘,大数的排列组合等,一般都要求将输出结果对
1000000007
取模。为什么总是
1000000007
呢?大概是因为(我猜的):
1000000007
是一个质数。
Lux_Sun
·
2018-08-04 11:37
#
ACM
#
ACM
模板
上楼梯 牛客网 程序员面试金典 动态规划
为了防止溢出,请将结果Mod
1000000007
给定一个正整数intn,请返回一个数,代表上楼的方式数。保证n小于等于100000。
DarrenXf
·
2018-08-04 00:05
Algorithm
算法
牛客网
程序员面试金典
C++
python
动态规划
常系数线性递推——多项式取模优化矩阵快速幂
请计算hnh_nhn,并将结果对
1000000007
取模输出。题
deadpool66
·
2018-08-03 11:42
51Nod1239 欧拉函数之和
题目看这里最近才学的杜教筛,顺便就写一写模板题吧杜教筛简易教程直接上代码了#include#include#include#include#defineN10000010#defineLLlonglong#defineM
1000000007
usingnamespacestd
扩展的灰
·
2018-08-02 08:19
OI
数学
----数论
--------莫比乌斯反演
2018.07.30 cogs2632. [HZOI 2016] 数列操作d(线段树)
代码:#include#definelc(p>1)#defineN300005#definemod
1000000007
#definelllonglongusingnamespacestd;inlinellread
SC.ldxcaicai
·
2018-07-30 16:59
#
线段树
CDQ分治&整体二分练习1——P4390 [BOI2007]Mokia 摩基亚
#include#include#include#include#include#include#include#include#include#definelllonglong#defineMOD
1000000007
Love_mona
·
2018-07-30 13:34
分治-CDQ分治&&整体二分
【51nod 1238】 最小公倍数之和 V3(杜教筛)
相当于计算这段程序(程序中的lcm(i,j)表示i与j的最小公倍数):由于结果很大,输出Mod
1000000007
的结果。
coldfresh
·
2018-07-29 18:14
数论
杜教筛
2017 ICPC Naning Rake It In
include#include#include#include#include#include#include#include#includetypedeflonglongll;constllmod=
1000000007
K_ona
·
2018-07-29 01:42
搜索
3的幂的和 (快速幂+逆元+同余定理)
.+3^(N)mod
1000000007
Input输入一个数N(0#include#include#include#includeconstintmod=1e9+7;#include#include#include
doubleguy
·
2018-07-24 21:39
逆元+同余定理
快速幂
7.24知识小结
快速幂借阅别的博客:https://blog.csdn.net/java_c_android/article/details/55802041#commentBox#include#include#definek
1000000007
longlongPowerMod
GaoHuaChen
·
2018-07-24 17:01
假期学习
[HDU-6304] Chiaki Sequence Revisited
pid=6304an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3求∑i=1naimod
1000000007
∑i=1naimod
1000000007
Therearemultipletestcases.Thef
ctsas
·
2018-07-24 13:21
二分
2018.07.13 [HNOI2015]落忆枫音(容斥原理+dp)
代码如下:#include#definemod
1000000007
#defineN200005#defineM
SC.ldxcaicai
·
2018-07-17 14:45
#
容斥原理
数组中的逆序对(思路与实现)
并将P对
1000000007
取模的结果输出。即输出P%
1000000007
输入描述:思路:看到这个题目,我们的第一反应是顺序扫描整个数组。每扫描到一个数组的时候,逐个比较该数字和它后面的数字的大小。
疯狂1024
·
2018-06-25 17:41
算法
数据结构
K 序列求和
链接:https://www.nowcoder.com/acm/contest/124/K来源:牛客网题目描述定义S(n)=12+22+…+n2,输出S(n)%
1000000007
。
gtuif
·
2018-06-23 21:01
数学
牛客练习
NKOJ 排列 [DP]
NKOJ排列[递推]问题描述将自然数1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“21”和2个“>后面或末尾插入i+1i+1(多一个#include#defineM
1000000007
Arlia
·
2018-06-08 12:41
题解
动态规划与递推
neu kidokido
include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definemod
1000000007
Dale_zero
·
2018-06-07 11:28
树状数组
离散化
求一个数组中逆序对的个数(牛客网)
#includeusingnamespacestd;intInversePairs(vectordata){if(data.size()data[j]){count++;}}}returncount%
1000000007
落叶知秋深
·
2018-05-28 18:04
牛客网刷题
算法题-数组中的逆序对
并将P对
1000000007
取模的结果输出。
Ego_Bai
·
2018-05-28 14:50
C
C++
python
笔试/面试
刷题
算法题-数组中的逆序对
并将P对
1000000007
取模的结果输出。
Ego_Bai
·
2018-05-28 14:50
C
C++
python
笔试/面试
刷题
[BZOJ4161]Shlw loves matrixI
请计算h(n),并将结果对
1000000007
取模输出。
ZLTJohn
·
2018-05-24 11:27
线性基及其他线性代数相关
bzoj5339 [TJOI2018]教科书般的亵渎(伯努利数)
portal#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN60#definemod
1000000007
inlinechargc
Icefox_zhx
·
2018-05-21 23:02
bzoj
组合数学
nyoj 1328 派队方案
递推公式为:S(n,k)=0;(nusingnamespacestd;#defineMOD
1000000007
longlongf[105][105];longlongdp[105]
穆梓先生
·
2018-04-16 10:50
dp
【BZOJ】集合计数-组合数学/容斥原理/线性推逆元
传送门:bzoj2839集合计数题意一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模
1000000007
ccosi
·
2018-04-15 22:21
---组合数学---
容斥原理
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他