摘要: 题目传送门 分析: 这牛顿迭代真离谱 首先求烷基的话我们至少可以先找到根的位置 然后找一个生成函数$f$表达它 相当于每个点除了父亲还可以连出三个儿子 于是$f_n=\sum_{i+j+k+1=n}f_f_f_$ 空树时$f_0=1$ 这个是没有考虑同构,同构时结合polya定理,置换大小为6 手玩 阅读全文
posted @ 2020-06-17 22:44 Izayoi_Doyo 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 分析: 这里 与 和 或 两种运算明显可以近似处理,我们先考虑 与 的情况 设目前要 与 的值为$x$ 如果一个区间的 或和 与上 $x$为它本身,那么这次操作在这个区间上就没有用,不用向下处理了 如果一个区间的 或和 与上 $x$等于这个区间的 与和 与上 \(x\),那么这次操作对这 阅读全文
posted @ 2020-06-17 22:15 Izayoi_Doyo 阅读(244) 评论(0) 推荐(0) 编辑