ShwNote

原题链接：Link

原题链接：Link

题目描述

原题链接：Link

原题链接：Link

题目简介

简单来说，如果在一个序列 \(A\) 中，对于每一个 \(i > 2\) ，都有 \(A_i \ne A_{i-1}+A_{i-2}\) ，那么 \(A\) 被称为反斐波那契数列。就是不符合斐波那契数列要求的数列。题目要求构造出 \(n\) 个这样的数列，每一个数都要在 \(1 \sim n\) 之间。

T1

题面描述

有 \(n\) 块冰霜石和 \(n\) 块猩红石，给出 \(m\) 个不组合关系 \((i, j)\) ，表示第 \(i\) 个猩红石和第 \(j\) 个冰霜石不能组合在一起。现在你希望将冰霜石和猩红石配对，以发挥他们的最大效用，求最多可以将几对冰霜石和猩红石配对成功？

思路

Cms大佬说可以拿网络流骗分呢！

但是显然网络流不可能是我们这种蒟蒻打的模拟赛的T1的正解。

所以考虑面向数据编程：

游记

最简单的数论。

\[ \begin{aligned} &\lim_{n \to \infty} \sqrt[n]{n} \\ a_n &= \sqrt[n]{n} - 1 \\ (a_n + 1) ^ n &= n \\ \binom{n}{2}a_n^{n-2} &\le n \\ a_n &\le \frac{2}{n-1}\\ \lim_{n \to \infty} \sqrt[n]{n} &= 1 \end{aligned} \]