摘要：
嘟嘟嘟 此题并不难。 因为$n \leqslant 500$，所以把每一个值看成一个状态，于是对于每一个状态，暴力$O(k ^ 3)$枚举转移。然后因为有一条到$f[0]$的转移，所以可以用高斯消元求解。 但因为$T \leqslant 300$，所以直接高斯消元会TLE的。这时候我们观察方程，发现 阅读全文
摘要：
嘟嘟嘟 这题卡精度！，我对拍了近1w组数据都没拍出来，辛亏最后看了HDU的讨论版。 首先对于每一个房间，令$x_u$表示从这个点出发的期望步数，很容易列出方程：\(x_u = K_i * x_1 + (1 - K_i - E_i) * (1 + \sum x_v)\)。 当我快快乐乐的写完了高斯消元 阅读全文
摘要：
嘟嘟嘟 这题还给样例解释了，那自然能想到dp。 因为比赛形式构成了一个树形结构，而且还和线段树的结构一模一样，那就索性这么dp：令$dp[u][i]$表示在节点$u$，$i$获胜的概率。 然后我们枚举左右儿子谁赢，就很容易搞出转移方程：\(dp[u][i] = \sum dp[u << 1][i] 阅读全文
摘要：
luogu嘟嘟嘟 这题刚开始特别容易理解错：直接枚举所有$n + 1$种情况，然后算哪一种情况合法，再统计答案。 上述思想的问题就在于我们从已知的结果出发，默认这种每一种情况中取出$q$个红球，$p -q$个蓝球的概率是1，但实际上无法保证取出的红球或是蓝球的数量刚好是这些。 那应该是啥咧，设袋中红 阅读全文
摘要：
loj嘟嘟嘟 学完模拟退火后开始搞这道题，搞了一下午最终搞到了80分，剩下的实在不知道怎么办了…… 首先肯定是把有交点的线段划分到一个集合，然后对每一个集合求一遍凸包。 然后两两合并，如果新的凸包的周长更小，那必定合并。 但有可能三个或以上合并才更优，所以上述算法肯定不行。 这时候就要模拟退火了。 阅读全文
摘要：
嘟嘟嘟 那天看高一的在做这道题，觉得很有意思，就拿来看看，发现自己没想出来啊…… 首先这是一道图论题！ 我们记最小的$a_i$为$Min$，那么如果一种方案能达到$Min * i + t$，那么必定能达到$Min * j + t (j > i)$。而如果想有尽量多的解，那么对于等式右边每一个值$t( 阅读全文