摘要: 题目链接: [BJOI2019]奥术神杖 答案是$ans=\sqrt[c]{\prod_{i=1}^{c}v_{i}}=(\prod_{i=1}^{c}v_{i})^{\frac{1}{c}}$。 这样不大好求,我们将这个式子取$ln$,变成$ln\ ans=\frac{1}{c}\sum_{i=1 阅读全文
posted @ 2019-05-02 22:44 The_Virtuoso 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目链接: [BJOI2019]送别 我们将每段墙的每一面看成一个点,将每个点与相邻的点(即按题中规则前进或后退一步能走到的点)连接。那么图中所有点就形成了若干个环,而添加一段墙或删除一段墙就是把两个环合并或者将一个环拆成两个环(当然可能只是在环上插入或删除两个点)。将每个环从任意位置拆成序列,用平 阅读全文
posted @ 2019-05-02 21:55 The_Virtuoso 阅读(430) 评论(0) 推荐(0) 编辑