2018 年 3月 28 日随笔档案 - 鲸头鹳

2018年3月28日

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5059 题意：将原序列{ai}改为一个递增序列{ai1}并且使得abs(ai-ai1)的和最小。如果一个数列是递增的则不予考虑，如果是递减的，那么应该将这个递减序列每一个数都修改为这个序列的中位数（阅读全文

posted @ 2018-03-28 20:49 鲸头鹳阅读(134) 评论(0) 推荐(0)

BZOJ 1975: [Sdoi2010]魔法猪学院大水题第k短路 spfa

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1975 我好像到现在了第k短路都不会写，mdzz。先spfa求出最短路，然后扫点存各种前置路径已经决定的最短路，小根堆暴力即可。有向图要存反向边，写完才发现的，临时添成两种了，丑也没办法 1 #i 阅读全文

posted @ 2018-03-28 17:19 鲸头鹳阅读(148) 评论(0) 推荐(0)

BZOJ 4003: [JLOI2015]城池攻占左偏树可并堆

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4003 感觉就是……普通的堆啊（暴论），因为这个堆是通过递归往右堆里加一个新堆或者新节点的，所以要始终保持右边堆的深度比左边堆的小一些以保证复杂度，大概因为这个所以也叫左偏树吧。这个题我最开始看错题阅读全文

posted @ 2018-03-28 15:40 鲸头鹳阅读(135) 评论(0) 推荐(0)

BZOJ 3091: 城市旅行 lct 期望 splay

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3091 https://blog.csdn.net/popoqqq/article/details/40823659 看题解吧，没什么好解释的。。。。板子题，我觉得以后我写lct都可以像这样专门写个阅读全文

posted @ 2018-03-28 08:48 鲸头鹳阅读(106) 评论(0) 推荐(0)

鲸头鹳

公告