![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM训练
xyw5vplus1
这个作者很懒,什么都没留下…
展开
-
Number Sequence HDU-1005
Number Sequence HDU - 1005 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). InputThe ...原创 2018-04-09 22:47:22 · 156 阅读 · 0 评论 -
2015 ICPC CERC F题 Frightful Formula
题意:大致来说就是给你一个矩阵F的第一行和第一列,让你通过递推式F[i, j] = a ∗ F[i, j − 1] + b ∗ F[i − 1, j] + c计算出F[n,n] mod (1e6+3)的大小。n<=2e5,a,b,c<=1e6Time Limit 10s题解:首先直观来看2e5的数据范围,O(n^2)的暴力做法显然不可取。因此要考虑其他方法。当你把矩...原创 2018-10-19 10:29:05 · 337 阅读 · 0 评论