摘要：
"题目链接" 题意翻译 一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 $D$。 同时路上有 $N$ 条河,给出起点和宽度$W_i$ , 过河需要乘坐速度为$V_i$ 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 1 .求该人去公司的路途的期望时间. Sol 阅读全文
摘要：
"题目链接" Solution Wa,我是真的被期望折服了,感觉这道题拿来练手正好. DP的难度可做又巧妙... 我们定义: $f[i]$ 代表到第 $i$ 次点击的时候的最大答案. $g[i]$ 代表到第 $i$ 此点击的 $o$ 的 期望长度. 然后看转移: 1.此时为 $o$ ,那么我可以直接 阅读全文
摘要：
题目链接 题意翻译 给你一个长度为 \(n\) 的字符串,\(m\) 次询问. 问两个相同长度的子串是否匹配. 我们称两个子串是匹配的,当且仅当其满足: 其中一个子串的字母可替代另一个子串的字母 例如,我们称 \(orzzz\) 和 \(yzkkk\) 是匹配的,因为其满足交换条件: \(o\) → 阅读全文
摘要：
"题目链接" Solution 1.先找出树的直径. 2.遍历直径沿途的每一个节点以及它的子树. 3.然后对于每个非直径节点直接统计答案,令直径的两个端点为 $x_1,x_2$ . $$Ans=\sum{Max(dis(i,x1),dis(i,x2))}$$ 最后再单独把直径拎出来,单独统计一次就好 阅读全文