PECHPO

摘要： 蚯蚓（玄学单调队列） 给你n个蚯蚓，在m秒内，每秒找到最长的，将其咔擦，咔擦后变成两段蚯蚓，长度比例为p。所有蚯蚓，每秒会变♂长q个单位。求你每个被切断前的蚯蚓长度，和m秒后所有蚯蚓的长度。nb。那么在t+1秒的开始，$a p$变成了$ap+qt$，而$b p$就是$bp+qtp$，显然前一个依然比 阅读全文

摘要： 换教室（期望dp） 有一个人要上n节课，每节课可以申请换到另一个教室上课，更换成功的概率是$k_i$。最多可以申请m节课。教室可以看成为一个图，结点数为v，边数为e。从一个教室移动到另一个教室需要一定体力值。求期望最小体力值。 woc，这是个期望dp啊。$f[i][j][0/1]$表示上到第i次课， 阅读全文