摘要：
第一道黑题……（人家LC大佬前年就做出来了…… LCTQL） "原题链接" 一、基本思路： 一道第ｋ短路的题目，果断运用Ａ＊。 二、具体想法 1、大家也知道，A 这种东西比较特殊，有$$f(x)$$ ($$f(x),vector ,greater q; q.push(make_pair(0.0,n) 阅读全文
posted @ 2019-08-24 20:27
fpjo
阅读(237)
评论(0)
推荐(0)
摘要：
搬运工………… DFS 蒟蒻搜索题学习+1 "题面传送门" 下面是思路： DFS状态 ：当前层 dep 这时的外表表面积 s ,这时的体积 v ，每一层的半径 r[] ，每一层的高度 h[] （普通的深搜肯定过不了，TLE） 所以要剪枝 1、 r、h可以看出来会有取值范围 ： r、h不可能小于dep 阅读全文
posted @ 2019-08-24 20:26
fpjo
阅读(109)
评论(0)
推荐(0)
摘要：
T2 点与面 我以为牛客网上的题解讲的还不错，便在其基础上补一些细节。 作者：Asuka_Minato 链接： 来源：牛客网 我们考虑枚举W型最中间的点，既$p_3$，我们考虑$p_3$的左边，要找一个比$p_3 p_2$，还要找一个$p_1 p_2$，那么实际上，对于$p_3$左侧，低于$ 阅读全文
posted @ 2019-08-24 20:18
fpjo
阅读(133)
评论(0)
推荐(0)
摘要：
$V$为最大权值，$K$为总段数，$n$为羊驼总数，$p[i]$表示第 i 只羊驼的权值，$dp[i][k]$表示在 i 及 i 之前将序列分解为k组的最优解，$lp[j]$表示在 i 往前第一个二进制第 j 位为1的羊驼 , $or\_val[j]$ 为从 $i$ 到 $lp[j]$ 的或和 根据 阅读全文
posted @ 2019-08-24 18:12
fpjo
阅读(113)
评论(0)
推荐(0)
摘要：
线性基学习笔记 阅读全文
posted @ 2019-08-24 15:54
fpjo
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号