题目传送门：LOJ #3185。 题意简述： 题目说得很清楚了。 题解： 首先需要了解「斐波那契数系」为何物。 按照题目中定义的斐波那契数列 \(F_n\)，可以证明，每个非负整数 \(n\ ...

题目传送门：LOJ #3160。 简要题意： 有一个长度为 \(n\) 的序列 \(a\)，初始时 \(a_i=i\) 或 \(a_i=i^2\)，这取决于 \(\mathrm{type}\) 的 ...

前置知识 FMT：对于两个下标在 \([0,2^n)\) 的数组 \(f\) 和 \(g\)，求： \[h_i=\sum_{j\text{ or }k=i}f_jg_k ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己 ...

LOJ#6495. 「雅礼集训 2018 Day1」树 这个题训练的时候做了，结果只有两个人过，而且还有一个写的是状压DP…… 令 \(dp_{n,d}\) 表示n个点，最大深度为d的二叉树个数. ...

https://loj.ac/problem/6276#submit_code NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。这颗果树有N ...

题目传送门：LOJ #3158。 题意简述： 给定两个长度为 \(n\) 的正整数序列 \(a,b\)，要求在每个序列中都选中 \(K\) 个下标，并且要保证同时在两个序列中都被选中的下标至少有 ...

题目传送门：LOJ #556。 题意简述： 有 \(m\) 种物品，第 \(i\) 种物品的体积为 \(a_i\)，数量为 \(b_i\)。 对于 \(1\le i\le n\)，求出使用这些物 ...

题目传送门：LOJ #3119。 题意简述： 题目说的很清楚了。 题解： 记恰好有 \(i\) 个极大的数的方案数为 \(\mathrm{cnt}[i]\)，则答案为 \(\displayst ...