摘要: 原文链接 https://www.cnblogs.com/cly none/p/ZJOI2017cactus.html 给出一个$n$个点$m$条边的无向连通图,求有多少种加边方案,使得加完后得到一个仙人掌。 $n \leq 5 \times 10^5, \ m \leq 10^6$ 首先,判定无解阅读全文
posted @ 2019-03-06 22:56 莫名其妙的aaa 阅读(64) 评论(0) 编辑
摘要: 原文链接 https://www.cnblogs.com/cly none/p/ECFINAL2018J.html 题意:给出一个长度为$n$的字符串$s$,要求给$s$的每个后缀$s[i:]$分配权值$k_i$(实数),满足$0 \leq k_i \leq 1$,且$\sum_i k_i = 1$阅读全文
posted @ 2019-03-06 10:27 莫名其妙的aaa 阅读(91) 评论(0) 编辑