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
多校训练赛
Sub Matrix Sum 含负数的最短区间+ 矩阵一维化
SubMatrixSum含负数的最短区间+矩阵一维化小记
训练赛
补题,该题是2019UCFPracticeF题,也是2013UCF的题目先看的是广外大给的题解,采用的是尺取法,但实际上含有负数的情况是不能用它的
是Mally呀!
·
2020-08-21 10:30
ACM高效算法
省赛训练2---North America - East Central NA
最近青岛免费旅游玩的有点爽,终于爬了泰山,美滋滋,就是好累,-----------------------------------------------------------------------------昨天打的
训练赛
20164235
·
2020-08-21 10:10
心得与感想
1/40 《夜航西飞》
《夜航西飞》,是一本以1920至1930年代的肯尼亚为背景的自传,作者柏瑞尔·玛卡姆以非常动人的文字铺陈出她在非洲度过的童年、她参与狩猎的情景、她与当地土著的情谊、她
训练赛
马的过程,以及她独自驾驶单翼双座木螺旋桨
大倩姐jessies
·
2020-08-21 08:14
杭电2019
多校
赛第4场 HDU 6621 K-th Closest Distance(主席树+二分答案)
题目传送门HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,…,anandyoumustanswerforsomequeries.Foreachquery,youareg
手写丨的从前丶
·
2020-08-21 06:25
acm
杭电2019
多校
赛第三场 HDU 6609 Find the answer(二分答案+树状数组)
自闭的一下午~题目传送门HDU6609Findtheanswer(2019HDU
多校
赛第三场1007)TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi
手写丨的从前丶
·
2020-08-21 06:24
acm
hdu 4691 Front compression
多校
第九场
起点相同的串,最长公共前缀就为短一点的串长,其他情况,暴力枚举找最长。。#include#include#include#include#include#includeusingnamespacestd;#defineclr(a,x)memset(a,x,sizeof(a))#definerep(i,n)for(inti=0;i<(int)(n);i++)#defineREP(i,a,b)for(
角落里的阳光Lee
·
2020-08-21 05:53
坚持记录第107天
今天,看了很久以前台湾的偶像剧《战神》,里边有很
多校
园暴力的镜头,这样的画面让人看着或者心痛或者解气,然而也让我惊异于校园里还有这样的事情发生,校园里居然可以这个样子对待自己的同学。
Fantali
·
2020-08-21 03:21
2019暑假牛客
多校
赛第九场H.Cutting Bamboos (主席树+二分)
更多
多校
信息←请点击这里H.CuttingBamboos传送门题目描述Therearenbamboosarrangedinaline.Thei-thbamboofromthelefthasheighthih
*Slime*
·
2020-08-21 02:50
主席树
训练赛
2019牛客暑期
多校
训练营(第八场)Flower Dance
2019牛客暑期
多校
训练营(第八场)FlowerDance**题意:**给nnn个点mmm条边,每条边有一个权值区间,表示能通过这个区间的值的范围,问从111到nnn可以通过的权值有多少个。
EW_DUST
·
2020-08-21 01:59
-----数据结构-----
2018杭电
多校
day1_G - Chiaki Sequence Revisited HDU - 6308
Chiakiisinterestedinaninfinitesequencea1,a2,a3,...a1,a2,a3,...,whichisdefinedasfollows:an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3Chiakiwouldliketoknowthesumofthefirstnntermsofthesequ
如不如此都如此
·
2020-08-21 01:01
数学
杭电多校
【HDU 6326】 暑期
多校
day3 Monster Hunter (贪心)
题目大意给定一棵n个点的树,除1外每个点有一只怪兽,打败它需要先消耗ai点HP,再恢复bi点HP。求从1号点出发按照最优策略打败所有怪兽一开始所需的最少HP。(2≤n≤105)(2≤n≤105)解题思路以1为根将树转化成有根树,那么每只怪兽要在父亲怪兽被击败后才能被击败。考虑简化版问题:忽略父亲的限制,求最优的攻击顺序。将怪兽分成两类:ausingnamespacestd;#definempmak
yashem66
·
2020-08-21 01:21
贪心
hdu6363(杭电
多校
第六场2)容斥、数学公式
bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):449AcceptedSubmission(s):207ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarha
yyPurpose_forever
·
2020-08-21 01:36
数论
数学
数论分块与求和计算公式
rfloor\quadf(i)=g(i)+t(i)∗i=1∑n⌊in⌋除求和外其他式子能在O(1)的时间内求出来,然后分块计算即可另一种是使用分块思想一般是枚举约数,按照限制条件按块计算e.g.2020牛客暑期
多校
训练营
lingdie.
·
2020-08-21 00:07
学习
杭电2019
多校
第一场 HDU——6582 Path(最短路最大流(最短路最小割))
时间限制:1Sec内存限制:128MB题目描述Yearslater,Jerryfellinlovewithagirl,andheoftenwalksforalongtimetopayvisitstoher.But,becausehespendstoomuchtimewithhisgirlfriend,Tomfeelsneglectedandwantstopreventhimfromvisiting
lgz0921
·
2020-08-21 00:49
网络流
2018HDU
多校
联赛第一场Time Zone
题目衔接:http://acm.hdu.edu.cn/showproblem.php?pid=6308TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):997AcceptedSubmission(s):328ProblemDescriptionChiak
lee371042
·
2020-08-21 00:12
题补
牛客
多校
训练赛
(一)Different Integers(倍增数列+树状数组)
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq
辞树 LingTree
·
2020-08-21 00:56
2018暑假多校补题
线段树&&树状数组
2017
多校
六 1002题 hdu 6097 Mindis 相似三角形 计算几何
题目链接题意:圆心O坐标(0,0),给定两点P,Q(不在圆外),满足PO=QO,要在圆上找一点D,使得PD+QD取到最小值。官方题解:做P点关于圆的反演点P',OPD与ODP'相似,相似比是|OP|:r。Q点同理。极小化PD+QD可以转化为极小化P'D+Q'D。当P'Q'与圆有交点时,答案为两点距离,否则最优值在中垂线上取到。时间复杂度O(1)O(1)补充说明:反演:设在平面内给定一点O和常数k(
kkkkahlua
·
2020-08-21 00:47
hdu
多校
计算几何
多校
训练10&&HDU5862 Counting Intersections
【题意】真水的题。。不知道我们队干了什么,卡在A题这个水题几个小时,太悲哀了。【解题方法】这不好说,去偷一份我同学的解题方法吧,思路大概都是这样,扫描线的基础题了,BIT维护信息,扫描线扫过去就完了。因为题目已经说明所有的线段都是平行于坐标轴的那么,线段无外乎两种:①平行于x轴;②平行于y轴那交点必定只有竖向与横向的线段才会产生另外,此题数据规模显然是不允许我们进行O(n^2)的暴力求解那我们可以
just_sort
·
2020-08-21 00:03
ACM/ICPC_多校联合训练
快速沃尔什变换(FWT) 学习笔记
最近在做
多校
联赛的题目,发现有一道题需要用到FWT,于是我就去学了一下。膜拜一下大神,本篇博客仅对这篇博客进行一些细节上的补充。
tmkkkkk
·
2020-08-21 00:20
ACM
牛客网
多校
第九场 H Prefix Sum【分块】
题目链接题意:a[0]a[0]~a[k]a[k],一开始a[0]a[0]全为00,且无论何时a[i][1]=a[i−1][1](i>=1)a[i][1]=a[i−1][1](i>=1),a[i][j]=a[i][j−1]+a[i−1][j](j>=2)a[i][j]=a[i][j−1]+a[i−1][j](j>=2)。有两种操作,第一种是a[0][x]+=ya[0][x]+=y,第二种是查询a[k
_hxh
·
2020-08-20 23:11
ACM
2019牛客暑期
多校
训练营(第九场)A.The power of Fibonacci(循环节)
题意{f0=0f1=1fn=fn−1+fn−2,n≥2\left\{\begin{matrix}f_0=0\\f_1=1\\f_n=f_{n-1}+f_{n-2},n\geq2\end{matrix}\right.⎩⎨⎧f0=0f1=1fn=fn−1+fn−2,n≥2给你nnn和mmm求∑i=0nfim%1000000000\sum_{i=0}^{n}f_{i}^m\\%1000000000i=0
兔蠢蠢
·
2020-08-20 23:11
数论
中国剩余定理
快速幂
矩阵快速幂
日常
训练赛
Problem C – Complete Naebbirac’s sequence
比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意:三个操作,使得输入的数中,从1-n,每一个数出现的次数相同。wa代码(只是考虑了三个数的情况):#include#include#include#include#include#include#include#includeusingnamespacestd;#defin
diaomeijiao3430
·
2020-08-20 23:44
2019hdu
多校
3 hdu4893(线段树单点 区间更新
补这题主要是因为第三个操作要维护区间,而不是点,否则会T。https://vjudge.net/problem/HDU-4893题意:输入n、q。表示有n个数,初始化默认这n个数都为零,有q次操作,操作种类分为三种:1、输入k,d,使得k位置的数加上d。2、输入l,r,求区间[l,r]的和并输出。3、输入l,r,把区间[l,r]内的数都改成斐波拉契数,修改方式为使得fabs[x-F[i]]最小,如
ddb21246
·
2020-08-20 23:01
训练赛
B
题目描述情人节又到了,又到了一年一度发红包的时间。经大家研究决定,今年让奎奎自愿发红包。俱乐部有n个人(0usingnamespacestd;typedeflonglongll;constintN=1e5+10;structnode{intv,t;doublep;}s[N];boolcmp(nodex,nodey){returnx.p>y.p;}intmain(){intn,t=0,x,y;sca
atnana
·
2020-08-20 23:49
hdu4604 Deque,树状数组,最长上升/下降子序列
hdu4604Deque,树状数组,最长上升/下降子序列正在补习13
多校
题。给你一组数,按顺序取出来,再给一个deque,按顺序把这组数取出来插到deque中,可以插头和尾,也可以直接丢掉。
asdfgh0308
·
2020-08-20 23:16
dp
HDU
2018湖南
多校
第一场(NCPC2016)-A-Artwork
ArtworkDescriptionAtemplateforanartworkisawhitegridofn×msquares.Theartworkwillbecreatedbypaintingqhorizontalandverticalblackstrokes.Astrokestartsfromsquare(x1, y1),endsatsquare(x2,y2)(x1=x2ory1=y2)and
algzjh
·
2020-08-20 22:26
#
并查集
牛客网暑期ACM
多校
训练营(第一场)J-Different Integers(树状数组)
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)i
还是太年轻
·
2020-08-20 22:23
脑力激活
2014
多校
赛 第一场
题目链接A-Coupledoubi题意:桌上共有k个球,第i个球的值为(1^i+2^i+...+(p-1)^i)modpDouBiXp和他的女朋友DouBiNan轮流拿球,DouBiNan先拿,所有的球都拿完后,谁手上球的值总和更大谁就赢,已知k,p,且p为素数,若DouBiNan赢输出"YES",否则输出"NO"分析:DouBiNan先拿,为了赢肯定先拿没有被拿的球中值最大的,找规律得每个球的值
happy_lcj
·
2020-08-20 22:07
hdu
dp
概率
贪心
牛客网暑期ACM
多校
训练营(第一场)J 题
Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)isthenumberofdifferentintegersamonga1,a2,...,ai,aj,aj+1,
Small_Orange_five
·
2020-08-20 22:22
SN
多校
模拟赛&&SNOI2016DAY1 kth
Tom有n个数字Ai,每个数字都不一样。现在,Tom想把这些数选择,然后把选定的数字求和,例如:Tom有2个数字,这2个数字分别是:3,5,那么,他能够组成的数字有:3,5,6,8,9,10,11,12…现在,他好奇组成的和中,第k小的是多少,你能告诉他么?输入格式:第一行两个正整数n,k表示Tom手上数字的个数,以及要求的是第几小的数字。第二行n个正整数Ai,表示Tom手上每个数字的值。输出格式
Rising_shit
·
2020-08-20 22:09
数论
裴蜀定理
牛客网暑期ACM
多校
训练营(第四场)
打得头皮发麻。。。A比赛的时候维护了每个phi的取模,卡常卡过了。听说有O(n+log2n)O(n+log2n)的牛逼算法,就学习了一下。看了下指数循环节,发现好像数据水了,直接mod都能过。#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;llmod[30]={1000000007,1000000006,5000
MrBird_to_fly
·
2020-08-20 22:11
contest
牛客网暑期ACM
多校
训练营(第一场) J - Different Integers 主席树 and 树状数组 一题多解
博客目录原题传送门时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,cou
GreyBtfly王宝彤
·
2020-08-20 22:10
树状数组
主席树
树状数组
离线处理
不同元素个数
牛客网暑期ACM
多校
训练营(第五场)
A-gpa链接:https://www.nowcoder.com/acm/contest/143/A来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei
halla001
·
2020-08-20 22:16
新思路
简单题
SpringMVC@NotEmpty等注解不生效
现象 表单数据对应的JavaBean属性上添加的诸
多校
验注解不生效,如下示例:@NotEmpty(message="规则不能为空",groups={AppConfigGroup.Add.class,AppConfigGroup.Update.class
库昊天
·
2020-08-20 22:29
Spring
NOI后训练记录
E最后都没写出来,可能就是快一个多月没碰oi的原因吧,现在水平比noi的时候还要菜本身水平就不如好多没进集训队的大爷,如果再不练真对不上集训队的身份感觉自己这么菜就是做题少,打算之后开始训练,先补补
多校
weixin_33801856
·
2020-08-20 21:21
2018HDU
多校
训练一 K - Time Zone
2018HDU
多校
训练一K-TimeZoneChiakioftenparticipatesininternationalcompetitiveprogrammingcontests.Thetimezonebecomesabigproblem.GivenatimeinBeijingtime
SongOrz
·
2020-08-20 21:15
杭电
多校
第六场 1002 HDU-6363 bookshelf(组合数+容斥)
bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):217AcceptedSubmission(s):98ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarhas
破晓③
·
2020-08-20 21:55
ACM
数论
hdu5293(2015
多校
1)--Tree chain problem(树状dp)
TreechainproblemTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):262AcceptedSubmission(s):59ProblemDescriptionCocohasatree,whoseverticesareconvenientlylabeledb
刀刀狗0102
·
2020-08-20 12:02
数据结构
多校
第一场 1006 hdu 5293 Tree chain problem(离线LCA+时间戳+树形dp)
题目链接:点击打开链接题目大意:给出一棵树,给出树上的一些链,每个链有一个权,问在链之间不相交的情况下,能够得到最大的权值之和。题目分析:首先我们要做一个预处理,利用离线的Lca求出每条链的两个端点的最近公共祖先,同时利用时间戳标记我们到达某个点的时间,和扫描完整棵子树,回到的这个点的时间。预处理做完之后我们进行动态规划。(在做动态的规划的过程中说明预处理的意义)我们定义两个数组:sum[MAX]
黎辰
·
2020-08-20 11:19
lca
树形dp
树状数组
[dfs 树] 2020牛客
多校
第九场 K.The Flee Plan of Groundhog
题目题目大意:在一个树形结构上A从1号结点出发走了以1m/s的速度走了ts,B在n号结点从ts后开始以2m/s的速度追A,A开始以1m/s的速度逃跑,求A最晚多久被抓住思路先dfs一遍用d[i]存下以1m/s的速度走从i到n的时间,与没得电的头节点然后找出走了ts后的A的位置,从这个位置开始再dfs一遍。A到达i结点的时间是(d[i]+1)/2,找出最大的(d[i]+1)/2即可不过需要注意最后的
kosf_
·
2020-08-20 09:38
[大整数乘法]2020牛客
多校
第九场 I.The Crime-solving Plan of Groundhog
题目思路每次选出除0外最小的乘即可代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#if__cplusplus>=20110
kosf_
·
2020-08-20 09:01
2015
多校
第一场1006 hdu 5293 Tree chain problem
题意:给定一棵树,然后在给定一些链,链放在树上某条路径上,每条链有价值,要求取链,并且所取的链不能相交,使得取得的链的总价值最大。做法:树上做动态规划,开个dp[i]表示第i个点为根的子树里面的取链最大价值,sum[i]表示i的儿子节点的dp值得和。考虑取一条链时,把一条链的路径上的所有sum[i]-dp[i]加起来(lca那点只需把sum[i]加进去就好了)再加上这条链的价值,这样做的目的是找出
ZJiaQ1994
·
2020-08-20 09:20
树链剖分
线段树
hdu5293 Tree chain problem 树形dp+线段树
看了题解,原来是树形dp,话说
多校
第一场树形dp还真多。。。。维护d[i],表示以i为根节点的子树的最优答案。sum[i]表示i的儿子节点(只能是儿子节点)的d值和。那么答案就是d[
alpc_wt
·
2020-08-20 08:59
数据结构
DP
2020牛客暑期
多校
训练营(第六场)C——Combination of Physics and Maths
题目链接看图~~~~#includeusingnamespacestd;constintN=300;doubleSum[N][N];intmain(){ios::sync_with_stdio(false);cin.tie(0);intT;cin>>T;while(T--){intn,m;cin>>n>>m;intA;doubletem=0;for(inti=1;i>A;Sum[i][j]=Sum
NGUP_LEE
·
2020-08-20 06:26
牛客2020多校联赛
2020牛客暑期
多校
训练营(第七场)B——Mask Allocation
题目链接题目大意:给定n*m哥物品,要求构造出k堆物品,并把这些堆可以任意组合为n堆m个物品或者m堆n个物品,求最小的k以及对应的解决方案样例输入54样例输出44441111题目分析:#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m;scanf("%d%d",&n,&m
NGUP_LEE
·
2020-08-20 06:26
牛客2020多校联赛
2020牛客暑期
多校
训练营(第六场)B——Binary Vector
题目链接题目太长了,直接找规律把~发现先预处理,打表,每次循环更新一下答案#includeusingnamespacestd;typedeflonglongll;constintN=2e7+5;constllmod=1e9+7;constllinv2=500000004;llpower(lla,llb){returnb?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;}llf
NGUP_LEE
·
2020-08-20 06:26
牛客2020多校联赛
2020牛客暑期
多校
训练营(第六场)E——Easy Construction
题目链接题目大意:给出n,k,构造出一个n的全排列P,使得对于1~n中任意的数i,P都存在一个长为i的子区间,其和模n余k。有解输出任意一组,无解输出-1。思路分析:#include#include#includeusingnamespacestd;intmain(){intn,m,k;scanf("%d%d",&n,&k);if((n*(n+1)/2)%n!=k)printf("-1\n");e
NGUP_LEE
·
2020-08-20 06:25
牛客2020多校联赛
歌传四运,梦响西大
为期两天的活动在西南大学第四运动场如火如荼地开展,吸引了众
多校
园“好声音”前来参赛。图片发自App从早上10点开始,比赛签到处的人陆陆续续地多了起来,选手候场区也坐满了前来参赛的同学。
一颗很糖的甜
·
2020-08-20 05:04
2019杭电
多校
第九场 1002 Rikka with Cake(树状数组+离散化)
题意:在一个矩形中有若干条平行坐标轴的直线,求将矩形分成多少块。分析:根据离散数学公式可以推出分成的区域就是k条直线的交点数+1,将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组,依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho
八百标兵奔北坡666
·
2020-08-20 04:13
HDU
数据结构
hdu6866 Linuber File System 2020杭电
多校
第八场
http://acm.hdu.edu.cn/showproblem.php?pid=6866又从wcy聚聚那学到了QAQ这题比赛的时候猜想一定是选l[i]或者r[i],然而存在加法问题,就完全不知道怎么办然而可以转化一下,设dp[u][i]为u的子树,从1到u的路径上所有点的加的值是i时,这棵子树中最小的修改值的次数枚举u的一个儿子v中所有的可能值dp[v][j],如果j=i,也就是说从u到v时不
二分抄代码
·
2020-08-20 03:34
树形DP
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
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
其他