摘要：
P8315 [COCI 20212022 #4] Šarenlist 题意 给定一棵树，\(n\) 个节点，给定了 \(m\) 条路径的起点和终点，有 \(k\) 种颜色，现在要给每条边染上一种颜色。 求有多少种染色方式，使得对于每条给定的条路径，都满足路径上至少有两种颜色。 答案对 \(10^9+ 阅读全文
posted @ 2025-06-28 17:20
Lucyna_Kushinada
阅读(12)
评论(0)
推荐(0)
摘要：
P6521 [CEOI 2010] pin (day2) 题意 给定 \(n\) 个长度为 \(4\) 的字符串，求出有多少对字符串满足恰好 \(D\) 个对应位置的字符不同。 题解 知识点：二项式反演，组合数学。 启发： 枚举匹配状态计算 \(f\) 函数。 令 \(d\leftarrow 4-d 阅读全文
posted @ 2025-06-28 15:00
Lucyna_Kushinada
阅读(34)
评论(2)
推荐(1)
摘要：
abc172_e NEQ 题意 给定 \(n,m\)，求有多少组 \(a,b\) 序列满足： \(|a|=|b|=n\)。 \(a_i,b_i \in [1,m]\) \(a\) 中元素各不相同。 \(b\) 中元素各不相同。 题解 知识点：二项式反演，组合数学，容斥原理。 经典。 设 \(g_k\ 阅读全文
posted @ 2025-06-28 14:59
Lucyna_Kushinada
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号