自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

转载 题解【OSU!_BZOJ4318】(洛谷P1654)

题意有\(n\)个字符,每个字符有\(A_i\)的概率为\(1\),否则为\(0\)。这样可以构成一个\(01\)串,对于其中一个极长的连续为\(1\)的串,它能贡献的得分为这个串的长度的三次方。求最终得分。分析一下期望型\(DP\)超级难搞的\(\cdots\),不过状态确定下来就还好啦。\(F1_1\)表示以\(i\)为结尾的\(1\)串的期望长度。\(F2_i\)表示...

2018-08-13 20:25:00 149

转载 题解【逃离僵尸岛】(洛谷P3393)

题意有\(n\)个点\(m\)条边。现有一些点被感染,其余的点中与被感染的点距离\(\leq S\) 的点是危险的点,点权为\(Q\);与所有被感染的点距离\(>S\)的点为安全的点,点权为\(P\)。\(1\)号店与\(n\)号点点权始终为\(0\),求\(1\)号点走到\(n\)号点的最小全值(被感染的点不能走)。分析一下最短路板子题吖~ (调了一上午)首先通过\...

2018-08-13 20:02:00 198

转载 题解【玩具装箱_HNOI2008】(洛谷P3195)

更详细的斜率优化题解题意有\(n\)个一维玩具,每个玩具有一个长度\(a_i\),先要将这些玩具分成几份带走。每一份中玩具编号是连续的。若将玩具\([i \cdots j]\)分为一份,则长度\(Len = j-i+\sum_{k=1}^{n}a_k\),而这份玩具的花费为\((Len-L) ^ 2\)。求最小花费。分析一下设\(F_i\)表示处理完\(i\)的最小花费。转...

2018-08-13 19:33:00 121

转载 题解【土地征用_USACO08MAR】(洛谷P2900)

题意需要购买\(n\)块土地,每块土地有一个长\(r_i\)与宽\(c_i\)。可以将这些土地打成几包购买。每包土地的价格为这包土地中最大的长乘以最大的宽。求最小花费。分析一下\(DP\)没话说,看数据范围知道要用斜率优化了。\(F_i\)表示处理完第\(i\)块土地的最小花费。转移就是枚举之前的一块土地\(j\),将\([j + 1\cdots i]\)全部看成一包进行...

2018-08-13 18:34:00 110

转载 题解【矿工配餐_IOI2007Miners 】(洛谷P4401)

题意有两个矿场,以及一个食物运送链。可以选择将每天的食物发给第一个矿场或第二个矿场。食物一共有三种。如果当天的食物与前\(x(x < 3)\)天的食物中有几样不同则获得几单位煤。求最多获得多少煤。分析一下\(DP\)很好想啦,\(F_{i,sta_1,sta_2,sta_3,sta_4} \text{ }\)表示在第\(i\)天分发食物,第一个矿场前两天的食物为\...

2018-08-12 09:21:00 99

转载 题解【弹飞绵羊_HNOI2010】(洛谷P3203)

题目大意一共有\(n\)各装置,从\(0~n-1\)编号,第\(i\)个装置有一个系数\(A_i\),表示这个装置能将绵羊向后弹一次,到达第\(i+A_i \text{ }\)个装置,如果不存在第\(i+A_i\text{ }\)个装置,则绵羊被弹飞。现在有\(m\)个操作,询问当绵羊站在第\(i\)个装置多少次被弹飞或者修改某个装置的系数。分析一下啊LCT是什么\(\cdo...

2018-08-11 14:30:00 90

转载 题解【偏差_蛟川集训20180804_T1】

题目大意给你两个数组\(A,B\),如果在\(A\)数组中截取长度与\(B\)相等的子串,且这个子串每一个元素与\(B\)数组对应的元素相差一个相同的值,则将这个截取的子串称为偏差串,相同的差值称为偏差值。现在要求:偏差值可能的取值个数。偏差值绝对值的最小值。截取的子串最左端的取值数。截取的子串最左端的最小值。截取的子串最左端的最大值。样例样例输入共有\(T\)...

2018-08-04 19:05:00 91

转载 题解【矩阵取数游戏_NOIp2007提高组】(洛谷P1005)

题目大意有一个\(n \times m\)的矩阵,对于第\(i\)行,每次取走边缘的值\(A_{i,j}\),增加这一行的得分\(x\)(自行看题目规则),求\(n\)行的最大得分总和。分析一下求\(n\)行最大得分和,每一行取数又不会影响到其他行,那么只要确保每一行得分最大,管好自家孩子就行了。(这个在动规中叫最优子结构)每次取数是在边缘取,那么每次取数完剩下来的元素一定...

2018-07-24 11:26:00 295

转载 题解【黑匣子_NOI导刊2010提高(06)】(洛谷P1801)

题目大意给出一个长度为\(M\)序列\(A\),表示第\(i\)回合将\(A_i\)放入一个箱子中(共有\(M\)回合),再给出一个长度为\(N\)序列\(B\),表示在\(B_i\)回合执行一次\(Get\)操作。\(Get\)操作:\(k++\),然后输出箱子中第\(k\)大的元素;\(k\)初始为\(0\)。分析一下啊箱子就是堆啦假设正在进行第\(B_i\)回合,就是...

2018-07-17 13:13:00 171

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除