星星之火
摘要: 题目链接: https://jzoj.net/senior/#contest/show/2683/0 题目: 题解: 不妨枚举一个点,让两颗树都以这个点为根,求联通块要么点数为$0$,要么包括根(即联通块必须从根开始) 考虑一个不是根的点$x$,若$x$在联通块以内,要保证联通块的连通性,那么从$x 阅读全文
posted @ 2019-03-26 21:54 星星之火OIer 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#main/show/6087 题目: 题解: 只需要统计$\prod_{i=l}^r (1-\frac{a_i}{x})$ =$exp(\sum_{i=l}^r ln(1-\frac{a_i}{x}))(x>a_i)$ 我们可以把$ln( 阅读全文
posted @ 2019-03-26 21:40 星星之火OIer 阅读(157) 评论(0) 推荐(1) 编辑