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
2019HDU多校赛
2019HDU
多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)
题意:长度为n的序列,求最大的子序列长度,要求子序列中所出现的数字个数>=k。思路:枚举右边界r,线段树维护左边界l的范围。对于每一个数a[r]来说,我们可以清楚的知道l可以在什么地方放入一个a[r]对于i位置c-1数据不需要出现对于它之前出现的我们是要选择r这个位置的数据的所以我们要把它前一个数据位置到r-1先-1选择r位置就把之前位置在的地方a[r]数据出现减去离a[r]最近的同一个数据数子位
ZHXU1998
·
2020-08-05 01:34
树型结构
思维
2019HDU
多校第三场 K subsequence——最小费用最大流
题意给定一个$n$个整数的数列,从中至多选取$k$个上升子序列(一个元素最多被选一次),使得选取的元素和最大。分析考虑这个问题和经典网络流问题“最长不下降子序列”相似,我们考虑对这个建图并用网络流解决。因为求得费用和,则使用费用流做法。具体建图见代码,主要考虑拆点和建立超级源点和超级汇点。(然后SPFA版的会超时,换成Dijkstra版的#includeusingnamespacestd;#def
dianshu1593
·
2020-08-05 00:17
Harmonious Army HDU2019
多校赛
第二场【网络流建图套路】
传送门最近好像越来越懒了也越来越忙了所以就直接到处cpy这不是你放弃高质量题解的理由啊喂由于实在是没有时间,所以就先cpy一下让自己先看懂这是(官方)给出的题解以下是某集训队论文(考试的时候tlydalaotql快速翻出这篇论文->“套路题”->快速列方程->解一下建个图跑最小割=最大流就好了)(%%%)下面加入一些我自己的理解假设我们先得到所有的收益但显然这样的状态是不合法的因为不能两个都选是非
杏花疏影里_吹笛到天明
·
2020-08-04 23:10
图论
网络流
CSU-2133:balabala小魔法箱-湖南
多校赛
第八场---求大佬hack
(有任何问题欢迎留言或私聊(ps:本来昨晚就写好了,然后被大佬hack了,现在才勉强敢写,欢迎大佬来hack我题目:传送门 题目意思很简单,就是给你n个点,m条边的无向图。规定一个起点和终点。然后m条边有的边标号为1,其他为0。问是否存在一条从起点到终点的路径且路径经过至少一条标号为1的边。(注意每条边只能走一次,点不做要求)思路: 听了大佬的话得知正解是缩点写,(然后我用了最短路,费用流,最大流
Cwolf9
·
2020-08-03 22:51
Tarjan
有“趣”的图论题
ACM算法之旅
hdu6321 (状态压缩)
昨天打的
多校赛
,打到一半去打cf了,然后今天看见题解发现第三题是如此简单易懂。
zyhyz
·
2020-08-03 22:48
大二总结
(而且,暑假集训还是大家一起努力,想想应该会很开心)今年我们学校第一次申请了
多校赛
,实验室也准备整改,如果有能力,师兄也答应让我们去参加北方的区域赛。我相
FZH_SYU
·
2020-08-03 16:58
ACM
成长心得
HDU2020
多校赛
第二场
A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong
Freopen
·
2020-08-03 03:50
SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解
ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题,VJ的训练赛难度确实没有
多校赛
高
SDUT_ACMer
·
2020-08-01 09:54
ACM秃头历程
牛客网
多校赛
第九场A-circulant matrix【数论】
链接:https://www.nowcoder.com/acm/contest/147/A来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述NiuniuhasrecentlylearnedhowtouseGaussianeliminationtosolvesystemsoflinearequati
wybooooooooo
·
2020-08-01 07:18
nowcoder
还不会
数论
2019hdu
暑假多校训练赛第六场1002 Nonsense Time hdu6635(求最长上升子序列并记录元素,二分贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6635题意:给一个长度为N的序列,由1到N这N个正整数组成【即1到N各出现一次】,序列元素起始状态为冻结【不可用】,然后给出b序列代表解冻顺序【若b[1]=2,则a[2]解冻】,询问对于k从1到N,解冻前k个b[i]对应的元素a[b[i]],解冻元素中最长上升子序列的长度是多少。T#include#in
可可西里07
·
2020-08-01 06:36
最长上升子序列
hdu
多校赛
第十场1003Valentine`s Day
题库6693http://acm.hdu.edu.cn/showproblem.php?pid=6693计算概率的一道题,给出几个礼物成功概率,计算只有一个礼物成功的最大概率是多少例子:20.30.3ans=0.3*0.7+0.7*0.3看懂题意直接暴力一遍AC代码#include#includeusingnamespacestd;doublea[1000005];intmain(){intT;s
斯莱特林ttg
·
2020-08-01 05:46
STD比赛题解
2019HDU
多校训练第七场J-Just Repeat
J:JustRepeat时间限制:2Sec内存限制:128MB题目描述WhenCuberQQwaschattinghappilyinaQQgrouponeday,heaccidentallynoticedthattherewasacounterfeitofhim,whostolehisavatarandmimickedhistone,andmoreexcessively,hadanickname"
weixin_30539625
·
2020-08-01 03:03
2019HDU
多校第七场 HDU6646 A + B = C 【模拟】
一、题目A+B=C二、分析比较考验码力的题。对于$c$,因为首位肯定不为0,那么$a$或者$b$至少有一个最高位是和$c$平齐的,或者少一位(相当于$a$+$b$进位得到)。那么这里,我们可以分四种情况1让$a$与$c$变为等长$A$和$C$等长后判断$R=C-A$是否等于$b$,这里的等实际上是${R}\times{10^{d1}}$与${b}\times{10^{d2}}$比较,$d1$和$d
weixin_30399155
·
2020-08-01 03:58
2019HDU
多校 Round9
Solved:302RikkawithCake(树状数组)#includeusingnamespacestd;typedeflonglongll;intn,m,K;intcntx,cnty,cntl,cntr,cntu,cntd;structnode{intx,y,tx,ty;chardir;}E[100005];nodeL[100005],R[100005],U[100005],D[100005
weixin_30384031
·
2020-08-01 03:55
HDU 6350 2018HDU
多校赛
第五场 Always Online(图论 + 并查集 + 组合计数)
根据去年
多校赛
某一道题的经验,很多仙人掌图的问题,其实可以转化为树的问题。所以我们同样考虑,如果这是一棵树的话如何去做。
alpc_qleonardo
·
2020-08-01 02:25
树/生成树相关
---------Online
Judge--------
HDU
2018HDU多校赛
组合计数
2019HDU
多校赛
第二场 H HDU 6598 Harmonious Army(最小割 + 构图)
大致题意:你要把n个东西划分为A和C两个部分,然后有m对关系。对于第i个关系,表示两个人有关联,如果两个人同时分到A里面,那么权值增加a;如果同时分到C那么权值增加c;如果一个在C一个在A,那么权值增加a/4+c/3。这道题,网络流看多了你就知道怎么做了,建图求最小割即可。具体来说,要把这些东西分成两个部分,相当于在图中求最小割,这样点要么和源点在一个部分,要么和汇点在一个部分,恰好对应分成两个部
alpc_qleonardo
·
2020-08-01 02:25
网络流
---------Online
Judge--------
HDU
2019HDU多校赛
2019HDU多校赛
HDU
最小割
构图
HDU 6368 2018HDU
多校赛
第六场 Variance-MST(LCT+kruskal)
大致题意:给你很多条边,每条边有边权,现在让你找到一个方差最小的生成树,即最小方差生成树。看到这题,我们首先回忆一下很久之前做过的一道,求最小极差生成树的题目CSU1845。这套题目里面用到的主要思路就是,最小极差肯定是连续的一段,然后我就按照边的权值大小排序,每次看边是否可以直接加入,如果可以则直接加入,否则在加入这条边之后的环中寻找一条权值最小的边删掉。这样所有的边遍历一遍,中间过程中的极差最
alpc_qleonardo
·
2020-08-01 02:25
树/生成树相关
Link
Cut
Tree
---------Online
Judge--------
HDU
2018HDU多校赛
HDU 6428 2018HDU
多校赛
第十场 Calculate(莫比乌斯反演 + 积性 + 线性筛)
题意简单粗暴,让你求。与gcd有关,一般来说都是要上莫比乌斯来反演一下了。具体来说,我们先来推一些式子:那么,原式我们就可以写成:然后我们再交换一下求和次序:对于后面这个东西,我们可以发现,对于一个数字x^k,他能够被d整除,当且仅当,其中pi表示d分解质因子的每一个数字,ai表示对应pi的指数。那么我么令,那么最后的答案就是:我们注意到,是欧拉函数和莫比乌斯函数的迪利克雷卷积,根据定理,积性函数
alpc_qleonardo
·
2020-08-01 02:25
---------Online
Judge--------
HDU
2018HDU多校赛
欧拉/莫比乌斯
筛法
2019HDU
多校赛
第一场 K HDU 6588 Function(莫比乌斯反演)
大致题意:计算和式显然是一个道反演的题目,话不多说直接开始推导吧。首先把式子拆成两个求和部分:然后你会发现前后两个式子都是的形式,于是我们考虑这个式子怎么计算。如此,你会发现,对于一个固定的a,我们可以在的时间内算出来。因此,对于和式的第二部分,我们可以在的时间内求出来。现在,我们考虑前面那个部分怎么求然后我们发现,由于y是一个分式而且是向下取整,所以显然我们可以用数论分块一次求一个区间的值。因此
alpc_qleonardo
·
2020-08-01 02:25
---------Online
Judge--------
HDU
数论
欧拉/莫比乌斯
2019HDU多校赛
HDU 6360 2018HDU
多校赛
第五场 kaleidoscope(Polya计数+dp)
大致题意:一个菱形六面体,有60个面,然后每个面进行染色,然后要求是第i种颜色不少于c[i]个,问有多少个本质不同的染色方案。看到这个菱形六面体,60个面,不要自闭……其实仔细想想这个图形也很简单。我们把每一个凸出来的菱形顶点相连,我们发现会变成一个十二面体。正如题目种所说,菱形六面体是十二面体的每个面中点往中间收缩形成的。因此,这个60面看起来吓人,但其实就是一个十二面体。所以对于十二面体,我们
alpc_qleonardo
·
2020-08-01 02:24
---------Online
Judge--------
HDU
2018HDU多校赛
Polya
背包dp
2019 HDU多校训练赛第一场
2019HDU
多校训练赛第一场欢迎参观!!
Chen_hsuan
·
2020-08-01 00:59
2019HDU
多校第六场——HDU6635 Nonsense Time【树状数组求LIS】
题目链接:HDU6635NonsenseTimeTimeLimit:14000/14000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouagivenapermutationp1,p2,…,pnofsizen.Initially,allelementsinparefrozen.Therewillb
MaJorieL
·
2020-07-31 23:49
2019HDU多校
思维
数据结构
树状数组
2019HDU
多校第七场——HDU6646 A+B=C【高精度/字符串hash/思维】
题目链接:HDU6646A+B=CTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)SpecialJudgeProblemDescriptionHieveryone!WelcometotheStage7ofthisseriesoftrainingcontests.CuberQQistheproblems
MaJorieL
·
2020-07-31 23:49
2019HDU多校
字符串
高精度
思维
2019HDU
暑假多校训练赛第五场1005 permutation 1 HDU 6628(全排列)
2019HDU
暑假多校训练赛第五场1005permutation1HDU6628(全排列)题目链接题意:给定n和k,求一个1-n的长度为n的序列(每个序列数字不完全重复,就是全排列),这个序列形成的差分数组按字典序第
hrbust_wgq
·
2020-07-31 23:11
模拟
2019HDU
多校第一场
DVacation题意;给出n+1n+1n+1辆车的车长lil_ili、车头到终点的距离sis_isi、速度viv_ivi,问离第一辆车到终点的时间是多少。如果有前车速度慢的情况,那么肯定是按照前车的速度行驶,枚举前车速度即可。AC代码:constintN=5e5+50;ints[N],v[N],l[N];doubleans;intmain(){intn;while(~sd(n)){rep(i,0
邵光亮
·
2020-07-31 23:38
HDU
2019hdu
暑假多校训练赛第九场1002 Rikka with Cake hdu6681(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6681题意:给定一个n*m的蛋糕,再给出K个操作,每次都是从蛋糕的中间向四个方向中的一个切过去,问最后蛋糕被切成多少块。数据范围:1≤T≤100,1≤n,m≤109,1≤K≤105,1≤xiusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,
hrbust-nzc
·
2020-07-31 23:53
acm算法学习
2019hdu
暑假多校训练赛第五场1005 permutation 1 hdu 6628(全排列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6628题意:给定n和k,要求用1到n求出一个序列使得这个序列后一项减前一项形成的n-1长度的序列的字典序最小。数据范围:1≤T≤40,2≤N≤20,1≤K≤min(1e4,N!)思路:首先字典序最小的序列一定是n,1,2,3.........n-2,n-1这样的。再考虑8的阶乘是40320,9的阶乘是3
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019hdu
暑假多校训练赛第五场1004 equation hdu 6627(数学思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6627题意:给出长度为n的两个序列a[i],b[i],再给定一个C值,让求出所有满足的x的解,输出结果为分数形式。数据范围:1≤T≤50,1≤N≤1e5,1≤ai≤1000,−1000≤bi≤1000,1≤C≤1e9思路:我们可以设定,此时相当于我们获得了n个带绝对值的一次函数,这时候因为带了绝对值所以
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019hdu
暑假多校训练赛第七场1006 Final Exam hdu6651(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6651题意:有n道题总分是m,老师要求学生至少做出k道,每道题的复习时间是题目分数+1才能做出这道题,问最少复习多少时间。数据范围:0≤m≤1e9,1≤k≤n≤1e9思路:老师出题要卡掉学生最多的题,那么就把学生复习时间最少的n-k+1道题卡掉那么学生就不能完成任务,那学生就必须要让自己复习最小的n-k
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019hdu
暑假多校训练赛第六场1005 Snowy Smile hdu6638(线段树区间连续子段和最大,区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6638题意:在一个二维平面内给出n个点每个点有权值,要求画一个矩形使得这个矩形内的点的权值和最大。数据范围:1≤T≤100,1≤n≤2000,−1e9≤xi,yi,wi≤1e9,∑n≤10000思路:首先离散化,对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019HDU
多校集训——Minimal Power of Prime
题目大意,输出一个数n的质因数的最小次幂。想到了先筛出小部分的质因数,后面又想到了开方之类的操作,但是脑子不正常,把开方这里想歪了。。。。。。感觉最近状态太差了,有时候想题的时候像个憨憨一样。好像以前也有这种情况出现过,然后多睡觉就好了??解题思路:根据唯一分解定理,一个合数必然是某些素数次方的乘积。所以先线性筛筛出1e4范围内的素数,再去分解n,同时得到一个当前的最小次幂ans,如果最后n的值为
C画中仙
·
2020-07-31 23:10
数论
2019HDU
多校集训——string matching
题目大意:给一个字符串s,计算从下标1开始一直到字符串末的子串与原串s的最长公共前缀lcp(如果子串的长度与lcp不相同,则需要额外的+1)。exkmp的板子题,很无聊。#includeusingnamespacestd;constintmaxn=1e6+100;chars[maxn];intNext[maxn];voidget_next(){inti=0,po,j,len=strlen(s);N
C画中仙
·
2020-07-31 23:10
字符串
hdu
多校赛
第三场
slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查询,查询两个点,一次只能删除一个点,如果删除一个点后
JZK-Keven
·
2020-07-31 23:11
2019
hdu
多校赛
hdu
多校赛
第五场
slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625threearrays两个长度为n的数组a,b,规定数组,ab数组之间可以任意改变位置。求最小字典
JZK-Keven
·
2020-07-31 23:11
2019
hdu
多校赛
2019 HDU
多校赛
第三场 HDU 6609 Find the answer(multiset 遍历神仙做法 )
题意:多组询问,n个人,值m,接下来n个值,要求当前值加上前面尽量多的值之和小于等于m,问前面要去掉几个值模拟判断,然后把当前值插入,再while()把不合法的直接删除,因为当前这个数不合法以后就不会用了。具体见代码#include#definelllonglongusingnamespacestd;multisets;llsum;voider(llv){s.erase(s.find(v));su
wym_king
·
2020-07-31 23:40
2019HDU多校
思维
2019HDU
多校赛
第三场 HDU 6608 Fansblog(米勒拉宾判断素数 + 威尔逊定理 )
题意:给一个素数P,求小于P的第一个素数Q!%P的值。威尔逊定理:即:当且仅当p为素数时:(p-1)!≡-1(modp)米勒拉宾判素数——大整数是否为素数则找到小于P的第一个素数Q,1*....Q*...*(P-1)%P≡-1,则1*...*Q%P≡-1/((Q+1)*(Q+2)...*(P-1))其中除法用逆元(除以一个数取模相当于乘以这个数的模减2次方)求。#include#include#i
wym_king
·
2020-07-31 23:40
2019HDU多校
数论
模板
2019HDU
杭电多校第六场 HDU 6638 Snowy Smile (二维最大矩阵和|线段树)
一个巨大的矩阵1e9之间稀疏矩阵现在给了一些点权值让你找一个矩形圈主的权值全拿了问最多可以拿多少hduMAXsum有一维的题不带修改如果带修改也只是线段树维护最大子段和的题https://blog.csdn.net/qq_40831340/article/details/90726050这次变成二维的了我们选择离散化数据枚举上下边界用子段和最大的方式来寻求可能存在的最大矩阵选区x轴离散化枚举y高度
ZHXU1998
·
2020-07-31 23:58
线段树
数据结构
2019HDU
多校第三场 G Find the answer (二分树状数组)
二分树状数组离散化这题wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你N长度序列你选前I个他们和必须小于M你可以让其中某些数字变成0让他们最后和小于M(前I个不包括I)所以我考虑离散化+树状数组存对应位置+1和树状数组维护他们的和这样一来就存在单调性可二分了二分树状数组M-A[I]大小如果大于我们把大于位置之后个数的直接输出就好然后在把这个数据补充到树状数组中对应位置+1
ZHXU1998
·
2020-07-31 23:28
思维
杭电
多校赛
4 HDU - 6333 Harvest of Apples
Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc
·
2020-07-31 23:53
离线数据结构
2019HDU
多校补题
心得:做不出,补不动HUD第一场:1001BlankY1002OperationY1003Milk1004VicationY1005PathY1006Typewriter1007Meteor1008Desert1009String1010Kingdom1011Function1012Sequence1013CodeYHDU第二场:1001AnotherChessProblem1002BeautyO
谁抢了我的happypeople
·
2020-07-31 23:50
多校
2019HDU
多校第四场 Just an Old Puzzle ——八数码有解条件
理论基础轮换与对换概念:把$S$中的元素$i_1$变成$i_2$,$i_2$变成$i_3$...$i_k$又变成$i_1$,并使$S$中的其余元素保持不变的置换称为循环,又称轮换,记为$(i_1,i_2,...,i_k)$,$k$称为循环长度,特别地,循环长度为2的循环称为对换。定理:(1)任一置换可表示成若干个无公共元素的循环之积(2)任一置换可表示成若干个对换之积,且对换个数的奇偶性不变。八数
dianshu1593
·
2020-07-31 17:35
2019HDU
多校第四场 K-th Closest Distance ——主席树&&二分
题意给定$n$个数,接下来有$q$次询问,每个询问的$l,r,p,k$要异或上一次的答案,才是真正的值(也就是强制在线)。每次询问,输出$[l,r]$内第$k$小的$|p-a[i]|$.分析通常主席树用来求区间第K大,其实它的实际作用是统计某个区间内值的个数。所以,对于每次询问,对答案进行二分,对于可能的答案$x$,对$R_l\simR_r$的线段树查找$[p-x,p+x]$的是否为$k$.主席树
dianshu1593
·
2020-07-31 17:05
2019HDU
多校Minimal Power of Prime——分段讨论&&思维
题目将$n$($1usingnamespacestd;typedeflonglongll;lln;//返回n以内素数的个数//埃氏筛法O(nloglogn)constintmaxn=100000+10;intprime[maxn];//prime[i]表示第i个素数boolis_prime[maxn+1];//is_prime[i]为true表示i是素数intsieve(intn){intcnt=
dianshu1593
·
2020-07-31 17:04
2019HDU
多校赛
第二场 H HDU 6598 构图思想
HarmoniousArmyNow,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwooccupations,MageorWarrior.Therearempairsofsoldiershaving
Charon_HN
·
2020-07-31 16:41
网络流
hdu2018
多校赛
第四场1005 Matrix from Arrays
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵,给出一系列询问,求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L],于是一开始我把子矩阵按照斜线来求和,然后妥妥超时了……超时代码:#include#include#includeusingnam
Reddy_Z
·
2020-07-31 14:29
hdu
2019杭电暑期
多校赛
-第4场-Minimal Power of Prime【分治】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1472AcceptedSubmission(s):320ProblemDesc
Pragmatism0220
·
2020-07-31 14:35
ACM
C++
2019HDU
多校第一场 HDU6578 Blank
http://acm.hdu.edu.cn/showproblem.php?pid=6578题意:一排有N个空格。空格从左到右依次为1、2、…、N。汤姆正在用{0,1,2,3}中的一个数字填充每个空格。根据他的想法,以下M个条件都必须满足。第i个条件为:∈[li,ri]的空格中恰好有xi个不同的数。做法:又是一道不会做的题,看了题解也不会,标程也看不懂,后来才发现,题解上dp[i][j][k][t
KXL5180
·
2020-07-31 14:43
ACM题解
2019HDU
多校第6场 1005.Snowy Smile(线段树维护子段和)
给出若干个带权点,问丢一个任意大小的矩形下去框柱一些点,最多能得到多少权值。补题。n总和小于1e4,给了4秒,大致是一个n方log的算法。枚举矩阵的上下(或左右)两条边界,剩下两条边并不一定要枚举出来,可以用一个线段树维护最大子段和直接搞定。板子+1?#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e3+5;structnode{
Cymbals
·
2020-07-31 13:54
ACM
2019HDU
多校第十场
(撒花!二十场打完了。虽然题解(riji)咕咕咕了好几场。1003Valentine'sDay传送:http://acm.hdu.edu.cn/showproblem.php?pid=6693题意:每个物品有一个能够快乐的概率$p_i$,问在$n$个物品中选择若干个,能够只快乐一次的最大概率为多少。数据范围:$12usingnamespacestd;3constintmaxn=1e4+100;4d
weixin_30596165
·
2020-07-31 12:56
HDU 6340 2018HDU
多校赛
第四场 Delightful Formulas(莫比乌斯反演+伯努利数+NTT+积性)
大致题意:给你k和m,还有n分解质因子之后的质因子及其对应的指数,让你求。首先,这种含有gcd的式子,第一步肯定是进行莫比乌斯反演,这里由于前面好几篇都由类似的反演形式,所以我就不展开了,直接就得出反演之后的结果:对于最右边的式子,我们把i*d看作定值,这就是关于i*d的一个k次幂和。对于这个k次幂和,我们可以用伯努利数进行展开。有公式:,即一定是一个k阶多项式,那么可以改写成这样的形式,而这个多
alpc_qleonardo
·
2020-07-31 12:57
---------Online
Judge--------
HDU
2018HDU多校赛
数论
欧拉/莫比乌斯
FFT/NTT/FWT
伯努利数
上一页
1
2
3
4
下一页
按字母分类:
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
其他