摘要：
标签 ： 数学 逆元 题目描述 一个弹球（可视为质点）被水平抛出，落地时发生完全弹性碰撞，设弹球第一次落地位置为x，则第i次落地位置为(2i 1)x.若弹球第一次落地的位置在区间[L,R]均匀随机分布，求弹球落在区间[L,R]内的总次数的数学期望值 可以证明答案为有理数，若答案表示为最简分数为a/b 阅读全文
摘要：
标签： 字符串hash 题目链接 https://codeforces.com/contest/985/problem/F 题意 首先定义两个长度相等字符串a,b同构，当且仅当a中的每个字母，b中只存在一个字母与之对应，并且两个字母出现位置要完全一致，a,b反过来也要满足。 给定一个长度为$2 \t 阅读全文
摘要：
标签 ： DP 题目链接 http://codeforces.com/contest/985/problem/E 题意 把$n$个数分成多组,使得每组包含至少$k$个元素,且每组中的任意两个元素之差不超过$d$ 分析 + 很巧妙的DP + 我们使用 来表示（如果不存在i+1~n个元素的时候）前i个能 阅读全文