码迷,mamicode.com
首页 > 其他好文 > 详细

2016.7.21.noip2014D2

时间:2016-07-21 23:35:52      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

wirelss:

简单暴力。后来老师提了一下,可以用矩阵前缀和来算,解决数据范围过大的情况,然而这道题数据范围并不大...

road:

存正反向边,分别dfs,bfs。然而我脑抽的在搜反向边是搜了不可走路径...直接从终点开始搜多么简单...以及多次死循环,原因在于忘记i++或者q=next[q],尴尬。

equation:

数据过大,一开始想的是高精度,然而却没有算高精度会不会超,这种高精度回超的一看就该模,然而我并没有模...只用暴力得了前30分。后来题解,用了5个质数来模,都成立时才真的成立,然而我一直w。百思不得其解啊,还T了两。后来再仔细研读题解,发现一是没有优化。所谓优化,反正最后都要摸,为何一定要算到m?只需算到质数就可以了。另外,质数要取接近了,我4个都在10000-20000左右,偏偏有一个取了80000左右,就这么一个差值就出问题了。至于为何,暂且记之,日后解决。本王今天不想想了

2016.7.21.noip2014D2

标签:

原文地址:http://www.cnblogs.com/fisch/p/5693273.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!