摘要: \(\text{Problem}:\)Positions in Permutations \(\text{Solution}:\) 设 \(f_{i}\) 表示完美数恰好为 \(i\) 的排列数,\(g_{i}\) 表示钦定完美数为 \(i\) 的排列数,由二项式反演,有: \[ f_{i}=\su 阅读全文
posted @ 2021-04-25 20:09 zkdxl 阅读(51) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)有标号 DAG 计数 \(\text{Solution}:\) 设 \(F(x)\) 表示有标号 DAG 的 \(\text{EGF}\),\(G(x)\) 表示弱连通的有标号 DAG 的 \(\text{EGF}\),有: \[ F(x)=\sum\limit 阅读全文
posted @ 2021-04-25 14:42 zkdxl 阅读(65) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-25 11:58 zkdxl 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-25 11:56 zkdxl 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-25 11:55 zkdxl 阅读(0) 评论(0) 推荐(0) 编辑