2024年4月12日
P10064 [SNOI2024] 公交线路
摘要： 显然只需要考虑叶子结点的连边情况，设一个结点 \(u\) 仅经过一条路径能到达的点的集合为 \(S_x\)，则条件等价于对于任意两个叶子结点 \(x, y\)，\(S_x\) 与 \(S_y\) 有交. 由树的性质，所有 \(S_x\) 的交集非空（否则存在环），于是交集为一个连通块，上点边容斥. 阅读全文
posted @ 2024-04-12 18:18 wiki0922 阅读(22) 评论(0) 推荐(0)
小摸一会儿鱼
摘要： 多项式复合逆 对于形式幂级数 \(f\)，若存在形式幂级数 \(g\) 使得 \(g(f(x)) = x\)，则称 \(g\) 为 \(f\) 的复合逆. 容易发现此时一定有 \(f(g(x)) = x\)，因此也称 \(f\) 和 \(g\) 互为复合逆. 容易发现，复合逆存在的充要条件是没有常数 阅读全文
posted @ 2024-04-12 00:30 wiki0922 阅读(55) 评论(0) 推荐(0)