摘要：
这里是一个超级菜鸡的蒟蒻的博客 坐标：HN 实力：天天被爆锤 QQ 2647797667 欢迎各位巨佬留言！！！ 阅读全文
posted @ 2020-08-13 19:24
fpjo
阅读(186)
评论(3)
推荐(0)
摘要：
CSP2019游记 Day 0 复习了一波~~二分~~，LCA（算是现学？），Tarjan，线段树…… 感觉会凉 Day 1 7:40左右到达考场，遇到XZP，聊了会儿，后来又遇到同组的其他大佬（太多就不列举了） 进考场，监考老师说不准带吃的，我只好放下了买的士力架。 机子还不错。 （扯淡结束） T 阅读全文
posted @ 2019-11-17 20:20
fpjo
阅读(244)
评论(0)
推荐(1)
摘要：
第一道黑题……（人家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
阅读(230)
评论(0)
推荐(0)
摘要：
搬运工………… DFS 蒟蒻搜索题学习+1 "题面传送门" 下面是思路： DFS状态 ：当前层 dep 这时的外表表面积 s ,这时的体积 v ，每一层的半径 r[] ，每一层的高度 h[] （普通的深搜肯定过不了，TLE） 所以要剪枝 1、 r、h可以看出来会有取值范围 ： r、h不可能小于dep 阅读全文
posted @ 2019-08-24 20:26
fpjo
阅读(102)
评论(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
阅读(129)
评论(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
阅读(110)
评论(0)
推荐(0)
摘要：
线性基学习笔记 阅读全文
posted @ 2019-08-24 15:54
fpjo
阅读(137)
评论(0)
推荐(0)
摘要：
T1 apple 略 T2 matrix 前缀和优化更佳 T3 x3 异或……一看到就想起来 观察一下，可以发现在 $\sum_{i=1}^{n}\sum_{j=i+1}^{n} x_i xor x_j$中，在二进制中只有在同一位上不同数字 0与1的组合才会对答案有所贡献，所以就统计每一位上0、1的 阅读全文
posted @ 2019-08-14 23:22
fpjo
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号