摘要：
嘟嘟嘟 这题还给样例解释了，那自然能想到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( 阅读全文