摘要：题目 "Codeforces 235D" "Codeforces 235D（镜像站）" 突然发现了 CF 镜像站这个神奇的东西 …… 翻译 题目名称：图的游戏 描述 在计算机科学中，有一种解决有关树上路径的问题的算法称为「点分治」。我们来用函数的形式描述这个算法： $solve(t)$ （$t$ 是 阅读全文

摘要：题目 "Codeforces 553E" ~~我为什么要写这道题？因为说到 553 ，你有没有想到 ……~~ 翻译 这个 Kyoya Ootori 怎么看都像是日语名字但是我是真查不出来对应的汉字是什么（好像是什么京屋鳳之类的），方便起见直接认为主人公叫张三。 题目名称：张三和火车 描述 张三想坐火 阅读全文

摘要：题目： "洛谷 3343" "BZOJ 3925" 分析： ~~谁给我说这是个期望概率神题的，明明没太大关系好吧~~ 「提示」里那个结论哪天想起来再问 Jumpmelon 怎么证。 首先，由于开始修路前 $e_i$ 就已知了，所以显然是按照 $e_i$ 从小到大的顺序修，直到连通。代价就是最后加入的 阅读全文

摘要：题目： "洛谷 3239" 分析： 卡牌造成的伤害是互相独立的，所以 $ans=\sum f_i\cdot d_i$ ，其中 $f_i$ 表示第 $i$ 张牌 在整局游戏中 发动技能的概率。那么现在的问题是求 $f_i$ 。 考虑对于一张特定的牌 $i$ ，它发动技能的概率显然和比它大的牌是否发动技 阅读全文

摘要：题目： = "洛谷1654" 分析： = 本人数学菜得要命，这题看了一整天才看明白…… 先说说什么是“期望”。不太严谨地说，若离散型随机变量（可以看作“事件”）$X$取值为$x_i$的概率为$p_i$，则它的期望$E(X)$为： $$E(X)=\sum_i x_ip_i$$ （下面大段胡扯可以跳过） 阅读全文