摘要：#比赛总结 ###T1 https://noip.ac/rs/show_problem/3693 \(n \leq 10^3\) ， 直接暴力逆元求解即可。 拓展： 给定 \(f_0 ， f_1\) ， \(f_i\) 满足 \(f_i = f_{i - 1} + f_{i - 2}\) ， \(f 阅读全文

摘要：#比赛总结 T1 https://noip.ac/rs/show_problem/3685 看到组合数有关的计数，很容易想到和杨辉三角有关。所以这个问题就可以转化为 \(x\) 在杨辉三角里出现了多少次。 一种暴力的思路是暴力递推算杨辉三角，然后统计数的个数。由于组合数增长很快，所以到大约 \(20 阅读全文

摘要：比赛补题 A. elective https://noip.ac/rs/show_problem/3631 巨大简单的一道题，\(n \leq 20\) 直接 \(2 ^ {n}\) 枚举选的情况，每次判断是否更优并记录即可。 B. seq https://noip.ac/rs/show_probl 阅读全文