摘要: 有标号的二分图计数 题目也在COGS上 " [HZOI 2015]有标号的二分图计数 I " " [HZOI 2015]有标号的二分图计数 II " " [HZOI 2015]有标号的二分图计数 III " I 求n个点的二分图(可以不连通)的个数。$n \le 10^5$ 其中二分图进行了黑白染色 阅读全文
posted @ 2017-05-03 20:36 Candy? 阅读(999) 评论(0) 推荐(1) 编辑
摘要: 有标号DAG计数 题目在COGS上 " [HZOI 2015]有标号的DAG计数 I " " [HZOI 2015] 有标号的DAG计数 II " " [HZOI 2015]有标号的DAG计数 III " I 求n个点的DAG(可以不连通)的个数。$n \le 5000$ 2013年王迪的论文很详细 阅读全文
posted @ 2017-05-03 18:17 Candy? 阅读(1121) 评论(0) 推荐(1) 编辑
摘要: 3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些 阅读全文
posted @ 2017-05-03 09:48 Candy? 阅读(756) 评论(1) 推荐(0) 编辑
摘要: "2655: calc" 题意:长n的序列,每个数$a_i \in [1,A]$,求所有满足$a_i$互不相同的序列的$\prod_i a_i$的和 clj的题 一下子想到容斥,一开始从普通容斥的角度考虑,问题在于“规定两个相同,剩下的任意选还可能出现两个相同” 扫了一眼TA的题解,发现他用$f_i 阅读全文
posted @ 2017-05-03 08:38 Candy? 阅读(585) 评论(0) 推荐(0) 编辑