2025年4月13日
P10597 BZOJ4665 小 w 的喜糖 题解
摘要： \(\text{P10597 BZOJ4665 小 w 的喜糖 题解}\) 求每个人糖的种类都不同是困难的，不如转化为求没有人相同的方案数。直接计算没有人相同同样不好做，考虑最终的条件很苛刻，考虑用二项式反演来放松限制。具体地，设 \(f_i\) 表示恰好有 \(i\) 个人糖的种类和原来相同，\( 阅读全文
posted @ 2025-04-13 19:19 长安19路 阅读(17) 评论(0) 推荐(0)
P10591 BZOJ4671 异或图 题解
摘要： \(\text{P10591 BZOJ4671 异或图 题解}\) 这个题有点屌。 考虑直接去计算连通图的个数是困难的，倘若能够钦定一些不连通的边就会好算一些。首先我们先设出 \(f_i\) 表示恰好形成 \(i\) 个连通块的方案数，则 \(ans=f_1\)。于是可以设出 \(g_i\) 表示图 阅读全文
posted @ 2025-04-13 17:54 长安19路 阅读(29) 评论(0) 推荐(0)