摘要:
## Description [arc096e](https://atcoder.jp/contests/arc096/tasks/arc096_c "arc096e") ## Solution 首先可以对第二个限制做二项式反演 . 设 $f(i)$ 为钦定 $i$ 种配料出现次数小于等于一次的方案 阅读全文
摘要:
问题是给定 \(g_{1...n}\), 求 \(f_{0...n}\), 其中 \(f_0=1,f_i=\sum\limits_{j<i}f_jg_{i-j}\). 考虑分治 . 现在要计算 \(f_{0...r}\) , 设 \(mid=\lfloor\frac r2\rfloor\). 假设我 阅读全文
摘要:
Description uoj498 Solution 首先考虑图的乘积有什么性质 . 考察 \(G_1\times G_2\), 不妨假设 \(G_1,G_2\) 连通 , 若不连通则可以拆成若干个连通块的乘积 . 如果有一个图为孤立点 , 那么联通块有 \(|G_1||G_2|\) 个 . 下面 阅读全文
摘要:
Description arc104e Solution 观察到 \(n\) 只有 \(6\), 考虑枚举最后 \(x_i\) 之间的大小关系 . 枚举方式是先枚举最后有几个不相等的数 , 然后指定每个 \(x_i\) 的排名 . 最多只有 \(4683\) 种 . 枚举大小关系后可以直接求出最长上 阅读全文
摘要:
Description loj2105 Solution 考虑计算所有情况下的叶子总数然后除以树的种类数 . 设 \(f(i)\) 为大小为 \(i\) 的树的叶子数总和 ,\(g(i)\) 为大小为 \(i\) 的全部树的种类数. 那么显然有递推式 \(f(i)=2\sum\limits_{j=1 阅读全文
摘要:
Description https://loj.ac/p/3090 Solution ###\(m=2\) 设填满宽度为 \(n\) 的核心的方案数为 \(f(n)\) , 那么答案即为 \(\sum\limits_{i=l}^r\binom{f(i)}{k}\) . 考虑求出 \(f(n)\) 的 阅读全文