摘要: #比赛总结 ###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 阅读全文
posted @ 2021-10-05 15:27 Shadow_hyc 阅读(76) 评论(0) 推荐(0)
摘要: #比赛总结 T1 https://noip.ac/rs/show_problem/3685 看到组合数有关的计数,很容易想到和杨辉三角有关。所以这个问题就可以转化为 \(x\) 在杨辉三角里出现了多少次。 一种暴力的思路是暴力递推算杨辉三角,然后统计数的个数。由于组合数增长很快,所以到大约 \(20 阅读全文
posted @ 2021-10-05 15:27 Shadow_hyc 阅读(81) 评论(0) 推荐(0)