![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
APIO
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1911】【APIO2010】特别行动队(斜率优化DP)
Descriptionclick meSolution这题跟hdu3507差不多,只是把最小值改成了最大值。Code/**************************Au: Hany01Date: Jan 7th, 2018Prob: bzoj1911 & apio2010Email: hany01@foxmail.com***************原创 2018-01-07 20:41:27 · 214 阅读 · 0 评论 -
【BZOJ3675】【APIO2014】序列分割(斜率优化DP)
Description小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2.选择一个位置,并通过这个位置将这个序列分割成连续的两个非空的新序列。 每次进行上述步骤之后,...原创 2018-01-07 21:50:17 · 251 阅读 · 0 评论 -
【BZOJ3676】【UOJ103】【APIO2014】【回文树模板题】回文串
Descriptionhttp://uoj.ac/problem/103Solution回文树模板题。 感觉和SAM一个样啊 具体看2017年wwt的论文吧233Code/************************************************ * Au: Hany01 * Date: Jun 21st, 2018 * Prob...原创 2018-06-21 21:45:35 · 215 阅读 · 0 评论 -
【LOJ2587】【APIO2018】铁人两项(圆方树,树形DP)
Descriptionhttps://loj.ac/problem/2587Solution发现其实题目要求的就是对于每一条路径(u,v)(u,v)(u,v)所有可能经过的点数的和。我们建出圆方树,令方点的权值为所在点双(一条边也看作点双)的大小,圆点权值为−1−1-1,那么路径(u,v)(u,v)(u,v)可能经过的点的个数就是圆方树上两点间路径的权值和。我们要计算对...原创 2018-07-31 19:35:32 · 276 阅读 · 0 评论 -
【BZOJ5367】【LOJ2308】【APIO2017】商旅(SPFA判负环,01分数规划,Floyd)
DescriptionPDFSolution我们对于每一个点对(u,v)(u,v)(u,v),求出从uuu走到vvv的最短路dist(u,v)dist(u,v)dist(u,v)和在uuu买进、在vvv卖出的最大收益w(u,v)w(u,v)w(u,v)。 考虑二分答案xxx,我们要判断是否∑w∑dist≥x∑w∑dist≥x\frac{\sum w}{\sum dist}\ge ...原创 2018-08-22 16:43:38 · 198 阅读 · 0 评论