摘要：深海少女与胖头鱼 题目大意 有\(n\)个带盾的鱼和\(m\)个不带盾的鱼，求将他们全部打死的期望次数(其中打到带盾的鱼会让它的盾消失，但是又会让其他所有鱼带上护盾) 做法 考虑两种情况：打到带盾的鱼和不带盾的鱼，我们令\(f(n,m)\)表示打死\(n\)个带盾的和\(m\)个不带盾的期望值 情况 阅读全文

摘要：差分约束 定义 差分约束系统 是一种特殊的\(n\)元一次不等式组，它包含\(n\)个变量\(x_1,x_2,\dots,x_n\) 以及\(m\)个约束条件，每个约束条件是由两个其中的变量做差构成的,形如\(x_i-x_j≤C_k\)或者\(x_i-x_j≥C_k\)其中\(1≤i,j≤n，1≤k 阅读全文

摘要：[BJWC2012] 冻结 题目大意 在能有\(k\)次机会使得某些道路变为其\(\frac{1}{2}\)长度的情况下，求\(1\)到\(n\)的最短路 做法 其实就是分层最短路的模板题，有\(k\)次机会减少，那么对于一个点来说就有可能是在这前使用了\(0\)~\(k\)次减少的机会到达的，每个 阅读全文