摘要：原文链接 https://www.cnblogs.com/cly none/p/UOJ450.html 题意：请自行阅读。 考虑用生成函数来表示答案。因为秒之间是有序的，所以这应当是个指数生成函数。故答案就是 $$ [x^n] \left( \sum_{i \geq 0} \frac {x^i} { 阅读全文

摘要：原文链接 https://www.cnblogs.com/cly none/p/ZJOI2017cactus.html 给出一个$n$个点$m$条边的无向连通图，求有多少种加边方案，使得加完后得到一个仙人掌。 $n \leq 5 \times 10^5, \ m \leq 10^6$ 首先，判定无解 阅读全文

摘要：原文链接 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$ 阅读全文