摘要：
题意 给定一个长为$n$的序列${a_i}$，等概率随机一个长为$n$的排列${p_i}\(，求\){a_{p_i}}$的后缀积的和的期望。 \(1\le n\le 10^5,1\le a_i\le 10^9\) 题解 答案即为 \[ \frac{1}{n!}\sum_{p}\sum_{i=1}^{ 阅读全文
posted @ 2021-10-07 19:00
bobh
阅读(497)
评论(0)
推荐(0)
摘要：
link 题意 给定$n$个人之间的关系图(无向图)，一开始每个人的通讯录中有与他相邻的人的联系方式。在每一轮中，每个人都会将自己通讯录中所有人的联系方式发送给他当前通讯录中的所有人(注意不是一开始与他相邻的人)。求多少轮后所有都有所有其他人的联系方式。如果正确答案为$E$，则你输出$E$或$E+1 阅读全文
posted @ 2021-10-07 09:50
bobh
阅读(268)
评论(0)
推荐(0)
摘要：
link 题意 给定$n,k$，构造一个长为$k$的数组$s$满足下列条件：(1) \(s_i\in [0,n-1]\) ,(2) \(s_{i+1}=s_i+\sigma(s_i)\ mod\ n\)，(3) $s_i$互不相同。 若无解则输出-1，否则输出使得$\sum_{i=1}^{k}s_i 阅读全文
posted @ 2021-10-07 08:57
bobh
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号