摘要：
我们定义一个f(n)函数，f(n) = a * f(n - 1) + b * f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m，使对任意的n有f(n) % 1000000007 = f(n + m) % 1000000007 阅读全文
摘要：
看一道题，POJ2976，放弃考试 给出n组ai和bi，去掉k个使得a的总和除以b的总和最大 也就是取(n-k)个数，最大化平均值 我们要确定的就是最优比率ratio，这个式子在求解的时候二分就好了 貌似有一个叫做最优比率生成树的东西？ 阅读全文