摘要：
##题目传送门 用$f_i$表示已经买了i种，到买齐邮票的期望买的张数。 用$g_i$表示已经买了i种，到买齐邮票的期望花的价格。 所以 \(f_i=(f_i+1)*\frac{i}{n}+(f_{i+1}+1)*\frac{n-i}{n}\) \(g_i=(g_i+f_i+1)*\frac{i}{ 阅读全文
摘要：
##题目传送门 发现这其实是一颗树,所以距离为2的点对就是父亲到儿子的儿子或同一个点的儿子们. #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #define m 1000 阅读全文
摘要：
##题目传送门 其实本题就是要找一个整数k,使得 \(\forall a_i,a_j \in A\) 且 \(i\neq j\), 满足 \(a_i\mod k\neq a_j\mod k\) 而不满足上述条件的情况为 \(\exists a_i,a_j,满足a_i=b_1*k+r,a_j=b_2* 阅读全文