摘要：
链接 根据期望定义得出相邻两点步数的期望，利用前缀和，期望的线性性 质进行优化即可，式子就不写了(不会用latex)注意，所得的 期望因取模，可能变成负值，加个模数即可(卡了我10分钟) #include<cstring> #include<string> #include<cstdio> #def 阅读全文
posted @ 2020-10-12 21:30
折翼的小鸟先生
阅读(162)
评论(0)
推荐(0)
摘要：
洛谷 p2351 [SDOI2012]吊灯 题目分析 题目链接 看完这个题后，我们可以得出一个很显然的结论，要保证一颗节点数为n的树可以分成若干个大小 为i的连通块，一定有i | n且定有n/i个节点的子树节点数之和(包括其本身)是i的倍数,(很显然，但 不会证) 所以思路就很简单了，统计每个点的子 阅读全文
posted @ 2020-10-12 11:51
折翼的小鸟先生
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号