摘要: 题目都那么奇葩。。。第一题,实在搞不懂那个质数和互质怎么用,数论弱爆了。。。搞了一个矩阵如下1 10 a快速幂求出他的n次幂,最后乘 c x0 0 0这样答案矩阵中右上角的数模g就是答案。这样就能搞掉85分了吧。。。。。。第二题,数据范围不是很大,但是不会看到问题抽象为求满足sigema(k[i]*(vv[i]-v[i])^2*s[i])<=maxe时sigema(s[i]/vv[i])的最小值 个人看法。。。。。。所以n=1时就是反解不等式,直接输出。。。n=2时,需要考虑分配给每一段路的能量,答案是一个单峰凹函数,可以用三分法搞定。。。。应该能得到40分。。。。。。。。。第三题 数据 阅读全文
posted @ 2012-07-30 13:57 Codinginging 阅读(446) 评论(0) 推荐(0) 编辑