摘要：
题目大意：有一张$n$个点$m$条边的有向图，有一个关键点，如果你访问一个点，你会知道它连出的边中有没有关键点，以及若有的话是哪个。问最优策略下不访问关键点而知道关键点的概率 题解：发现若一个点不是关键点，你访问后，就知道所有它可以到达的地方是否是关键点，于是只需要访问没有入度的点既可以，若有一个强 阅读全文
摘要：
题目大意：对于每个$k\in[1,t]$，求：$$\dfrac{\sum\limits_{i=1}^n\sum\limits_{j=1}^m(a_i+b_j)^k}{nm}$$$n,m,t\leqslant10^5$ 题解：发现这个$nm$是一个定值，可以先不考虑，先对每一个$k$来求$$\begi 阅读全文